Volume 110,
Number 1,
June 2001
Proceedings of the First Conference on Algorithms and Experiments,
Trento,
Italy (9-11/Feb.98)
- Roberto Battiti, Alan A. Bertossi, Silvano Martello:
Editorial.
1 BibTeX
- Alberto Bertoni, Paola Campadelli, Giuliano Grossi:
An approximation algorithm for the maximum cut problem and its experimental analysis.
3-12 BibTeX
- Paola Bonizzoni, Gianluca Della Vedova, Giancarlo Mauri:
Experimenting an approximation algorithm for the LCS.
13-24 BibTeX
- Mauro Dell'Amico, Andrea Lodi, Silvano Martello:
Efficient algorithms and codes for k-cardinality assignment problems.
25-40 BibTeX
- Nicola Galli, Bernhard Seybold, Klaus Simon:
Tetris-Hashing or optimal table compression.
41-58 BibTeX
- Mark K. Goldberg, D. L. Hollinger:
Designing algorithms by sampling.
59-75 BibTeX
- Vesa Hirvisalo, Esko Nuutila, Eljas Soisalon-Soininen:
Transitive closure algorithm MEMTC and its performance analysis.
77-84 BibTeX
Volume 110,
Number 2-3,
June 2001
- Susanne Albers, Günter Schmidt:
Scheduling with unexpected machine breakdowns.
85-99 BibTeX
- Sergei L. Bezrukov:
Embedding complete trees into the hypercube.
101-119 BibTeX
- Katarína Cechlárová, Vladimír Lacko:
Persistency in combinatorial optimization problems on matroids.
121-132 BibTeX
- Bo Chen, Donglei Du, Jiye Han, Jianjun Wen:
On-line scheduling of small open shops.
133-150 BibTeX
- Danny Z. Chen, Gautam Das, Michiel H. M. Smid:
Lower bounds for computing geometric spanners and approximate shortest paths.
151-167 BibTeX
- Michel Habib, Raoul Medina, Lhouari Nourine, George Steiner:
Efficient algorithms on distributive lattices.
169-187 BibTeX
- Toru Hasunuma, Hiroshi Nagamochi:
Independent spanning trees with small depths in iterated line digraphs.
189-211 BibTeX
- Dusan Hvalica:
Searching for a minimal solution subgraph in explicit AND/OR graphs.
213-225 BibTeX
- Dimitrios Kagaris, Spyros Tragoudas:
Computational analysis of counter-based schemes for VLSI test pattern generation.
227-250 BibTeX
- Igor Pak, Van H. Vu:
On mixing of certain random walks, cutoff phenomenon and sharp threshold of random matroid processes.
251-272 BibTeX
- Han Ren, Yanpei Liu:
Enumerating near-4-regular maps on the sphere and the torus.
273-288 BibTeX
- Irena Rusu, Jeremy Spinrad:
Domination graphs: examples and counterexamples.
289-300 BibTeX
- F. Bruce Shepherd, Lisa Zhang:
A cycle augmentation algorithm for minimum cost multicommodity flows on a ring.
301-315 BibTeX
- Koichi Yamazaki:
On approximation intractability of the path-distance-width problem.
317-325 BibTeX
Copyright © Sat May 16 23:55:14 2009
by Michael Ley (ley@uni-trier.de)
