ask others

Theoretical Computer Science, Volume 310

> Home > Journals > Theoretical Computer Science

Volume 310, Numbers 1-3, 1 January 2004

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/DaiLLM04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/DaiLLM04
Jack Jie Dai, James I. Lathrop, Jack H. Lutz, Elvira Mayordomo:
Finite-state dimension. 1-33
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Chemillier04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Chemillier04
Marc Chemillier:
Synchronization of musical words. 35-60
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/TseL04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/TseL04
Savio S. H. Tse, Francis C. M. Lau:
New bounds for multi-label interval routing. 61-77
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Serre04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Serre04
Olivier Serre:
Vectorial languages and linear temporal logic. 79-116
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Choquet-GenietG04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Choquet-GenietG04
Annie Choquet-Geniet, Emmanuel Grolleau:
Minimal schedulability interval for real-time systems of periodic tasks with offsets. 117-134
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/AngelBG04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/AngelBG04
Eric Angel, Evripidis Bampis, Laurent Gourvès:
Approximating the Pareto curve with local search for the bicriteria TSP(1, 2) problem. 135-146
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/LeungP04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/LeungP04
Hing Leung, Viktor Podolskiy:
The limitedness problem on distance automata: Hashiguchi's method revisited. 147-158
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/LaviN04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/LaviN04
Ron Lavi, Noam Nisan:
Competitive analysis of incentive compatible on-line auctions. 159-180
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Schmitt04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Schmitt04
Lothar M. Schmitt:
Theory of Genetic Algorithms II: models for genetic operators over the string-tensor representation of populations and convergence to global optima for arbitrary fitness function under scaling. 181-231
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Serbanuta04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Serbanuta04
Traian-Florin Serbanuta:
Extending Parikh matrices. 233-246
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/JenkinsonZ04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/JenkinsonZ04
Oliver Jenkinson, Luca Q. Zamboni:
Characterisations of balanced words via orderings. 247-271
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Chuan04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Chuan04
Wai-Fong Chuan:
Moments of conjugacy classes of binary words. 273-285
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/tcs/BiedlBDHLV04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BiedlBDHLV04
Therese C. Biedl, Brona Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomás Vinar:
Finding hidden independent sets in interval graphs. 287-307
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/GroultLM04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/GroultLM04
Richard Groult, Martine Léonard, Laurent Mouchard:
Speeding up the detection of evolutive tandem repeats. 309-328
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/BrandstadtDLL04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BrandstadtDLL04
Andreas Brandstädt, Feodor F. Dragan, Hoàng-Oanh Le, Van Bang Le:
Tree spanners on chordal graphs: complexity and algorithms. 329-354
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Mityagin04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Mityagin04
Anton Mityagin:
On the complexity of finding a local maximum of functions on discrete planar subsets. 355-363
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/BjorklundSV04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/BjorklundSV04
Henrik Björklund, Sven Sandberg, Sergei G. Vorobyov:
Memoryless determinacy of parity and mean payoff games: a simple proof. 365-378
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/ManabeT04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/ManabeT04
Yoshifumi Manabe, Naka Tajima:
(h, k)-Arbiters for h-out-of-k mutual exclusion problem. 379-392
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Kunc04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Kunc04
Michal Kunc:
Undecidability of the trace coding problem and some decidable cases. 393-456
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/AhnCCGO04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/AhnCCGO04
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai J. Golin, René van Oostrum:
Competitive facility location: the Voronoi game. 457-467
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/CervelleD04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/CervelleD04
Julien Cervelle, Bruno Durand:
Tilings: recursivity and regularity. 469-477
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/DukesL04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/DukesL04
Peter Dukes, Alan C. H. Ling:
A combinatorial error bound for t-point-based sampling. 479-488
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/ChalopinL04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/ChalopinL04
Jérémie Chalopin, Hing Leung:
On factorization forests of finite height. 489-499
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Zhou04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Zhou04
Sanming Zhou:
A channel assignment problem for optical networks modelled by Cayley graphs. 501-511
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/tcs/Alekhnovich04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Alekhnovich04
Michael Alekhnovich:
Mutilated chessboard problem is exponentially hard for resolution. 513-525
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/tcs/Lopez-OrtizS04
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/tcs/Lopez-OrtizS04
Alejandro López-Ortiz, Sven Schuierer:
On-line parallel heuristics, processor scheduling and robot searching under the competitive framework. 527-537

maintained by

, founded at