Volume 19, Number 1, January 2010
: Lexicographically minimizing axial motions for the Euclidean TSP.
: An almost four-approximation algorithm for maximum weight triangulation.
, Jinjiang Yuan
: Parallel-machine parallel-batching scheduling with family jobs and release dates to minimize makespan.
Volume 19, Number 2, February 2010
, Bin Fu
, John Abraham
: A quadratic lower bound for Rocchio's similarity-based relevance feedback algorithm with a fixed query updating factor.
, Tao Jiang
: A linear-time algorithm for reconstructing zero-recombinant haplotype configuration on pedigrees without mating loops.
Volume 19, Number 3, April 2010 Special Issue
, David Manlove
: Keeping partners together: algorithmic results for the hospitals/residents problem with couples.
, Frauke Liers
: A fast exact algorithm for the problem of optimum cooperation and the structure of its solutions.
Volume 19, Number 4, May 2010
: Domination in graphs with bounded propagation: algorithms, formulations and hardness results.
, Yiqiao Wang
: Adjacent vertex distinguishing edge-colorings of graphs with smaller maximum average degree.
: Pooling designs associated with unitary space and ratio efficiency comparison.