default search action

combined dblp search
author search
venue search
publication search

ask others

Theory of Computing Systems, Volume 38

> 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 38, Number 1, January 2005

- view
  authority control:
- export record
  dblp key:
  - journals/mst/DrostePV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DrostePV05
Manfred Droste, Christian Pech, Heiko Vogler:
A Kleene Theorem for Weighted Tree Automata. 1-38
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KuskeL05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KuskeL05
Dietrich Kuske, Markus Lohrey:
Decidable First-Order Theories of One-Step Rewriting in Trace Monoids. 39-81
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Kosub05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Kosub05
Sven Kosub:
NP-Partitions over Posets with an Application to Reducing the Set of Solutions of NP Problems. 83-113
- view
  authority control:
- export record
  dblp key:
  - journals/mst/PontelliR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/PontelliR05
Enrico Pontelli, Desh Ranjan:
A Simple Optimal Solution for the Temporal Precedence Problem on Pure Pointer Machines. 115-130

Volume 38, Number 2, February 2005

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Alt05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Alt05
Helmut Alt:
Foreword. 133
- view
  authority control:
- export record
  dblp key:
  - journals/mst/TessonT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/TessonT05
Pascal Tesson, Denis Thérien:
Complete Classifications for the Communication Complexity of Regular Languages. 135-159
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KarhumakiLP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KarhumakiLP05
Juhani Karhumäki, Michel Latteux, Ion Petre:
Commutation with Ternary Sets of Words. 161-169
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Szeider05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Szeider05
Stefan Szeider:
The Complexity of Resolution with Generalized Symmetry Rules. 171-188
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ZhengR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ZhengR05
Xizhong Zheng, Robert Rettinger:
Effective Jordan Decomposition. 189-209
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BuhrmanFP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BuhrmanFP05
Harry Buhrman, Lance Fortnow, Aduri Pavan:
Some Results on Derandomization. 211-227
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FotakisPSS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FotakisPSS05
Dimitris Fotakis, Rasmus Pagh, Peter Sanders, Paul G. Spirakis:
Space Efficient Hash Tables with Worst Case Constant Access Time. 229-248

Volume 38, Number 3, May 2005

- view
  authority control:
- export record
  dblp key:
  - journals/mst/X05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/X05
Foreword. 251
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BiedlW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BiedlW05
Therese Biedl, Dana F. Wilkinson:
Bounded-Degree Independent Sets in Planar Graphs. 253-278
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AmbuhlW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AmbuhlW05
Christoph Ambühl, Uli Wagner:
The Clique Problem in Intersection Graphs of Ellipses and Triangles. 279-292
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BuchheimH05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BuchheimH05
Christoph Buchheim, Seok-Hee Hong:
Crossing Minimization for Symmetries. 293-311
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ErtenK05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ErtenK05
Cesim Erten, Stephen G. Kobourov:
Simultaneous Embedding of a Planar Graph and Its Dual on the Grid. 313-327
- view
  authority control:
- export record
  dblp key:
  - journals/mst/AvidorZ05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/AvidorZ05
Adi Avidor, Uri Zwick:
Approximating MIN 2-SAT and MIN 3-SAT. 329-345
- view
  authority control:
- export record
  dblp key:
  - journals/mst/JurdzinskiS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/JurdzinskiS05
Tomasz Jurdzinski, Grzegorz Stachowiak:
Probabilistic Algorithms for the Wake-Up Problem in Single-Hop Radio Networks. 347-367

Volume 38, Number 4, July 2005

- view
  authority control:
- export record
  dblp key:
  - journals/mst/X05a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/X05a
Foreword. 371-372
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GrammGHN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GrammGHN05
Jens Gramm, Jiong Guo, Falk Hüffner, Rolf Niedermeier:
Graph-Modeled Data Clustering: Exact Algorithms for Clique Generation. 373-392
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KalyanasundaramVW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KalyanasundaramVW05
Bala Kalyanasundaram, Mahendran Velauthapillai, John G. Waclawsky:
Unlocking the Advantages of Dynamic Service Selection and Pricing. 393-410
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BruceHKR05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BruceHKR05
Richard Bruce, Michael Hoffmann, Danny Krizanc, Rajeev Raman:
Efficient Update Strategies for Geometric Computing with Uncertainty. 411-423
- view
  authority control:
- export record
  dblp key:
  - journals/mst/KoukopoulosMNS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/KoukopoulosMNS05
Dimitrios Koukopoulos, Marios Mavronicolas, Sotiris E. Nikoletseas, Paul G. Spirakis:
The Impact of Network Structure on the Stability of Greedy Protocols. 425-460
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ChanLTW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ChanLTW05
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong:
On-line Stream Merging with Max Span and Min Coverage. 461-479
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BongiovanniP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BongiovanniP05
Gian Carlo Bongiovanni, Paolo Penna:
XOR-Based Schemes for Fast Parallel IP Lookups. 481-501
- view
  authority control:
- export record
  dblp key:
  - journals/mst/GottliebSY05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/GottliebSY05
Lee-Ad Gottlieb, John E. Savage, Arkady Yerukhimovich:
Efficient Data Storage in Large Nanoarrays. 503-536

Volume 38, Number 5, September 2005

- view
  authority control:
- export record
  dblp key:
  - journals/mst/Prencipe05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Prencipe05
Giuseppe Prencipe:
The Effect of Synchronicity on the Behavior of Autonomous Mobile Robots. 539-558
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Hitchcock05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Hitchcock05
John M. Hitchcock:
Correspondence Principles for Effective Dimensions. 559-571
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Magniez05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Magniez05
Frédéric Magniez:
Multi-Linearity Self-Testing with Relative Error. 573-591
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BruyereC05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BruyereC05
Véronique Bruyère, Olivier Carton:
Hierarchy Among Automata on Linear Orderings. 593-621
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BrandstadtDLM05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BrandstadtDLM05
Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Raffaele Mosca:
New Graph Classes of Bounded Clique-Width. 623-645
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Subramani05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Subramani05
K. Subramani:
Tractable Fragments of Presburger Arithmetic. 647-668

Volume 38, Number 6, November 2005

- view
  authority control:
- export record
  dblp key:
  - journals/mst/BolligW05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BolligW05
Beate Bollig, Philipp Woelfel:
A Lower Bound Technique for Nondeterministic Graph-Driven Read-Once-Branching Programs and Its Applications. 671-685
- view
  authority control:
- export record
  dblp key:
  - journals/mst/FinocchiP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/FinocchiP05
Irene Finocchi, Rossella Petreschi:
Structure-Preserving Hierarchical Decompositions. 687-700
- view
  authority control:
- export record
  dblp key:
  - journals/mst/ZhengRG05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/ZhengRG05
Xizhong Zheng, Robert Rettinger, Romain Gengler:
Closure Properties of Real Number Classes under CBV Functions. 701-729
- view
  authority control:
- export record
  dblp key:
  - journals/mst/StearnsH05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/StearnsH05
Richard Edwin Stearns, Harry B. Hunt III:
Resource Bounds and Subproblem Independence. 731-761
- view
  authority control:
- export record
  dblp key:
  - journals/mst/DemangeP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/DemangeP05
Marc Demange, Vangelis Th. Paschos:
Improved Approximations for Weighted and Unweighted Graph Problems. 763-787

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.