Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case Hugo GilbertOlivier Spanjaard OriginalPaper 08 February 2019 Pages: 2653 - 2681
Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles) Kevin BuchinIrina KostitsynaRodrigo I. Silveira OriginalPaper Open access 16 February 2019 Pages: 2682 - 2715
A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length Pierre-Louis GiscardNils KriegeRichard C. Wilson OriginalPaper 15 February 2019 Pages: 2716 - 2737
Two Problems in Max-Size Popular Matchings Florian BrandlTelikepalli Kavitha OriginalPaper 25 February 2019 Pages: 2738 - 2764
A Polynomial Time Algorithm for Read-Once Certification of Linear Infeasibility in UTVPI Constraints K. SubramaniPiotr Wojciechowki OriginalPaper 02 March 2019 Pages: 2765 - 2794
Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2 Petr A. GolovachPinar HeggernesDaniël Paulusma OriginalPaper 02 March 2019 Pages: 2795 - 2828
A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off Algorithms Eunjin OhHee-Kap Ahn OriginalPaper 11 March 2019 Pages: 2829 - 2856
Can We Recover the Cover? Amihood AmirAvivit LevyBenny Porat OriginalPaper 22 March 2019 Pages: 2857 - 2875
Rectangle Transformation Problem Shaojiang WangKun HeMingji Xia OriginalPaper 18 March 2019 Pages: 2876 - 2898
Full Characterization of a Class of Graphs Tailored for Software Watermarking Lucila M. S. BentoDavidson R. BoccardoJayme L. Szwarcfiter OriginalPaper 19 March 2019 Pages: 2899 - 2916
A \({o}\mathopen {}\left( n\right) \mathclose {}\)-Competitive Deterministic Algorithm for Online Matching on a Line Antonios AntoniadisNeal BarceloMichele Scquizzato OriginalPaper 22 March 2019 Pages: 2917 - 2933
The Homogeneous Broadcast Problem in Narrow and Wide Strips I: Algorithms Mark de BergHans L. BodlaenderSándor Kisfaludi-Bak OriginalPaper Open access 05 April 2019 Pages: 2934 - 2962
The Homogeneous Broadcast Problem in Narrow and Wide Strips II: Lower Bounds Mark de BergHans L. BodlaenderSándor Kisfaludi-Bak OriginalPaper Open access 19 March 2019 Pages: 2963 - 2990
Subquadratic Algorithms for Succinct Stable Matching Marvin KünnemannDaniel MoellerStefan Schneider OriginalPaper 27 March 2019 Pages: 2991 - 3024
A Unified Framework for Designing EPTAS for Load Balancing on Parallel Machines Ishai KonesAsaf Levin OriginalPaper 27 March 2019 Pages: 3025 - 3046
Optimality Program in Segment and String Graphs Édouard BonnetPaweł Rzążewski OriginalPaper Open access 06 April 2019 Pages: 3047 - 3073
Correction to: Longest Common Substring with Approximately k Mismatches Tomasz KociumakaJakub RadoszewskiTatiana Starikovskaya Publisher Correction 19 March 2019 Pages: 3074 - 3074