Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
Latest Publications

TOTAL DOCUMENTS

181
(FIVE YEARS 0)

H-INDEX

8
(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

9781611975031
Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

scholarly journals Nested Convex Bodies are Chaseable

2018 ◽  
pp. 1253-1260 ◽  
Author(s):  
Nikhil Bansa ◽  
Martin Böhm ◽  
Marek Eliáš ◽  
Grigorios Koumoutsos ◽  
Seeun William Umboh
Keyword(s):  
Convex Bodies

scholarly journals Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism

2018 ◽  
pp. 2113-2132 ◽  
Author(s):  
Eric Blais ◽  
Clément L. Canonne ◽  
Talya Eden ◽  
Amit Levi ◽  
Dana Ron
Keyword(s):  
Submodular Optimization ◽  
And Function

scholarly journals Space-Optimal Majority in Population Protocols

2018 ◽  
pp. 2221-2239 ◽  
Author(s):  
Dan Alistarh ◽  
James Aspnes ◽  
Rati Gelashvili
Keyword(s):  
Population Protocols

scholarly journals Spatial Mixing and Non-local Markov chains

2018 ◽  
pp. 1965-1980 ◽  
Author(s):  
Antonio Blanca ◽  
Pietro Caputo ◽  
Alistair Sinclair ◽  
Eric Vigoda
Keyword(s):  
Markov Chains ◽  
Non Local

scholarly journals A tight -approximation for Linear 3-Cut

2018 ◽  
pp. 1393-1406
Author(s):  
Kristóf Bérczi ◽  
Karthekeyan Chandrasekaran ◽  
Tamás Király ◽  
Vivek Madan

scholarly journals Incremental DFS algorithms: a theoretical and experimental study

2018 ◽  
pp. 53-72 ◽  
Author(s):  
Surender Baswana ◽  
Ayush Goel ◽  
Shahbaz Khan
Keyword(s):  
Experimental Study

scholarly journals A Faster Algorithm for Minimum-Cost Bipartite Perfect Matching in Planar Graphs

2018 ◽  
pp. 457-476
Author(s):  
Mudabir Kabir Asathulla ◽  
Sanjeev Khanna ◽  
Nathaniel Lahn ◽  
Sharath Raghvendra
Keyword(s):  
Planar Graphs ◽  
Perfect Matching ◽  
Minimum Cost
Load More ...
Sign in / Sign up

Export Citation Format

Share Document