FPTAS for Minimizing the Earth Mover’s Distance Under Rigid Transformations and Related Problems Hu DingJinhui Xu OriginalPaper 10 June 2016 Pages: 741 - 770
Primal–Dual Algorithms for Precedence Constrained Covering Problems S. Thomas McCormickBritta PeisAndreas Wierz OriginalPaper 10 June 2016 Pages: 771 - 787
Resolving Braess’s Paradox in Random Networks Dimitris FotakisAlexis C. KaporisPaul G. Spirakis OriginalPaper 28 June 2016 Pages: 788 - 818
Online Packet-Routing in Grids with Bounded Buffers Guy EvenMoti Medina OriginalPaper Open access 11 July 2016 Pages: 819 - 868
Robustness of the Rotor–Router Mechanism Evangelos BampasLeszek GąsieniecTomasz Radzik OriginalPaper 28 June 2016 Pages: 869 - 895
On Computing an Optimal Semi-matching František GalčíkJán KatreničGabriel Semanišin OriginalPaper 05 July 2016 Pages: 896 - 913
Identification, Location-Domination and Metric Dimension on Interval and Permutation Graphs. II. Algorithms and Complexity Florent FoucaudGeorge B. MertziosPetru Valicov OriginalPaper 14 July 2016 Pages: 914 - 944
Extending Partial Representations of Interval Graphs Pavel KlavíkJan KratochvílTomáš Vyskočil OriginalPaper 22 July 2016 Pages: 945 - 967
Asynchronous Rumor Spreading on Random Graphs K. PanagiotouL. Speidel OriginalPaper 01 August 2016 Pages: 968 - 989
Connectivity Graphs of Uncertainty Regions Erin ChambersAlejandro EricksonSue Whitesides OriginalPaper 03 August 2016 Pages: 990 - 1019
On the Succinct Representation of Equivalence Classes Hicham El-ZeinMoshe LewensteinTimothy M. Chan OriginalPaper 27 July 2016 Pages: 1020 - 1040
Improved Algorithms for Distributed Entropy Monitoring Jiecao ChenQin Zhang OriginalPaper 04 August 2016 Pages: 1041 - 1066
Stable Matching with Network Externalities Elliot AnshelevichOnkar BhardwajMartin Hoefer OriginalPaper 05 August 2016 Pages: 1067 - 1106