Solving the 2-Disjoint Paths Problem in Nearly Linear Time.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 51, doi. 10.1007/s00224-005-1256-9
- By:
- Publication type:
- Article
Works matching IS 14324350 AND DT 2006 AND VI 39 AND IP 1
Results: 13
1
2
Active Context-Free Games.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 237, doi. 10.1007/s00224-005-1278-3
- By:
- Publication type:
- Article
3
A Burnside Approach to the Finite Substitution Problem.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 15, doi. 10.1007/s00224-005-1255-x
- By:
- Publication type:
- Article
4
Foreword.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 1, doi. 10.1007/s00224-005-3902-7
- By:
- Publication type:
- Article
5
Matching Algorithms Are Fast in Sparse Random Graphs.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 3, doi. 10.1007/s00224-005-1254-y
- By:
- Publication type:
- Article
6
Approximation Algorithms for Minimizing Average Distortion.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 93, doi. 10.1007/s00224-005-1259-6
- By:
- Publication type:
- Article
7
Constant Width Planar Computation Characterizes ACC<sup>0</sup>.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 79, doi. 10.1007/s00224-005-1258-7
- By:
- Publication type:
- Article
8
Simpler Computation of Single-Source Shortest Paths in Linear Average Time.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 113, doi. 10.1007/s00224-005-1260-0
- By:
- Publication type:
- Article
9
The Expected Competitive Ratio for Weighted Completion Time Scheduling.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 121, doi. 10.1007/s00224-005-1261-z
- By:
- Publication type:
- Article
10
Complexity of Regular Language Matching and Other Decidable Cases of the Satisfiability Problem for Constraints Between Regular Open Terms.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 137, doi. 10.1007/s00224-005-1262-y
- By:
- Publication type:
- Article
11
Algebraic Results on Quantum Automata.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 165, doi. 10.1007/s00224-005-1263-x
- By:
- Publication type:
- Article
12
Time-Space Tradeoff in Derandomizing Probabilistic Logspace.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 189, doi. 10.1007/s00224-005-1264-9
- By:
- Publication type:
- Article
13
Local Limit Properties for Pattern Statistics and Rational Models.
- Published in:
- Theory of Computing Systems, 2006, v. 39, n. 1, p. 209, doi. 10.1007/s00224-005-1265-8
- By:
- Publication type:
- Article