Journals in DBLP

Theory Comput. Syst.
2006, volume: 39, number: 1

1. Volker Diekert, Michel Habib
   Foreword. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:1- [Journal]
   
2. Holger Bast, Kurt Mehlhorn, Guido Schäfer, Hisao Tamaki
   Matching Algorithms Are Fast in Sparse Random Graphs. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:3-14 [Journal]
   
3. Daniel Kirsten
   A Burnside Approach to the Finite Substitution Problem. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:15-50 [Journal]
   
4. Torsten Tholey
   Solving the 2-Disjoint Paths Problem in Nearly Linear Time. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:51-78 [Journal]
   
5. Kristoffer Arnsfelt Hansen
   Constant Width Planar Computation Characterizes ACC⁰. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:79-92 [Journal]
   
6. Kedar Dhamdhere, Anupam Gupta, R. Ravi
   Approximation Algorithms for Minimizing Average Distortion. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:93-111 [Journal]
   
7. Torben Hagerup
   Simpler Computation of Single-Source Shortest Paths in Linear Average Time. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:113-120 [Journal]
   
8. Alexander Souza, Angelika Steger
   The Expected Competitive Ratio for Weighted Completion Time Scheduling. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:121-136 [Journal]
   
9. Sebastian Bala
   Complexity of Regular Language Matching and Other Decidable Cases of the Satisfiability Problem for Constraints Between Regular Open Terms. [Citation Graph (0, 0)][DBLP]
   Theory Comput. Syst., 2006, v:39, n:1, pp:137-163 [Journal]
   
10. Andris Ambainis, Martin Beaudry, Marats Golovkins, Arnolds Kikusts, Mark Mercer, Denis Thérien
    Algebraic Results on Quantum Automata. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2006, v:39, n:1, pp:165-188 [Journal]
    
11. Jin-yi Cai, Venkatesan T. Chakaravarthy, Dieter van Melkebeek
    Time-Space Tradeoff in Derandomizing Probabilistic Logspace. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2006, v:39, n:1, pp:189-208 [Journal]
    
12. Alberto Bertoni, Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
    Local Limit Properties for Pattern Statistics and Rational Models. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2006, v:39, n:1, pp:209-235 [Journal]
    
13. Anca Muscholl, Thomas Schwentick, Luc Segoufin
    Active Context-Free Games. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 2006, v:39, n:1, pp:237-276 [Journal]