export record
dblp key:
journals/siamcomp/FischerM08 share record
persistent URL:
Eldar Fischer , Arie Matsliah : Testing Graph Isomorphism. SIAM J. Comput. 38 (1 ) : 207-225 (2008 )export record
dblp key:
journals/siamcomp/FleischerKKLT08 share record
persistent URL:
Rudolf Fleischer , Thomas Kamphans , Rolf Klein , Elmar Langetepe , Gerhard Trippen : Competitive Online Approximation of the Optimal Search Ratio. SIAM J. Comput. 38 (3 ) : 881-898 (2008 )export record
dblp key:
journals/siamcomp/FominKTV08 share record
persistent URL:
Fedor V. Fomin , Dieter Kratsch , Ioan Todinca , Yngve Villanger : Exact Algorithms for Treewidth and Minimum Fill-In. SIAM J. Comput. 38 (3 ) : 1058-1079 (2008 )export record
dblp key:
journals/siamcomp/GavinskyKKRW08 share record
persistent URL:
Dmitry Gavinsky , Julia Kempe , Iordanis Kerenidis , Ran Raz , Ronald de Wolf : Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography. SIAM J. Comput. 38 (5 ) : 1695-1708 (2008 )export record
dblp key:
journals/siamcomp/GilHSZ08 share record
persistent URL:
Àngel J. Gil , Miki Hermann , Gernot Salzer , Bruno Zanuttini : Efficient Algorithms for Description Problems over Finite Totally Ordered Domains. SIAM J. Comput. 38 (3 ) : 922-945 (2008 )export record
dblp key:
journals/siamcomp/Gopalan08 share record
persistent URL:
Parikshit Gopalan : Query-Efficient Algorithms for Polynomial Interpolation over Composites. SIAM J. Comput. 38 (3 ) : 1033-1057 (2008 )export record
dblp key:
journals/siamcomp/GrandoniKPS08 share record
persistent URL:
Fabrizio Grandoni , Jochen Könemann , Alessandro Panconesi , Mauro Sozio : A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover. SIAM J. Comput. 38 (3 ) : 825-840 (2008 )export record
dblp key:
journals/siamcomp/Halman08 share record
persistent URL:
Nir Halman : On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model. SIAM J. Comput. 38 (1 ) : 1-45 (2008 )export record
dblp key:
journals/siamcomp/HariharanKM08 share record
persistent URL:
Ramesh Hariharan , Telikepalli Kavitha , Kurt Mehlhorn : Faster Algorithms for Minimum Cycle Basis in Directed Graphs. SIAM J. Comput. 38 (4 ) : 1430-1447 (2008 )export record
dblp key:
journals/siamcomp/HlinenyO08 share record
persistent URL:
Petr Hlinený , Sang-il Oum : Finding Branch-Decompositions and Rank-Decompositions. SIAM J. Comput. 38 (3 ) : 1012-1032 (2008 )export record
dblp key:
journals/siamcomp/JainS08 share record
persistent URL:
Sanjay Jain , Frank Stephan : Mitotic Classes in Inductive Inference. SIAM J. Comput. 38 (4 ) : 1283-1299 (2008 )export record
dblp key:
journals/siamcomp/JainV08 share record
persistent URL:
Kamal Jain , Vijay V. Vazirani : Equitable Cost Allocations via Primal--Dual-Type Algorithms. SIAM J. Comput. 38 (1 ) : 241-256 (2008 )export record
dblp key:
journals/siamcomp/JonssonKN08 share record
persistent URL:
Peter Jonsson , Fredrik Kuivinen , Gustav Nordh : MAX ONES Generalized to Larger Domains. SIAM J. Comput. 38 (1 ) : 329-365 (2008 )export record
dblp key:
journals/siamcomp/JurdzinskiPZ08 share record
persistent URL:
Marcin Jurdzinski , Mike Paterson , Uri Zwick : A Deterministic Subexponential Algorithm for Solving Parity Games. SIAM J. Comput. 38 (4 ) : 1519-1532 (2008 )export record
dblp key:
journals/siamcomp/KannanSV08 share record
persistent URL:
Ravindran Kannan , Hadi Salmasian , Santosh S. Vempala : The Spectral Method for General Mixture Models. SIAM J. Comput. 38 (3 ) : 1141-1156 (2008 )export record
dblp key:
journals/siamcomp/KaplanRSV08 share record
persistent URL:
Haim Kaplan , Natan Rubin , Micha Sharir , Elad Verbin : Efficient Colored Orthogonal Range Counting. SIAM J. Comput. 38 (3 ) : 982-1011 (2008 )export record
dblp key:
journals/siamcomp/KhotN08 share record
persistent URL:
Subhash Khot , Assaf Naor : Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies. SIAM J. Comput. 38 (4 ) : 1448-1463 (2008 )export record
dblp key:
journals/siamcomp/KijimaM08 share record
persistent URL:
Shuji Kijima , Tomomi Matsui : Approximation Algorithm and Perfect Sampler for Closed Jackson Networks with Single Servers. SIAM J. Comput. 38 (4 ) : 1484-1503 (2008 )export record
dblp key:
journals/siamcomp/KleinbergSS08 share record
persistent URL:
Jon M. Kleinberg , Mark Sandler , Aleksandrs Slivkins : Network Failure Detection and Graph Connectivity. SIAM J. Comput. 38 (4 ) : 1330-1346 (2008 )export record
dblp key:
journals/siamcomp/LaplanteM08 share record
persistent URL:
Sophie Laplante , Frédéric Magniez : Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments. SIAM J. Comput. 38 (1 ) : 46-62 (2008 )export record
dblp key:
journals/siamcomp/LevySV08 share record
persistent URL:
Jordi Levy , Manfred Schmidt-Schauß , Mateu Villaret : The Complexity of Monadic Second-Order Unification. SIAM J. Comput. 38 (3 ) : 1113-1140 (2008 )export record
dblp key:
journals/siamcomp/LutzM08 share record
persistent URL:
Jack H. Lutz , Elvira Mayordomo : Dimensions of Points in Self-Similar Fractals. SIAM J. Comput. 38 (3 ) : 1080-1112 (2008 )export record
dblp key:
journals/siamcomp/MaheshwariZ08 share record
persistent URL:
Anil Maheshwari , Norbert Zeh : I/O-Efficient Planar Separators. SIAM J. Comput. 38 (3 ) : 767-801 (2008 )export record
dblp key:
journals/siamcomp/Manthey08 share record
persistent URL:
Bodo Manthey : On Approximating Restricted Cycle Covers. SIAM J. Comput. 38 (1 ) : 181-206 (2008 )export record
dblp key:
journals/siamcomp/MarkovS08 share record
persistent URL:
Igor L. Markov , Yaoyun Shi : Simulating Quantum Computation by Contracting Tensor Networks. SIAM J. Comput. 38 (3 ) : 963-981 (2008 )share record
persistent URL:
Dániel Marx : Closest Substring Problems with Small Distances. SIAM J. Comput. 38 (4 ) : 1382-1410 (2008 )export record
dblp key:
journals/siamcomp/MeyersonMP08 share record
persistent URL:
Adam Meyerson , Kamesh Munagala , Serge A. Plotkin : Cost-Distance: Two Metric Network Design. SIAM J. Comput. 38 (4 ) : 1648-1659 (2008 )export record
dblp key:
journals/siamcomp/Morris08 share record
persistent URL:
Ben Morris : The Mixing Time of the Thorp Shuffle. SIAM J. Comput. 38 (2 ) : 484-504 (2008 )export record
dblp key:
journals/siamcomp/MoshkovitzR08 share record
persistent URL:
Dana Moshkovitz , Ran Raz : Sub-Constant Error Low Degree Test of Almost-Linear Size. SIAM J. Comput. 38 (1 ) : 140-180 (2008 )export record
dblp key:
journals/siamcomp/MostefaouiRRT08 share record
persistent URL:
Achour Mostéfaoui , Sergio Rajsbaum , Michel Raynal , Corentin Travers : The Combined Power of Conditions and Information on Failures to Solve Asynchronous Set Agreement. SIAM J. Comput. 38 (4 ) : 1574-1601 (2008 )