Journal: Algorithmica

Volume 51, Issue 1

1 -- 23Zhi-Zhong Chen. Approximation Algorithms for Bounded Degree Phylogenetic Roots
24 -- 48Shirley Halevy, Eyal Kushilevitz. Distribution-Free Connectivity Testing for Sparse Graphs
49 -- 60Jean Cardinal, Samuel Fiorini, Gwenaƫl Joret. Tight Results on Minimum Entropy Set Cover
61 -- 80Christian Boulinier, Franck Petit, Vincent Villain. Synchronous vs. Asynchronous Unison
81 -- 98Hans Leo Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster. Treewidth Lower Bounds with Brambles