Quantum Complexity of Testing Group Commutativity Frederic MagniezAshwin Nayak OriginalPaper 25 June 2007 Pages: 221 - 232
Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem Anders DessmarkJesper JanssonEva-Marta Lundell OriginalPaper 25 June 2007 Pages: 233 - 248
Random 2-SAT with Prescribed Literal Degrees Colin CooperAlan FriezeGregory B. Sorkin OriginalPaper 25 June 2007 Pages: 249 - 265
A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem Paola Bonizzoni OriginalPaper 25 June 2007 Pages: 267 - 285
The Consecutive Ones Submatrix Problem for Sparse Matrices Jinsong TanLouxin Zhang OriginalPaper 25 June 2007 Pages: 287 - 299