Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
Latest Publications

TOTAL DOCUMENTS

181
(FIVE YEARS 181)

H-INDEX

0
(FIVE YEARS 0)

Published By Society For Industrial And Applied Mathematics

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

scholarly journals Ultrasparse Ultrasparsifiers and Faster Laplacian System Solvers

2021 ◽  
pp. 540-559
Author(s):  
Arun Jambulapati ◽  
Aaron Sidford

scholarly journals The Impact of Heterogeneity and Geometry on the Proof Complexity of Random Satisfiability

2021 ◽  
pp. 42-53
Author(s):  
Thomas Bläsius ◽  
Tobias Friedrich ◽  
Andreas Göbel ◽  
Jordi Levy ◽  
Ralf Rothenberger
Keyword(s):  
Proof Complexity ◽  
The Impact

scholarly journals Solving hard cut problems via flow-augmentation

2021 ◽  
pp. 149-168
Author(s):  
Eun Jung Kim ◽  
Stefan Kratsch ◽  
Marcin Pilipczuk ◽  
Magnus Wahlström
Keyword(s):  
Cut Problems

scholarly journals Fast Low-Space Algorithms for Subset Sum

2021 ◽  
pp. 1757-1776
Author(s):  
Ce Jin ◽  
Nikhil Vyas ◽  
Ryan Williams
Keyword(s):  
Subset Sum

scholarly journals On Approximability of Clustering Problems Without Candidate Centers

2021 ◽  
pp. 2635-2648
Author(s):  
Vincent Cohen-Addad ◽  
C. S. Karthik ◽  
Euiwoong Lee
Keyword(s):  
Clustering Problems

scholarly journals Rapid Mixing from Spectral Independence beyond the Boolean Domain

2021 ◽  
pp. 1558-1577
Author(s):  
Weiming Feng ◽  
Heng Guo ◽  
Yitong Yin ◽  
Chihao Zhang
Keyword(s):  
Rapid Mixing

scholarly journals On Near-Linear-Time Algorithms for Dense Subset Sum

2021 ◽  
pp. 1777-1796
Author(s):  
Karl Bringmann ◽  
Philip Wellnitz
Keyword(s):  
Dense Subset ◽  
Linear Time ◽  
Subset Sum ◽  
Linear Time Algorithms
Load More ...
Sign in / Sign up

Export Citation Format

Share Document