Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Ata de Congresso
|
![]() |
String synchronizing sets: sublinear-time BWT construction and optimal LCE data structureKempa, Dominik ; Kociumaka, TomaszProceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, p.756-767 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
2 |
Material Type: Ata de Congresso
|
![]() |
At the roots of dictionary compression: string attractorsKempa, Dominik ; Prezza, NicolaProceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018, p.827-840 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
3 |
Material Type: Ata de Congresso
|
![]() |
A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problemsChuzhoy, Julia ; Khanna, SanjeevProceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, p.389-400 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
4 |
Material Type: Ata de Congresso
|
![]() |
PyCG: Practical Call Graph Generation in PythonSalis, Vitalis ; Sotiropoulos, Thodoris ; Louridas, Panos ; Spinellis, Diomidis ; Mitropoulos, Dimitris2021 IEEE/ACM 43rd International Conference on Software Engineering (ICSE), 2021, p.1646-1657IEEETexto completo disponível |
5 |
Material Type: Ata de Congresso
|
![]() |
Parallel approximate undirected shortest paths via low hop emulatorsAndoni, Alexandr ; Stein, Clifford ; Zhong, PeilinProceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, p.322-335 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
6 |
Material Type: Ata de Congresso
|
![]() |
Submodular maximization with matroid and packing constraints in parallelEne, Alina ; Nguyễn, Huy L. ; Vladu, AdrianProceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, p.90-101 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
7 |
Material Type: Ata de Congresso
|
![]() |
CECI: Compact Embedding Cluster Index for Scalable Subgraph MatchingBhattarai, Bibek ; Liu, Hang ; Huang, H. HowieProceedings of the 2019 International Conference on Management of Data, 2019, p.1447-1462New York, NY, USA: ACMTexto completo disponível |
8 |
Material Type: Ata de Congresso
|
![]() |
Constant factor approximations to edit distance on far input pairs in nearly linear timeKoucký, Michal ; Saks, MichaelProceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, 2020, p.699-712 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
9 |
Material Type: Ata de Congresso
|
![]() |
Achieving optimal backlog in multi-processor cup gamesBender, Michael A. ; Farach-Colton, Martín ; Kuszmaul, WilliamProceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, p.1148-1157 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |
10 |
Material Type: Ata de Congresso
|
![]() |
Flows in almost linear time via adaptive preconditioningKyng, Rasmus ; Peng, Richard ; Sachdeva, Sushant ; Wang, DiProceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019, p.902-913 [Periódico revisado por pares]New York, NY, USA: ACMTexto completo disponível |