default search action

combined dblp search
author search
venue search
publication search

ask others

Theoretical Computer Science, Volume 106

> Home > Journals > Theoretical Computer Science

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Volume 106, Number 1, 1992

Selected Papers of the Fifteenth Colloquium on Trees in Algebra and Programming (CAAP'90), Copenhagen, Denmark, May 15-18, 1990

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BoudolL92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BoudolL92
Gérard Boudol, Kim Guldstrand Larsen:
Graphical Versus Logical Specifications. 3-20
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/CaiPT92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CaiPT92
Jiazhen Cai, Robert Paige, Robert Endre Tarjan:
More Efficient Bottom-Up Multi-Pattern Matching in Trees. 21-60
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Caucal92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Caucal92
Didier Caucal:
On the Regular Structure of Prefix Rewriting. 61-86
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Kounalis92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Kounalis92
Emmanuel Kounalis:
Testing for the Ground (Co-)Reducibility Property in Term-Rewriting Systems. 87-117
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Schwartzbach92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Schwartzbach92
Michael I. Schwartzbach:
Interpretations of Recursively Defined Types. 119-134
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Seidl92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Seidl92
Helmut Seidl:
Single-Valuedness of Tree Transducers is Decidable in Polynomial Time. 135-181

Volume 106, Number 2, 1992

- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Frougny92a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Frougny92a
Christiane Frougny:
Confluent Linear Numeration Systems. 183-219
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Michel92a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Michel92a
Pascal Michel:
Complexity of Logical Theories Involving Coprimality. 221-241
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/El-TahaS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/El-TahaS92
Muhammad El-Taha, Shaler Stidham Jr.:
Deterministic Analysis of Queueing Systems with Heterogeneous Servers. 243-264
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BernKRS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BernKRS92
Marshall W. Bern, Howard J. Karloff, Prabhakar Raghavan, Baruch Schieber:
Fast Geometric Approximation Techniques and Geometric Embedding Problems. 265-281
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Hausser92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Hausser92
Roland Hausser:
Complexity in Left-Associative Grammar. 283-308
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BodlaenderK92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BodlaenderK92
Hans L. Bodlaender, Dieter Kratsch:
The Complexity of Coloring Games on Perfect Graphs. 309-326
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Robson92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Robson92
J. M. Robson:
More Languages of Generalised Star Height 1. 327-335
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Villemaire92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Villemaire92
Roger Villemaire:
The Theory of (N, +, Vk, V1) is Undecidable. 337-349
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/DammM92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DammM92
Carsten Damm, Christoph Meinel:
Separating Complexity Classes Related to Omega-Decision Trees. 351-360
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/HuangLV92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/HuangLV92
Shou-Hsuan Stephen Huang, Hongfei Liu, Venkatraman Viswanathan:
A Sublinear Parallel Algorithm for Some Dynamic Programming Problems. 361-371
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/SubramanianSM92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SubramanianSM92
K. G. Subramanian, Rani Siromoney, Lisa Mathew:
Lyndon Trees. 373-383
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Razborov92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Razborov92
Alexander A. Razborov:
On the Distributional Complexity of Disjointness. 385-390
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Andersson92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Andersson92
Arne Andersson:
Comments on "On the Balance Property of Patricia Tries: External Path Length Viewpoint". 391-393
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KirschenhoferPS92
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KirschenhoferPS92
Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski:
Probabilistic Modeling of Data Structures on Words: A Reply to Professor Andersson's Letter. 395-400

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.