Volume 94,
Number 1,
April 2005
- Janja Jerebic, Sandi Klavzar, Simon Spacapan:
Characterizing r-perfect codes in direct products of two and three cycles.
1-6
Electronic Edition (link) BibTeX
- Ioannis Koutis:
A faster parameterized algorithm for set packing.
7-9
Electronic Edition (link) BibTeX
- Róbert Lórencz, Josef Hlavác:
Subtraction-free Almost Montgomery Inverse algorithm.
11-14
Electronic Edition (link) BibTeX
- Stavros G. Kolliopoulos:
Minimum-cost single-source 2-splittable flow.
15-18
Electronic Edition (link) BibTeX
- Eric Angel, Evripidis Bampis, Laurent Gourvès:
Approximation results for a bicriteria job scheduling problem on a single machine without preemption.
19-27
Electronic Edition (link) BibTeX
- Francesco Carrabs, Raffaele Cerulli, Monica Gentili, Gennaro Parlato:
A linear time algorithm for the minimum Weighted Feedback Vertex Set on diamonds.
29-35
Electronic Edition (link) BibTeX
- Mohammad Sohel Rahman, Mohammad Kaykobad:
On Hamiltonian cycles and Hamiltonian paths.
37-41
Electronic Edition (link) BibTeX
- Sanguthevar Rajasekaran, Sandeep Sen:
A generalization of the 0-1 principle for sorting.
43-47
Electronic Edition (link) BibTeX
Volume 94,
Number 2,
April 2005
- Artur Czumaj, Magnús M. Halldórsson, Andrzej Lingas, Johan Nilsson:
Approximation algorithms for optimization problems in graphs with superlogarithmic treewidth.
49-53
Electronic Edition (link) BibTeX
- Evan J. Griffiths, Pekka Orponen:
Optimization, block designs and No Free Lunch theorems.
55-61
Electronic Edition (link) BibTeX
- Ji-Bo Wang, Zun-Quan Xia:
Scheduling jobs under decreasing linear deterioration.
63-69
Electronic Edition (link) BibTeX
- Angela Bonifati, Stefano Ceri, Stefano Paraboschi:
Event Trace Independence of active behavior.
71-77
Electronic Edition (link) BibTeX
- Annabelle McIver, Carroll Morgan:
An elementary proof that Herman's Ring is Theta (N2).
79-84
Electronic Edition (link) BibTeX
- Roy Friedman, Achour Mostéfaoui, Michel Raynal:
Asynchronous bounded lifetime failure detectors.
85-91
Electronic Edition (link) BibTeX
- Mohammad Sohel Rahman, Mohammad Kaykobad:
Complexities of some interesting problems on spanning trees.
93-97
Electronic Edition (link) BibTeX
Volume 94,
Number 3,
May 2005
- Gautam Appa, Dimitris Magos, Ioannis Mourtos:
On the system of two all_different predicates.
99-105
Electronic Edition (link) BibTeX
- Christian Liebchen, Romeo Rizzi:
A greedy approach to compute a minimum cycle basis of a directed graph.
107-112
Electronic Edition (link) BibTeX
- L. Sunil Chandran, Carlo Mannino, Gianpaolo Oriolo:
On the cubicity of certain graphs.
113-118
Electronic Edition (link) BibTeX
- Guang Xu, Jinhui Xu:
An LP rounding algorithm for approximating uncapacitated facility location problem with penalties.
119-123
Electronic Edition (link) BibTeX
- Kuo-Chu Lee, Chi-Hung Tzeng, Shing-Tsaan Huang:
A space-efficient self-stabilizing algorithm for measuring the size of ring networks.
125-130
Electronic Edition (link) BibTeX
- J. Y. Guo, Frank K. Hwang:
An almost-linear time and linear space algorithm for the longest common subsequence problem.
131-135
Electronic Edition (link) BibTeX
- Mike Burmester, Yvo Desmedt:
A secure and scalable Group Key Exchange system.
137-143
Electronic Edition (link) BibTeX
- Bruno Codenotti, Daniel Stefankovic:
On the computational complexity of Nash equilibria for (0, 1) bimatrix games.
145-150
Electronic Edition (link) BibTeX
Volume 94,
Number 4,
May 2005
- Vesa Halava, Tero Harju, Michel Latteux:
Equality sets of prefix morphisms and regular star languages.
151-154
Electronic Edition (link) BibTeX
- Juha Honkala:
The class of HDT0L sequences is closed with respect to rational functions.
155-158
Electronic Edition (link) BibTeX
- Alex Brodsky:
An impossibility gap between width-4 and width-5 permutation branching programs.
159-164
Electronic Edition (link) BibTeX
- Guy-Vincent Jourdan, Hasan Ural, Nejib Zaguia:
Minimizing the number of inputs while applying adaptive test cases.
165-169
Electronic Edition (link) BibTeX
- Orestis Telelis, Vassilis Zissimopoulos:
Absolute o(log m) error in approximating random set covering: an average case analysis.
171-177
Electronic Edition (link) BibTeX
- Vadim V. Lozin:
Between 2- and 3-colorability.
179-182
Electronic Edition (link) BibTeX
- Danilo Korze, Aleksander Vesel:
L(2, 1)-labeling of strong products of cycles.
183-190
Electronic Edition (link) BibTeX
- Jun-Ming Xu, Min Lü, Meijie Ma, Angelika Hellwig:
Super connectivity of line graphs.
191-195
Electronic Edition (link) BibTeX
Volume 94,
Number 5,
June 2005
- Steven Minsker:
The Little Towers of Antwerpen problem.
197-201
Electronic Edition (link) BibTeX
- Ted Herman, Colette Johnen:
Strategies for peer-to-peer downloading.
203-209
Electronic Edition (link) BibTeX
- Chuan-Min Lee, Ling-Ju Hung, Maw-Shang Chang, Chia-Ben Shen, Chuan Yi Tang:
An improved algorithm for the maximum agreement subtree problem.
211-216
Electronic Edition (link) BibTeX
- Olivier Danvy, Lasse R. Nielsen:
CPS transformation of beta-redexes.
217-224
Electronic Edition (link) BibTeX
- Yinfeng Xu, Wenqiang Dai, Binhai Zhu:
A lower bound on the edge linfinitely radius of Saitou and Nei's method for phylogenetic reconstruction.
225-230
Electronic Edition (link) BibTeX
- Siva Anantharaman, Paliath Narendran, Michaël Rusinowitch:
Closure properties and decision problems of dag automata.
231-240
Electronic Edition (link) BibTeX
Volume 94,
Number 6,
30 June 2005
Copyright © Wed Jun 4 19:12:19 2008
by Michael Ley (ley@uni-trier.de)
