Number 304,
Volume 1-3,
28 July 2003
- Andrei A. Muchnik, Alexei L. Semenov, Maxim Ushakov:
Almost periodic sequences.
1-33
Electronic Edition (link) BibTeX
- Sara Brunetti, Alain Daurat:
An algorithm reconstructing convex lattice sets.
35-57
Electronic Edition (link) BibTeX
- Guy Louchard, Helmut Prodinger:
Ascending runs of sequences of geometrically distributed random variables: a probabilistic analysis.
59-86
Electronic Edition (link) BibTeX
- Joong Chae Na, Alberto Apostolico, Costas S. Iliopoulos, Kunsoo Park:
Truncated suffix trees and their application to data compression.
87-101
Electronic Edition (link) BibTeX
- Marco Carpentieri:
On the simulation of quantum turing machines.
103-128
Electronic Edition (link) BibTeX
- Maciej Liskiewicz, Mitsunori Ogihara, Seinosuke Toda:
The complexity of counting self-avoiding walks in subgraphs of two-dimensional grids and hypercubes.
129-156
Electronic Edition (link) BibTeX
- Antonín Kucera:
The complexity of bisimilarity-checking for one-counter processes.
157-183
Electronic Edition (link) BibTeX
- Jia Lee, Katsunobu Imai, Kenichi Morita:
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.
185-200
Electronic Edition (link) BibTeX
- Li Sheng:
2-Role assignments on triangulated graphs.
201-214
Electronic Edition (link) BibTeX
- Joan Feigenbaum, Arvind Krishnamurthy, Rahul Sami, Scott Shenker:
Hardness results for multicast cost sharing.
215-236
Electronic Edition (link) BibTeX
- Guangting Chen, Guoliang Xue:
A PTAS for weight constrained Steiner trees in series-parallel graphs.
237-247
Electronic Edition (link) BibTeX
- Karell Bertet, Jens Gustedt, Michel Morvan:
Weak-order extensions of an order.
249-268
Electronic Edition (link) BibTeX
- Enrico Formenti, Aristide Grange:
Number conserving cellular automata II: dynamics.
269-290
Electronic Edition (link) BibTeX
- Kosaburo Hashiguchi, Yoshito Wada, Shuji Jimbo:
Regular binoid expressions and regular binoid languages.
291-313
Electronic Edition (link) BibTeX
- Zoltán Fülöp, Zsolt Gazdag:
Shape preserving top-down tree transducers.
315-339
Electronic Edition (link) BibTeX
- Pierluigi Crescenzi, Alberto Del Lungo, Roberto Grossi, Elena Lodi, Linda Pagli, Gianluca Rossi:
Text sparsification via local maxima.
341-364
Electronic Edition (link) BibTeX
- Wei-Ting Cao, Zhi-Ying Wen:
Some properties of the factors of Sturmian sequences.
365-385
Electronic Edition (link) BibTeX
- Masahiko Fukuyama:
A Nim game played on graphs.
387-399
Electronic Edition (link) BibTeX
- Masahiko Fukuyama:
A Nim game played on graphs II.
401-419
Electronic Edition (link) BibTeX
- Yassine Hachaïchi:
A descriptive complexity approach to the linear hierarchy.
421-429
Electronic Edition (link) BibTeX
- John M. Hitchcock:
Fractal dimension and logarithmic loss unpredictability.
431-441
Electronic Edition (link) BibTeX
- V. Y. Popov:
The approximate period problem for DNA alphabet.
443-447
Electronic Edition (link) BibTeX
- Sándor Vágvölgyi:
On ground tree transformations and congruences induced by tree automata.
449-459
Electronic Edition (link) BibTeX
- Maggie Xiaoyan Cheng, Xiufeng Du, Manki Min, Hung Q. Ngo, Lu Ruan, Jianhua Sun, Weili Wu:
Super link-connectivity of iterated line digraphs.
461-469
Electronic Edition (link) BibTeX
- Erik D. Demaine, Alejandro López-Ortiz, J. Ian Munro:
On universally easy classes for NP-complete problems.
471-476
Electronic Edition (link) BibTeX
- William I. Gasarch, Evan Golub, Aravind Srinivasan:
When does a random Robin Hood win?
477-484
Electronic Edition (link) BibTeX
- Pablo Dartnell, Alejandro Maass, Fernando Schwartz:
Combinatorial constructions associated to the dynamics of one-sided cellular automata.
485-497
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:24:52 2009
by Michael Ley (ley@uni-trier.de)