Volume 89,
Number 1,
16 January 2004
Volume 89,
Number 2,
31 January 2004
Volume 89,
Number 3,
14 February 2004
- L. Sunil Chandran:
Minimum cuts, girth and a spectral threshold.
105-110
Electronic Edition (link) BibTeX
- Florian Hess:
On the security of the verifiably-encrypted signature scheme of Boneh, Gentry, Lynn and Shacham.
111-114
Electronic Edition (link) BibTeX
- Joo-Won Jung, Kyung-Yong Chwa:
Labeling points with given rectangles.
115-121
Electronic Edition (link) BibTeX
- Christel Baier, Holger Hermanns, Joost-Pieter Katoen:
Probabilistic weak simulation is decidable in polynomial time.
123-130
Electronic Edition (link) BibTeX
- Iordanis Kerenidis, Ashwin Nayak:
Weak coin flipping with small bias.
131-135
Electronic Edition (link) BibTeX
- Boaz Ben-Moshe, Paz Carmi, Matthew J. Katz:
Computing all large sums-of-pairs in Rn and the discrete planar two-watchtower problem.
137-139
Electronic Edition (link) BibTeX
- Thomas Perst, Helmut Seidl:
Macro forest transducers.
141-149
Electronic Edition (link) BibTeX
- Guilherme Dias da Fonseca, Celina M. Herrera de Figueiredo, Paulo Cezar Pinto Carvalho:
Kinetic hanger.
151-157
Electronic Edition (link) BibTeX
Volume 89,
Number 4,
28 February 2004
- Manoel B. Campêlo, Ricardo C. Corrêa, Yuri Frota:
Cliques, holes and the vertex coloring polytope.
159-164
Electronic Edition (link) BibTeX
- Andreas Brandstädt, Van Bang Le, H. N. de Ridder:
Efficient robust algorithms for the Maximum Weight Stable Set Problem in chair-free graph classes.
165-173
Electronic Edition (link) BibTeX
- Pierluigi Crescenzi, Federico Greco:
The minimum likely column cover problem.
175-179
Electronic Edition (link) BibTeX
- András Kovács, Tamás Kis:
Partitioning of trees for minimizing height and cardinality.
181-185
Electronic Edition (link) BibTeX
- Leroy Johnson:
Tumble, a fast simple iteration algorithm for Fibonacci.
187-189
Electronic Edition (link) BibTeX
- Salvador Lucas:
Strong and NV-sequentiality of constructor systems.
191-201
Electronic Edition (link) BibTeX
- Fu-Hsing Wang, Yue-Li Wang, Jou-Ming Chang:
Feedback vertex sets in star graphs.
203-208
Electronic Edition (link) BibTeX
- Ciprian Doru Giurcaneanu:
On some properties of the NML estimator for Bernoulli strings.
209-213
Electronic Edition (link) BibTeX
Volume 89,
Number 5,
16 March 2004
- Bruno Codenotti, Gianluca De Marco, Mauro Leoncini, Manuela Montangero, Massimo Santini:
Approximation algorithms for a hierarchically structured bin packing problem.
215-221
Electronic Edition (link) BibTeX
- Hiroshi Nagamochi, Takahisa Suzuki, Toshimasa Ishii:
A simple recognition of maximal planar graphs.
223-226
Electronic Edition (link) BibTeX
- Guilin Wang:
Universal forgery on a group signature scheme using self-certified public keys.
227-231
Electronic Edition (link) BibTeX
- Vladlen Koltun:
Ready, Set, Go! The Voronoi diagram of moving points that start from a line.
233-235
Electronic Edition (link) BibTeX
- Jérôme Durand-Lose:
A Kleene theorem for splitable signals.
237-245
Electronic Edition (link) BibTeX
- Irit Dinur, Shmuel Safra:
On the hardness of approximating label-cover.
247-254
Electronic Edition (link) BibTeX
- Elias Dahlhaus, Peter Dankelmann, R. Ravi:
A linear-time algorithm to compute a MAD tree of an interval graph.
255-259
Electronic Edition (link) BibTeX
- Harald Fecher:
A completed hierarchy of true concurrent equivalences.
261-265
Electronic Edition (link) BibTeX
Volume 89,
Number 6,
31 March 2004
- Hendrik Jan Hoogeboom, Walter A. Kosters:
Tetris and decidability.
267-272
Electronic Edition (link) BibTeX
- Nikolaos Laoutaris, Vassilis Zissimopoulos, Ioannis Stavrakakis:
Joint object placement and node dimensioning for Internet content distribution.
273-279
Electronic Edition (link) BibTeX
- Mayer Goldberg:
A construction of one-point bases in extended lambda calculi.
281-286
Electronic Edition (link) BibTeX
- Yung-Ling Lai, Gerard J. Chang:
On the profile of the corona of two graphs.
287-292
Electronic Edition (link) BibTeX
- Hemangee K. Kapoor, Mark B. Josephs:
Modelling and verification of delay-insensitive circuits using CCS and the Concurrency Workbench.
293-296
Electronic Edition (link) BibTeX
- Maciej Liskiewicz, Bodo Manthey:
New lower and upper bounds for the competitive ratio of transmission protocols.
297-301
Electronic Edition (link) BibTeX
- Laurent Alonso, Philippe Chassaing, Edward M. Reingold, René Schott:
The worst-case chip problem.
303-308
Electronic Edition (link) BibTeX
- Tetsuo Yokoyama, Zhenjiang Hu, Masato Takeichi:
Deterministic second-order patterns.
309-314
Electronic Edition (link) BibTeX
Copyright © Wed Jun 4 19:12:19 2008
by Michael Ley (ley@uni-trier.de)
