Journal: Algorithmica

Volume 80, Issue 11

2973 -- 2992Cristina G. Fernandes, Rafael Crivellari Saliba Schouery. Approximation Algorithms for the Max-Buying Problem with Limited Supply
2993 -- 3022Leo van Iersel, Steven Kelk, Georgios Stamoulis, Leen Stougie, Olivier Boes. On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems
3023 -- 3049Maitri Chakraborty, Alessia Milani, Miguel A. Mosteiro. A Faster Exact-Counting Protocol for Anonymous Dynamic Networks
3050 -- 3077Paz Carmi, Lilach Chaitman-Yerushalmi, Ohad Trabelsi. Bounded-Hop Communication Networks
3078 -- 3131Vincenzo Auletta, Diodato Ferraioli, Francesco Pasquale, Giuseppe Persiano. Metastability of Logit Dynamics for Coordination Games
3132 -- 3157Endre Boros, Khaled M. Elbassioni, Mahmoud Fouz, Vladimir Gurvich, Kazuhisa Makino, Bodo Manthey. Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions
3158 -- 3176Wenchang Luo, Yao Xu, Boyuan Gu, Weitian Tong, Randy Goebel, Guohui Lin. Algorithms for Communication Scheduling in Data Gathering Network with Data Compression
3177 -- 3191Ahmad Biniaz, Prosenjit Bose, David Eppstein, Anil Maheshwari, Pat Morin, Michiel H. M. Smid. Spanning Trees in Multipartite Geometric Graphs
3192 -- 3206Peyman Afshani, Konstantinos Tsakalidis. Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges
3207 -- 3224Philip Bille, Anders Roy Christiansen, Patrick Hagge Cording, Inge Li Gørtz, Frederik Rye Skjoldjensen, Hjalte Wedel Vildhøj, Søren Vind. Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation
3225 -- 3252Alok Baveja, Amit Chavan, Andrei Nikiforov, Aravind Srinivasan, Pan Xu. Improved Bounds in Stochastic Matching and Optimization
3253 -- 3269Mark de Berg, Joachim Gudmundsson, Ali D. Mehrabi. Finding Pairwise Intersections Inside a Query Range
3270 -- 3292Takuro Fukunaga. Approximation Algorithms for Highly Connected Multi-dominating Sets in Unit Disk Graphs
3293 -- 3315Joan Boyar, Leah Epstein, Lene M. Favrholdt, Kim S. Larsen, Asaf Levin. Batch Coloring of Graphs
3316 -- 3334Boris Aronov, Prosenjit Bose, Erik D. Demaine, Joachim Gudmundsson, John Iacono, Stefan Langerman, Michiel H. M. Smid. Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
3335 -- 3364Jiawei Qian, Seeun William Umboh, David P. Williamson. Online Constrained Forest and Prize-Collecting Network Design
3365 -- 3396Raphael Reitzig, Sebastian Wild. Building Fences Straight and High: An Optimal Algorithm for Finding the Maximum Length You Can Cut k Times from Given Sticks
3397 -- 3427Karl Bringmann, Tobias Friedrich 0001, Anton Krohmer. De-anonymization of Heterogeneous Random Graphs in Quasilinear Time
3428 -- 3430Ildikó Schlotter, Katarína Cechlárová. Correction to: A Connection Between Sports and Matroids: How Many Teams Can We Beat?
3431 -- 3436Aline Medeiros Saettler, Eduardo Sany Laber, Ferdinando Cicalese. Correction to: Trading Off Worst and Expected Cost in Decision Tree Problems