Volume 75, Numbers 1-2, 31 July 2000
, Howard J. Karloff
: A lower bound of 8/(7+(1/k)-1) on the integrality ratio of the Calinescu-Karloff-Rabani relaxation for multiway cut.
: On edge-disjoint spanning trees with small depths.
: Lower bounds of quantum black-box complexity and degree of approximating polynomials by influence of Boolean variables.
Volume 75, Number 3, 31 August 2000
: How rich is the structure of the intrinsic complexity of learning.
Volume 75, Number 4, 30 September 2000
Volume 75, Number 5, 31 October 2000
: plapackJava: Towards an efficient Java interface for high performance parallel linear algebra.
: Performance evaluation of a Java-based networking Application Programming Interface (API).
Bang Ye Wu
: Polynomial time algorithms for some minimum latency problems.
Volume 75, Number 6, 30 November 2000
: Solving the Hamiltonian cycle problem via an artificial neural network.
: A note on a question of Peled and Wilke regarding stutter-invariant LTL.
: Simple and fast linear space computation of longest common subsequences.