Journal: Algorithmica

Volume 81, Issue 7

2653 -- 2681Hugo Gilbert, Olivier Spanjaard. Optimizing a Generalized Gini Index in Stable Marriage Problems: NP-Hardness, Approximation and a Polynomial Time Special Case
2682 -- 2715Kevin Buchin, Irina Kostitsyna, Maarten Löffler, Rodrigo I. Silveira. Region-Based Approximation of Probability Distributions (for Visibility Between Imprecise Points Among Obstacles)
2716 -- 2737Pierre-Louis Giscard, Nils M. Kriege, Richard C. Wilson 0001. A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length
2738 -- 2764Florian Brandl, Telikepalli Kavitha. Two Problems in Max-Size Popular Matchings
2765 -- 2794K. Subramani, Piotr Wojciechowki. A Polynomial Time Algorithm for Read-Once Certification of Linear Infeasibility in UTVPI Constraints
2795 -- 2828Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Paloma T. Lima, Daniël Paulusma. Algorithms for Outerplanar Graph Roots and Graph Roots of Pathwidth at Most 2
2829 -- 2856Eunjin Oh 0001, Hee-Kap Ahn. A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-Off Algorithms
2857 -- 2875Amihood Amir, Avivit Levy, Moshe Lewenstein, Ronit Lubin, Benny Porat. Can We Recover the Cover?
2876 -- 2898Shaojiang Wang, Kun He 0011, Yicheng Pan, Mingji Xia. Rectangle Transformation Problem
2899 -- 2916Lucila M. S. Bento, Davidson R. Boccardo, Raphael C. S. Machado, Vinícius Gusmão Pereira de Sá, Jayme Luiz Szwarcfiter. Full Characterization of a Class of Graphs Tailored for Software Watermarking
2917 -- 2933Antonios Antoniadis, Neal Barcelo, Michael Nugent, Kirk Pruhs, Michele Scquizzato. A o(n)-Competitive Deterministic Algorithm for Online Matching on a Line
2934 -- 2962Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak. The Homogeneous Broadcast Problem in Narrow and Wide Strips I: Algorithms
2963 -- 2990Mark de Berg, Hans L. Bodlaender, Sándor Kisfaludi-Bak. The Homogeneous Broadcast Problem in Narrow and Wide Strips II: Lower Bounds
2991 -- 3024Marvin Künnemann, Daniel Moeller, Ramamohan Paturi, Stefan Schneider 0003. Subquadratic Algorithms for Succinct Stable Matching
3025 -- 3046Ishai Kones, Asaf Levin. A Unified Framework for Designing EPTAS for Load Balancing on Parallel Machines
3047 -- 3073Édouard Bonnet, Pawel Rzazewski. Optimality Program in Segment and String Graphs
3074 -- 0Tomasz Kociumaka, Jakub Radoszewski, Tatiana A. Starikovskaya. Correction to: Longest Common Substring with Approximately k Mismatches