Journal: Algorithmica

Volume 48, Issue 3

221 -- 232Frédéric Magniez, Ashwin Nayak. Quantum Complexity of Testing Group Commutativity
233 -- 248Anders Dessmark, Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell. Polynomial-Time Algorithms for the Ordered Maximum Agreement Subtree Problem
249 -- 265Colin Cooper, Alan M. Frieze, Gregory B. Sorkin. Random 2-SAT with Prescribed Literal Degrees
267 -- 285Paola Bonizzoni. A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem
287 -- 299Jinsong Tan, Louxin Zhang. The Consecutive Ones Submatrix Problem for Sparse Matrices