Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing
Latest Publications

TOTAL DOCUMENTS

113
(FIVE YEARS 113)

H-INDEX

3
(FIVE YEARS 3)

Published By ACM

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

scholarly journals Approximating text-to-pattern Hamming distances

2020 ◽  
Author(s):  
Timothy M. Chan ◽  
Shay Golan ◽  
Tomasz Kociumaka ◽  
Tsvi Kopelowitz ◽  
Ely Porat

scholarly journals The program-size complexity of self-assembled paths

2020 ◽  
Author(s):  
Pierre-Étienne Meunier ◽  
Damien Regnault ◽  
Damien Woods
Keyword(s):  
Self Assembled

scholarly journals The Karger-Stein algorithm is optimal for k-cut

2020 ◽  
Author(s):  
Anupam Gupta ◽  
Euiwoong Lee ◽  
Jason Li

scholarly journals Caching with time windows

2020 ◽  
Author(s):  
Anupam Gupta ◽  
Amit Kumar ◽  
Debmalya Panigrahi
Keyword(s):  
Time Windows

scholarly journals Separating the communication complexity of truthful and non-truthful combinatorial auctions

2020 ◽  
Author(s):  
Sepehr Assadi ◽  
Hrishikesh Khandeparkar ◽  
Raghuvansh R. Saxena ◽  
S. Matthew Weinberg
Keyword(s):  
Communication Complexity ◽  
Combinatorial Auctions

scholarly journals QCSP monsters and the demise of the chen conjecture

2020 ◽  
Author(s):  
Dmitriy Zhuk ◽  
Barnaby Martin
Load More ...
Sign in / Sign up

Export Citation Format

Share Document