Sex-Equal Stable Matchings: Complexity and Exact Algorithms Eric McDermidRobert W. Irving OriginalPaper 29 August 2012 Pages: 545 - 570
Ranking-Based Black-Box Complexity Benjamin DoerrCarola Winzen OriginalPaper 29 August 2012 Pages: 571 - 609
On Cartesian Trees and Range Minimum Queries Erik D. DemaineGad M. LandauOren Weimann OriginalPaper 05 September 2012 Pages: 610 - 625
Efficient Computation of the Characteristic Polynomial of a Tree and Related Tasks Martin Fürer OriginalPaper 13 September 2012 Pages: 626 - 642
A Distributed O(1)-Approximation Algorithm for the Uniform Facility Location Problem Joachim GehweilerChristiane LammersenChristian Sohler OriginalPaper 20 September 2012 Pages: 643 - 670
On the Complexity of the Regenerator Cost Problem in General Networks with Traffic Grooming Michele FlamminiGianpiero MonacoShmuel Zaks OriginalPaper 03 October 2012 Pages: 671 - 691
Scheduling Partially Ordered Jobs Faster than 2 n Marek CyganMarcin PilipczukJakub Onufry Wojtaszczyk OriginalPaper Open access 09 October 2012 Pages: 692 - 714
On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion Nadja BetzlerHans L. BodlaenderJohannes Uhlmann OriginalPaper 11 October 2012 Pages: 715 - 738
Fixed-Parameter Tractability of Satisfying Beyond the Number of Variables Robert CrowstonGregory GutinAnders Yeo OriginalPaper 11 October 2012 Pages: 739 - 757
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties Kazuo IwamaShuichi MiyazakiHiroki Yanagisawa OriginalPaper 18 October 2012 Pages: 758 - 775
Multicommodity Flow in Trees: Packing via Covering and Iterated Relaxation Jochen KönemannOjas ParekhDavid Pritchard OriginalPaper 23 October 2012 Pages: 776 - 804