Volume 94, Number 1, April 2005
Volume 94, Number 2, April 2005
Volume 94, Number 3, May 2005
, Jinhui Xu
: An LP rounding algorithm for approximating uncapacitated facility location problem with penalties.
J. Y. Guo
, Frank K. Hwang
: An almost-linear time and linear space algorithm for the longest common subsequence problem.
Volume 94, Number 4, May 2005
: The class of HDT0L sequences is closed with respect to rational functions.
: An impossibility gap between width-4 and width-5 permutation branching programs.
Volume 94, Number 5, June 2005
Volume 94, Number 6, 30 June 2005
: Equality of languages coincides with isomorphism of reachable state graphs for bounded and persistent Petri nets.
: Data exchange: On the complexity of answering queries with inequalities.