ask others

Theoretical Computer Science, Volume 299

> Home > Journals > Theoretical Computer Science

Volume 299, Number 1-3, 18 April 2003

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Courcelle03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Courcelle03
Bruno Courcelle:
The monadic second-order logic of graphs XIV: uniformly sparse graphs and edge set quantifications. 1-36
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/MagnoniMMS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/MagnoniMMS03
Letizia Magnoni, Massimo Mirolli, Franco Montagna, Giulia Simi:
PAC learning of probability distributions over a discrete domain. 37-63
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/AracenaC03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/AracenaC03
Julio Aracena, Eric Goles Ch.:
Complexity of perceptron recognition for a class of geometric patterns. 65-79
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Kiwi03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Kiwi03
Marcos A. Kiwi:
Algebraic testing and weight distributions of codes. 81-106
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Hwang03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Hwang03
Frank K. Hwang:
A survey on multi-loop networks. 107-121
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/EpifanioKM03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/EpifanioKM03
Chiara Epifanio, Michel Koskas, Filippo Mignosi:
On a conjecture on bidimensional words. 123-150
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Wood03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Wood03
David R. Wood:
Optimal three-dimensional orthogonal graph drawing in the general position model. 151-178
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/BarthaK03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BarthaK03
Miklós Bartha, Miklós Krész:
Structuring the elementary components of graphs having a perfect internal matching. 179-210
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/ChenJLWXXX03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/ChenJLWXXX03
Zhi-Zhong Chen, Tao Jiang, Guo-Hui Lin, Jianjun Wen, Dong Xu, Jinbo Xu, Ying Xu:
Approximation algorithms for NMR spectral peak assignment. 211-229
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Baeza-YatesGM03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Baeza-YatesGM03
Ricardo A. Baeza-Yates, Joaquim Gabarró, Xavier Messeguer:
Fringe analysis of synchronized parallel insertion algorithms in 2-3 Trees. 231-271
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/NandyDG03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/NandyDG03
Subhas C. Nandy, Sandip Das, Partha P. Goswami:
An efficient k nearest neighbors searching algorithm for a query line. 273-288
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/MalkhiMR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/MalkhiMR03
Dahlia Malkhi, Yishay Mansour, Michael K. Reiter:
Diffusion without false rumors: on propagating updates in a Byzantine environment. 289-306
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/HolzerM03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/HolzerM03
Markus Holzer, Pierre McKenzie:
Alternating and empty alternating auxiliary stack automata. 307-326
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Finkel03b
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Finkel03b
Olivier Finkel:
On omega context free languages which are Borel sets of infinite rank. 327-346
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Kuske03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Kuske03
Dietrich Kuske:
Towards a language theory for infinite N-free pomsets. 347-386
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/LemstromH03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/LemstromH03
Kjell Lemström, Lauri Hella:
Approximate pattern matching and transitive closure logics. 387-412
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/DangPK03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/DangPK03
Zhe Dang, Pierluigi San Pietro, Richard A. Kemmerer:
Presburger liveness verification of discrete timed automata. 413-438
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/EpsteinS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/EpsteinS03
Leah Epstein, Rob van Stee:
Lower bounds for on-line single-machine scheduling. 439-450
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/RusinowitchT03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/RusinowitchT03
Michaël Rusinowitch, Mathieu Turuani:
Protocol insecurity with a finite number of sessions, composed keys is NP-complete. 451-475
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Fiorenzi03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Fiorenzi03
Francesca Fiorenzi:
Cellular automata and strongly irreducible shifts of finite type. 477-493
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/KrishnaR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/KrishnaR03
Shankara Narayanan Krishna, Raghavan Rama:
Breaking DES using P systems. 495-508
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Watson03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Watson03
Bruce W. Watson:
A new regular grammar pattern matching algorithm. 509-521
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/DurandFR03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/DurandFR03
Bruno Durand, Enrico Formenti, Zsuzsanna Róka:
Number-conserving cellular automata I: decidability. 523-535
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/EngebretsenH03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/EngebretsenH03
Lars Engebretsen, Jonas Holmerin:
Towards optimal lower bounds for clique and chromatic number. 537-584
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Giorgetti03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Giorgetti03
Alain Giorgetti:
An asymptotic study for path reversal. 585-602
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Wild03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Wild03
Marcel Wild:
Idempotent and co-idempotent stack filters and min-max operators. 603-631
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/FernauHF03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/FernauHF03
Henning Fernau, Markus Holzer, Rudolf Freund:
Hybrid modes in cooperating distributed grammar systems: combining the t-mode with the modes le k and =k. 633-662
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Okhotin03a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Okhotin03a
Alexander Okhotin:
On the closure properties of linear conjunctive languages. 663-685
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/IbarraD03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/IbarraD03
Oscar H. Ibarra, Zhe Dang:
Eliminating the storage tape in reachability constructions. 687-706
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/BuchsbaumGW03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BuchsbaumGW03
Adam L. Buchsbaum, Raffaele Giancarlo, Jeffery Westbrook:
On finding common neighborhoods in massive graphs. 707-718
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/GerberK03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/GerberK03
Michael U. Gerber, Daniel Kobler:
Algorithms for vertex-partitioning problems on graphs with fixed clique-width. 719-734
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Heam03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Heam03
Pierre-Cyrille Héam:
Some complexity results for polynomial rational expressions. 735-741
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Liu03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Liu03
Y. J. Liu:
Regular component decomposition of regular languages. 743-749
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/ClementiIS03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/ClementiIS03
Andrea E. F. Clementi, Miriam Di Ianni, Riccardo Silvestri:
The minimum broadcast range assignment problem on linear multi-hop wireless networks. 751-761
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Rytter03a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Rytter03a
Wojciech Rytter:
On maximal suffixes, constant-space linear-time versions of KMP algorithm. 763-774
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/GarciaRP03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/GarciaRP03
Pedro García, José Ruiz, Manuel Vazquez de Parga:
Bilateral locally testable languages. 775-783
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Csuhaj-VarjuPV03
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Csuhaj-VarjuPV03
Erzsébet Csuhaj-Varjú, Gheorghe Paun, György Vaszil:
PC grammar systems with five context-free components generate all recursively enumerable languages. 785-794

maintained by

at