Volume 1,
Number 1,
July 2005
- Harold N. Gabow:
Editor's foreword.
1
Electronic Edition (ACM DL) BibTeX
- Raphael Yuster, Uri Zwick:
Fast sparse matrix multiplication.
2-13
Electronic Edition (ACM DL) BibTeX
- Jeff Edmonds, Kirk Pruhs:
A maiden analysis of longest wait first.
14-32
Electronic Edition (ACM DL) BibTeX
- Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos:
Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs.
33-47
Electronic Edition (ACM DL) BibTeX
- Micah Adler, Dan Rubenstein:
Pricing multicasting in more flexible network models.
48-73
Electronic Edition (ACM DL) BibTeX
- Guy Even, Guy Kortsarz, Wolfgang Slany:
On network design problems: fixed cost flows and the covering steiner problem.
74-101
Electronic Edition (ACM DL) BibTeX
- Stephen Alstrup, Thore Husfeldt, Theis Rauhe, Mikkel Thorup:
Black box for constant-time insertion in priority queues (note).
102-106
Electronic Edition (ACM DL) BibTeX
- Doratha E. Drake Vinkemeier, Stefan Hougardy:
A linear-time approximation algorithm for weighted matchings in graphs.
107-122
Electronic Edition (ACM DL) BibTeX
- Peter J. Grabner, Clemens Heuberger, Helmut Prodinger, Jörg M. Thuswaldner:
Analysis of linear combination algorithms in cryptography.
123-142
Electronic Edition (ACM DL) BibTeX
- Katarína Cechlárová, Tamás Fleiner:
On a generalization of the stable roommates problem.
143-156
Electronic Edition (ACM DL) BibTeX
- Samir Khuller:
Problems column.
157-159
Electronic Edition (ACM DL) BibTeX
- David S. Johnson:
The NP-completeness column.
160-176
Electronic Edition (ACM DL) BibTeX
Volume 1,
Number 2,
October 2005
Copyright © Wed Jun 4 19:20:39 2008
by Michael Ley (ley@uni-trier.de)
