default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTheoretical Computer Science, Volume 205
Volume 205, Numbers 1-2, 28 September 1998
- Magnus Steinby:
General Varieties of Tree Languages. 1-43 - Beate Bollig, Martin Sauerhoff, Detlef Sieling, Ingo Wegener:
Hierarchy Theorems for kOBDDs and kIBDDs. 45-60 - Andrzej Ehrenfeucht, Gheorghe Paun, Grzegorz Rozenberg:
On Representing Recursively Enumerable Languages by Internal Contextual Languages. 61-83 - Chang-Wu Yu, Gen-Huey Chen, Tze-Heng Ma:
On the Complexity of the k-Chain Subgraph Cover Problem. 85-98 - Mordecai J. Golin, Shmuel Zaks:
Labelled Trees and Pairs of Input-Output Permutations in Priority Queues. 99-114 - Michele Flammini
, Giorgio Gambosi, Umberto Nanni, Richard B. Tan:
Multidimensional Interval Routing Schemes. 115-133 - Tadakazu Sato:
Ergodic Characterization of Linear Cellular Automata over Zm. 135-144 - Dora Giammarresi, Sabrina Mantaci, Filippo Mignosi, Antonio Restivo:
Periodicities on Trees. 145-181 - Jérôme Olivier Durand-Lose:
Parallel Transient Time of One-Dimensional Sand Pile. 183-193 - Carlos Martín-Vide, Gheorghe Paun, Arto Salomaa:
Characterizations of Recursively Enumerable Languages by Means of Insertion Grammars. 195-205 - Yves Andre, Francis Bossut:
On the Equivalence Problem for Letter-to-Letter Top-Down Tree Transducers. 207-229 - Biing-Feng Wang:
Simulating the CRCW PRAM on Reconfigurable Networks. 231-242 - Marek Karpinski, Wojciech Rytter:
Alphabet-Independent Optimal Parallel Search for Three-Dimensional Patterns. 243-260 - Alexander E. Andreev, Andrea E. F. Clementi, Pierluigi Crescenzi, Elias Dahlhaus, Sergio De Agostino, José D. P. Rolim:
The Parallel Complexity of Approximating the High Degree Subgraph Problem. 261-282 - Aviezri S. Fraenkel, Michal Ozery:
Adjoining to Wythoff's Game its P-Positions as Moves. 283-296 - Marie-Pierre Béal, Jean Senellart:
On the Bound of the Synchronization Delay of a Local Automaton. 297-306 - Peter A. Beling, Nimrod Megiddo:
Using Fast Matrix Multiplication to Find Basic Solutions. 307-316 - Lane A. Hemaspaandra, Zhigen Jiang, Jörg Rothe, Osamu Watanabe:
Boolean Operations, Joins, and the Extended Low Hierarchy. 317-327 - Huaxiong Wang:
On Rational Series and Rational Languages. 329-336 - Wai-Fong Chuan:
Unbordered Factors of Characteristic Sequences of Irrational Numbers. 337-344
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.
last updated on 2025-12-04 22:08 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
