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 All-Pairs LCA in DAGs: Breaking through the O(n2.5) barrier

2021 ◽  
pp. 273-289
Author(s):  
Fabrizio Grandoni ◽  
Giuseppe F. Italian ◽  
Aleksander Łukasiewicz ◽  
Nikos Parotsidis ◽  
Przemysław Uznański

scholarly journals Rankwidth meets stability

2021 ◽  
pp. 2014-2033
Author(s):  
Jaroslav Nešetřil ◽  
Patrice Ossona de Mendez ◽  
Michał Pilipczuk ◽  
Roman Rabinovich ◽  
Sebastian Siebertz

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
Load More ...
Sign in / Sign up

Export Citation Format

Share Document