Volume 93, Number 1, January 2005
, Moonsik Lee
: An algebraic attack on the improved summation generator with 2-bit memory.
Volume 93, Number 2, January 2005
, P. L. Cross
: Modeling the reliability of large dynamic distributed non-homogeneous networks.
: The d-deap ast: a fast and simple cache-aligned d-ary deap.
Volume 93, Number 3, February 2005
: Linearity and nondeletion on monadic context-free tree grammars.
Jouni K. Seppänen
: Upper bound for the approximation ratio of a class of hypercube segmentation algorithms.
: Constructive dimension equals Kolmogorov complexity.
Volume 93, Number 4, February 2005
: UPS-k: a set partitioning problem with applications in UPS pickup-delivery system.
: Exponential separation between Res(k) and Res(k+1) for k leq varepsilonlogn.
Volume 93, Number 5, March 2005
Volume 93, Number 6, March 2005
Sung Kwon Kim
: Finding a longest nonnegative path in a constant degree tree.
Sibylle B. Fröschle
: The decidability border of hereditary history preserving bisimilarity.