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

TOTAL DOCUMENTS

182
(FIVE YEARS 182)

H-INDEX

3
(FIVE YEARS 3)

Published By Society For Industrial And Applied Mathematics

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

scholarly journals Efficiently list-edge coloring multigraphs asymptotically optimally

2020 ◽  
pp. 2319-2336 ◽  
Author(s):  
Fotis Iliopoulos ◽  
Alistair Sinclair
Keyword(s):  
Edge Coloring ◽  
List Edge Coloring

scholarly journals Dynamic Low-Stretch Spanning Trees in Subpolynomial Time

2020 ◽  
pp. 463-475
Author(s):  
Shiri Chechik ◽  
Tianyi Zhang
Keyword(s):  
Spanning Trees

scholarly journals Tightening Curves on Surfaces Monotonically with Applications

2020 ◽  
pp. 747-766
Author(s):  
Hsien-Chih Chang ◽  
Arnaud de Mesmay
Keyword(s):  
Curves On Surfaces

scholarly journals Approximate Maximum Matching in Random Streams

2020 ◽  
pp. 1773-1785
Author(s):  
Alireza Farhadi ◽  
Mohammad Taghi Hajiaghayi ◽  
Tung Mah ◽  
Anup Rao ◽  
Ryan A. Rossi
Keyword(s):  
Maximum Matching

scholarly journals Computing Circle Packing Representations of Planar Graphs

2020 ◽  
pp. 2860-2875
Author(s):  
Sally Dong ◽  
Yin Tat Lee ◽  
Kent Quanrud
Keyword(s):  
Planar Graphs ◽  
Circle Packing

scholarly journals Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

2020 ◽  
pp. 1753-1772
Author(s):  
Michael Kapralov ◽  
Slobodan Mitrović ◽  
Ashkan Norouzi-Fard ◽  
Jakab Tardos
Keyword(s):  
Maximum Matching ◽  
Efficient Approximation

scholarly journals Competitive Analysis with a Sample and the Secretary Problem

2020 ◽  
pp. 2082-2095 ◽  
Author(s):  
Haim Kaplan ◽  
David Naori ◽  
Danny Raz
Keyword(s):  
Competitive Analysis ◽  
Secretary Problem
Load More ...
Sign in / Sign up

Export Citation Format

Share Document