Theory of Computing Systems, Volume 33

Volume 33, Number 1, 2000

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/CrescenziT00
- ask others
Pierluigi Crescenzi, Luca Trevisan: On Approximation Scheme Preserving Reducibility and Its Applications. 1-16
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/SakaiM00
- ask others
Yoshifumi Sakai, Akira Maruoka: Learning Monotone Log-Term DNF Formulas under the Uniform Distribution. 17-33
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/JainS00
- ask others
Sanjay Jain, Arun Sharma: Team Learning of Computable Languages. 35-58
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/FujiyoshiK00
- ask others
Akio Fujiyoshi, Takumi Kasai: Spinal-Formed Context-Free Tree Grammars. 59-83
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/BrudaA00
- ask others
Stefan D. Bruda, Selim G. Akl: The Characterization of Data-Accumulating Algorithms. 85-96
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/ChenW00
- ask others
Hong-Chung Chen, Yue-Li Wang: An Efficient Algorithm for Generating Prüfer Codes from Labelled Trees. 97-105
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/MoralesS00
- ask others
Luis B. Morales, A. Sánchez-Flores: Erratum: Diagonal Polynomials and Diagonal Orders on Multidimensional Lattices. 107

Volume 33, Number 2, 2000

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/JuedesL00
- ask others
David W. Juedes, Jack H. Lutz: Modeling Time-Bounded Prefix Kolmogorov Complexity. 111-123
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/CourcelleMR00
- ask others
Bruno Courcelle, Johann A. Makowsky, Udi Rotics: Linear Time Solvable Optimization Problems on Graphs of Bounded Clique-Width. 125-150
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/LindnerSW00
- ask others
Wolfgang Lindner, Rainer Schuler, Osamu Watanabe: Resource-Bounded Measure and Learnability. 151-170

Volume 33, Number 3, 2000

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/FatourouS00
- ask others
Panagiota Fatourou, Paul G. Spirakis: Efficient Scheduling of Strict Multithreaded Computations. 173-232
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/PlaxtonS00
- ask others
C. Greg Plaxton, Torsten Suel: A Superlogarithmic Lower Bound for Shuffle-Unshuffle Sorting Networks. 233-254

Volume 33, Number 4, 2000

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/CherubiniP00
- ask others
Alessandra Cherubini, Pierluigi San Pietro: Tree Adjoining Languages and Multipushdown Languages. 257-293
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/AlberN00
- ask others
Jochen Alber, Rolf Niedermeier: On Multidimensional Curves with Hilbert Property. 295-312
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Sauerhoff00
- ask others
Martin Sauerhoff: An Improved Hierarchy Result for Partitioned BDDs. 313-329

Volume 33, Number 5/6, 2000

- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Rosenberg00
- ask others
Arnold L. Rosenberg: Editorial Message. 333
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/CormenDFM00
- ask others
Thomas H. Cormen, Frank K. H. A. Dehne, Pierre Fraigniaud, Yossi Matias: Guest Editors' Foreword. 335
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/AdlerS00
- ask others
Micah Adler, Christian Scheideler: Efficient Communication Strategies for Ad Hoc Wireless Networks. 337-391
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/LaingCD00
- ask others
Ambrose Kofi Laing, Robert Cypher, Christian A. Duncan: On the Flattest Common Supersequence Method for Deadlock-Free Routing in Arbitrary Networks. 393-426
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/KontogiannisPSY00
- ask others
Spyros C. Kontogiannis, Grammati E. Pantziou, Paul G. Spirakis, Moti Yung: Robust Parallel Computations through Randomization. 427-464
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Czumaj00
- ask others
Artur Czumaj: Recovery Time of Dynamic Allocation Processes. 465-487
- view
  - electronic edition via DOI
- export record as
  - BibTeX
  - XML
  dblp key:
  - journals/mst/Bast00
- ask others
Hannah Bast: On Scheduling Parallel Tasks at Twilight. 489-563