default search action

combined dblp search
author search
venue search
publication search

ask others

Theory of Computing Systems, Volume 36

> Home > Journals > Theory of Computing Systems

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 36, Number 1, January 2003

- view
  authority control:
- export record
  dblp key:
  - journals/mst/CintioliS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CintioliS03
Patrizio Cintioli, Riccardo Silvestri:
Polynomial Time Introreducibility. 1-15
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BeraPP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BeraPP03
Debashis Bera, Madhumangal Pal, Tapan Kumar Pal:
An Efficient Algorithm for Finding All Hinge Vertices on Trapezoid Graphs. 17-27
- view
  authority control:
- export record
  dblp key:
  - journals/mst/StraubingT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/StraubingT03
Howard Straubing, Denis Thérien:
Regular Languages Defined by Generalized First-Order Formulas with a Bounded Number of Bound Variables. 29-69
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Lokam03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Lokam03
Satyanarayana V. Lokam:
Graph Complexity and Slice Functions. 71-88
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Honkala03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Honkala03
Juha Honkala:
The Equivalence Problem of Polynomially Bounded D0L Systems - a Bound Depending Only on the Size of the Alphabet. 89-103

Volume 36, Number 2, February 2003

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Cai03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Cai03
Jin-yi Cai:
Essentially Every Unimodular Matrix Defines an Expander. 105-135
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FlocchiniL03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FlocchiniL03
Paola Flocchini, Flaminia L. Luccio:
Routing in Series Parallel Networks. 137-157
- view
  authority control:
- export record
  dblp key:
  - journals/mst/HromkovicS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/HromkovicS03
Juraj Hromkovic, Martin Sauerhoff:
The Power of Nondeterminism and Randomness for Oblivious Branching Programs. 159-182
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Bozapalidis03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Bozapalidis03
Symeon Bozapalidis:
Extending Stochastic and Quantum Functions. 183-197
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Fenner03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Fenner03
Stephen A. Fenner:
PP-Lowness and a Simple Definition of AWPP. 199-212

Volume 36, Number 3, April 2003

- view
  authority control:
- export record
  dblp key:
  - journals/mst/NoilhanS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/NoilhanS03
Fabrice Noilhan, Miklos Santha:
Semantical Counting Circuits. 217-229
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BlondelC03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BlondelC03
Vincent D. Blondel, Vincent Canterini:
Undecidable Problems for Probabilistic Automata of Fixed Dimension. 231-245
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FulopV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FulopV03
Zoltán Fülöp, Heiko Vogler:
Tree Series Transformations that Respect Copying. 247-293
- view
  authority control:
- export record
  dblp key:
  - journals/mst/LiptonOZ03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/LiptonOZ03
Richard J. Lipton, Mitsunori Ogihara, Yechezkel Zalcstein:
A Note on Square Rooting of Time Functions of Turing Machines. 295-299

Volume 36, Number 4, June 2003

- view
  authority control:
- export record
  dblp key:
  - journals/mst/AllenderAM03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AllenderAM03
Eric Allender, Vikraman Arvind, Meena Mahajan:
Arithmetic Complexity, Kleene Closure, and Formal Power Series. 303-328
- view
  authority control:
- export record
  dblp key:
  - journals/mst/MatiasVN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/MatiasVN03
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni:
Dynamic Generation of Discrete Random Variates. 329-358
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BeygelzimerO03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BeygelzimerO03
Alina Beygelzimer, Mitsunori Ogihara:
The (Non)Enumerability of the Determinant and the Rank. 359-374
- view
  authority control:
- export record
  dblp key:
  - journals/mst/RotheSV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/RotheSV03
Jörg Rothe, Holger Spakowski, Jörg Vogel:
Exact Complexity of the Winner Problem for Young Elections. 375-386
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GrolmuszT03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GrolmuszT03
Vince Grolmusz, Gábor Tardos:
A Note on Non-Deterministic Communication Complexity with Few Witnesses. 387-391

Volume 36, Number 5, September 2003

- view
  authority control:
- export record
  dblp key:
  - journals/mst/BlellochCG03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BlellochCG03
Guy E. Blelloch, Perry Cheng, Phillip B. Gibbons:
Scalable Room Synchronizations. 397-430
- view
  authority control:
- export record
  dblp key:
  - journals/mst/CondonH03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/CondonH03
Anne Condon, Alan J. Hu:
Automatable Verification of Sequential Consistency. 431-460
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ElsasserLM03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ElsasserLM03
Robert Elsässer, Thomas Lücking, Burkhard Monien:
On Spectral Bounds for the k-Partitioning of Graphs. 461-478
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KuttenPV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KuttenPV03
Shay Kutten, David Peleg, Uzi Vishkin:
Deterministic Resource Discovery in Distributed Networks. 479-495
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KrickRW03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KrickRW03
Christof Krick, Harald Räcke, Matthias Westermann:
Approximation Algorithms for Data Management in Networks. 497-519
- view
  authority control:
- export record
  dblp key:
  - journals/mst/NaishlosNTV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/NaishlosNTV03
Dorit Naishlos, Joseph Nuzman, Chau-Wen Tseng, Uzi Vishkin:
Towards a First Vertical Prototyping of an Extremely Fine-Grained Parallel Programming Approach. 521-552
- view
  authority control:
- export record
  dblp key:
  - journals/mst/NikoletseasPSZ03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/NikoletseasPSZ03
Sotiris E. Nikoletseas, Grigorios Prasinos, Paul G. Spirakis, Christos D. Zaroliagis:
Attack Propagation in Networks. 553-574
- view
  authority control:
- export record
  dblp key:
  - journals/mst/QuintanaCEV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/QuintanaCEV03
Francisca Quintana, Jesús Corbal, Roger Espasa, Mateo Valero:
A Cost-Effective Architecture for Vectorizable Numerical and Multimedia Applications. 575-593

Volume 36, Number 6, November 2003

- view
  authority control:
- export record
  dblp key:
  - journals/mst/ItoIOY03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ItoIOY03
Hiro Ito, Kazuo Iwama, Yasuo Okabe, Takuya Yoshihiro:
Avoiding Routing Loops on the Internet. 597-609
- view
  authority control:
- export record
  dblp key:
  - journals/mst/SchludeSW03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/SchludeSW03
Konrad Schlude, Eljas Soisalon-Soininen, Peter Widmayer:
Distributed Search Trees: Fault Tolerance in an Asynchronous Environment. 611-629
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GodardM03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GodardM03
Emmanuel Godard, Yves Métivier:
Deducible and Equivalent Structural Knowledges in Distributed Algorithms. 631-654
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BoseKLM03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BoseKLM03
Prosenjit Bose, Danny Krizanc, Stefan Langerman, Pat Morin:
Asymmetric Communication Protocols via Hotlink Assignments. 655-661
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BermondCP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BermondCP03
Jean-Claude Bermond, Sébastien Choplin, Stephane Perennes:
Hierarchical Ring Network design. 663-682
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KoutsoupiasMS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KoutsoupiasMS03
Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis:
Approximate Equilibria and Ball Fusion. 683-693
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Dobrev03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Dobrev03
Stefan Dobrev:
Communication-Efficient Broadcasting in Complete Networks with Dynamic Faults. 695-709
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ChlebusGK03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ChlebusGK03
Bogdan S. Chlebus, Karol Golab, Dariusz R. Kowalski:
Broadcasting Spanning Forests on a Multiple-Access Channel. 711-733

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.