Journal: Algorithmica

Volume 72, Issue 3

687 -- 713Pinar Heggernes, Pim van 't Hof, Dániel Marx, Neeldhara Misra, Yngve Villanger. On the Parameterized Complexity of Finding Separators with Non-Hereditary Properties
714 -- 733Bundit Laekhanukit. An Improved Approximation Algorithm for the Minimum Cost Subset k-Connected Subgraph Problem
734 -- 757Robert Crowston, Mark Jones, Matthias Mnich. Max-Cut Parameterized Above the Edwards-Erdős Bound
758 -- 777Adrian Kosowski, Bi Li 0004, Nicolas Nisse, Karol Suchan. k-Chordal Graphs: From Cops and Robber to Compact Routing via Treewidth
778 -- 790Yasuaki Kobayashi, Hisao Tamaki. A Fast and Simple Subexponential Fixed Parameter Algorithm for One-Sided Crossing Minimization
791 -- 817Djamal Belazzougui. Improved Space-Time Tradeoffs for Approximate Full-Text Indexing with One Edit Error
818 -- 835Bang Ye Wu, Li-Hsuan Chen. Parameterized Algorithms for the 2-Clustering Problem with Minimum Sum and Minimum Sum of Squares Objective Functions
836 -- 859Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Yngve Villanger. An Incremental Polynomial Time Algorithm to Enumerate All Minimal Edge Dominating Sets
860 -- 883Gerth Stølting Brodal, Spyros Sioutas, Kostas Tsichlas, Christos D. Zaroliagis. 2-Tree: A New Overlay with Deterministic Bounds
884 -- 899Ho-Lin Chen, David Doty, Shinnosuke Seki. Program Size and Temperature in Self-Assembly