Approximation Algorithms for the Max-Buying Problem with Limited Supply Cristina G. FernandesRafael C. S. Schouery OriginalPaper 31 August 2017 Pages: 2973 - 2992
On Unrooted and Root-Uncertain Variants of Several Well-Known Phylogenetic Network Problems Leo van IerselSteven KelkOlivier Boes OriginalPaper Open access 22 August 2017 Pages: 2993 - 3022
A Faster Exact-Counting Protocol for Anonymous Dynamic Networks Maitri ChakrabortyAlessia MilaniMiguel A. Mosteiro OriginalPaper 24 August 2017 Pages: 3023 - 3049
Bounded-Hop Communication Networks Paz CarmiLilach Chaitman-YerushalmiOhad Trabelsi OriginalPaper 08 September 2017 Pages: 3050 - 3077
Metastability of Logit Dynamics for Coordination Games Vincenzo AulettaDiodato FerraioliGiuseppe Persiano OriginalPaper 19 September 2017 Pages: 3078 - 3131
Approximation Schemes for Stochastic Mean Payoff Games with Perfect Information and Few Random Positions Endre BorosKhaled ElbassioniBodo Manthey OriginalPaper Open access 19 September 2017 Pages: 3132 - 3157
Algorithms for Communication Scheduling in Data Gathering Network with Data Compression Wenchang LuoYao XuGuohui Lin OriginalPaper 12 September 2017 Pages: 3158 - 3176
Spanning Trees in Multipartite Geometric Graphs Ahmad BiniazProsenjit BoseMichiel Smid OriginalPaper 19 September 2017 Pages: 3177 - 3191
Optimal Deterministic Shallow Cuttings for 3-d Dominance Ranges Peyman AfshaniKonstantinos Tsakalidis OriginalPaper 20 September 2017 Pages: 3192 - 3206
Dynamic Relative Compression, Dynamic Partial Sums, and Substring Concatenation Philip BilleAnders Roy ChristiansenSøren Vind OriginalPaper 16 October 2017 Pages: 3207 - 3224
Improved Bounds in Stochastic Matching and Optimization Alok BavejaAmit ChavanPan Xu OriginalPaper 23 October 2017 Pages: 3225 - 3252
Finding Pairwise Intersections Inside a Query Range Mark de BergJoachim GudmundssonAli D. Mehrabi OriginalPaper Open access 31 October 2017 Pages: 3253 - 3269
Approximation Algorithms for Highly Connected Multi-dominating Sets in Unit Disk Graphs Takuro Fukunaga OriginalPaper 23 October 2017 Pages: 3270 - 3292
Batch Coloring of Graphs Joan BoyarLeah EpsteinAsaf Levin OriginalPaper 23 October 2017 Pages: 3293 - 3315
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams Boris AronovProsenjit BoseMichiel Smid OriginalPaper 03 November 2017 Pages: 3316 - 3334
Online Constrained Forest and Prize-Collecting Network Design Jiawei QianSeeun William UmbohDavid P. Williamson OriginalPaper 30 October 2017 Pages: 3335 - 3364
Building Fences Straight and High: An Optimal Algorithm for Finding the Maximum Length You Can Cut k Times from Given Sticks Raphael ReitzigSebastian Wild OriginalPaper 03 November 2017 Pages: 3365 - 3396
De-anonymization of Heterogeneous Random Graphs in Quasilinear Time Karl BringmannTobias FriedrichAnton Krohmer OriginalPaper 15 November 2017 Pages: 3397 - 3427
Correction to: A Connection Between Sports and Matroids: How Many Teams Can We Beat? Ildikó SchlotterKatarína Cechlárová Correction 04 October 2017 Pages: 3428 - 3430
Correction to: Trading Off Worst and Expected Cost in Decision Tree Problems Aline SaettlerEduardo LaberFerdinando Cicalese Correction 20 March 2018 Pages: 3431 - 3436