Volume 326,
Number 1-3,
October 2004
Article
- Lane A. Hemaspaandra, Mayur Thakur:
Lower bounds and the hardness of counting properties.
1-28
Electronic Edition (link) BibTeX
- Cedric Chauve, Guillaume Fertin:
On maximal instances for the original syntenic distance.
29-43
Electronic Edition (link) BibTeX
- Pascal Michel:
Small Turing machines and generalized busy beaver competition.
45-56
Electronic Edition (link) BibTeX
- Friedrich Eisenbrand, Fabrizio Grandoni:
On the complexity of fixed parameter clique and dominating set.
57-67
Electronic Edition (link) BibTeX
- James Allen Fill, Nevin Kapur:
Limiting distributions for additive functionals on Catalan trees.
69-102
Electronic Edition (link) BibTeX
- Yashar Ganjali, Mohammad Taghi Hajiaghayi:
Characterization of networks supporting multi-dimensional linear interval routing schemes.
103-116
Electronic Edition (link) BibTeX
- Tomomi Matsui, Yasuko Matsui, Yoko Ono:
Random generation of 2 times 2 times ... times 2 times J contingency tables.
117-135
Electronic Edition (link) BibTeX
- Hans-Joachim Böckenhauer, Dirk Bongartz, Juraj Hromkovic, Ralf Klasing, Guido Proietti, Sebastian Seibert, Walter Unger:
On the hardness of constructing minimal 2-connected spanning subgraphs in complete graphs with sharpened triangle inequality.
137-153
Electronic Edition (link) BibTeX
- Teofilo F. Gonzalez, David Serena:
Complexity of pairwise shortest path routing in the grid.
155-185
Electronic Edition (link) BibTeX
- Martin Ziegler, Vasco Brattka:
Computability in linear algebra.
187-211
Electronic Edition (link) BibTeX
- Svante Janson, Stefano Lonardi, Wojciech Szpankowski:
On average sequence complexity.
213-227
Electronic Edition (link) BibTeX
- Jean-Pierre Duval, Roman Kolpakov, Gregory Kucherov, Thierry Lecroq, Arnaud Lefebvre:
Linear-time computation of local periods.
229-240
Electronic Edition (link) BibTeX
- Marcia Edson, Luca Q. Zamboni:
On representations of positive integers in the Fibonacci base.
241-260
Electronic Edition (link) BibTeX
- Jirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin:
On distance constrained labeling of disk graphs.
261-292
Electronic Edition (link) BibTeX
- Predrag R. Jelenkovic, Ana Radovanovic:
Least-recently-used caching with dependent requests.
293-327
Electronic Edition (link) BibTeX
- Marcos A. Kiwi, Alexander Russell:
The chilean highway problem.
329-342
Electronic Edition (link) BibTeX
- Anders Dessmark, Andrzej Pelc:
Optimal graph exploration without good maps.
343-362
Electronic Edition (link) BibTeX
- Xun Yi:
Authenticated key agreement in dynamic peer groups.
363-382
Electronic Edition (link) BibTeX
- Thorsten Bernholt, Paul Fischer:
The complexity of computing the MCD-estimator.
383-398
Electronic Edition (link) BibTeX
Short Communication
Copyright © Fri Sep 5 20:16:32 2008
by Michael Ley (ley@uni-trier.de)
