Assortment Optimisation Under a General Discrete Choice Model: A Tight Analysis of Revenue-Ordered Assortments Gerardo BerbegliaGwenaël Joret OriginalPaper 13 August 2019 Pages: 681 - 720
Weak Coverage of a Rectangular Barrier Stefan DobrevEvangelos KranakisLadislav Stacho OriginalPaper 29 July 2019 Pages: 721 - 746
Local Algorithms for Sparse Spanning Graphs Reut LeviDana RonRonitt Rubinfeld OriginalPaper 03 August 2019 Pages: 747 - 786
Making Bidirected Graphs Strongly Connected Tatsuya MatsuokaShun Sato OriginalPaper 31 July 2019 Pages: 787 - 807
A Unified Framework for Clustering Constrained Data Without Locality Property Hu DingJinhui Xu OriginalPaper 20 August 2019 Pages: 808 - 852
On the Relation of Strong Triadic Closure and Cluster Deletion Niels GrüttemeierChristian Komusiewicz OriginalPaper 16 August 2019 Pages: 853 - 880
Quadratic Vertex Kernel for Rainbow Matching Sushmita GuptaSanjukta RoyMeirav Zehavi OriginalPaper 19 August 2019 Pages: 881 - 897
On Bubble Generators in Directed Graphs V. AcuñaR. GrossiB. Sinaimeri OriginalPaper 31 August 2019 Pages: 898 - 914
A Nearly Optimal Algorithm for the Geodesic Voronoi Diagram of Points in a Simple Polygon Chih-Hung Liu OriginalPaper 05 September 2019 Pages: 915 - 937
Online Clique Clustering Marek ChrobakChristoph DürrBengt J. Nilsson OriginalPaper Open access 23 September 2019 Pages: 938 - 965
Sorting Real Numbers in \(O\big (n\sqrt{\log n}\big )\) Time and Linear Space Yijie Han OriginalPaper 05 September 2019 Pages: 966 - 978
Correction to: Sorting Real Numbers in \(O(n\sqrt{\log n})\) Time and Linear Space Yijie Han Publisher Correction 03 December 2019 Pages: 979 - 979
Extended Learning Graphs for Triangle Finding Titouan CaretteMathieu LaurièreFrédéric Magniez OriginalPaper 23 September 2019 Pages: 980 - 1005
Streaming Algorithms for Maximizing Monotone Submodular Functions Under a Knapsack Constraint Chien-Chung HuangNaonori KakimuraYuichi Yoshida OriginalPaper 16 September 2019 Pages: 1006 - 1032
Space-Efficient DFS and Applications to Connectivity Problems: Simpler, Leaner, Faster Torben Hagerup OriginalPaper 23 September 2019 Pages: 1033 - 1056
Deterministic Dynamic Matching in O(1) Update Time Sayan BhattacharyaDeeparnab ChakrabartyMonika Henzinger OriginalPaper Open access 28 September 2019 Pages: 1057 - 1080