Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Solving Linear Programs in the Current Matrix Multiplication TimeCohen, Michael B. ; Lee, Yin Tat ; Song, ZhaoJournal of the ACM, 2021-02, Vol.68 (1), p.1-39 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
2 |
Material Type: Artigo
|
![]() |
A Proof of the CSP Dichotomy ConjectureZhuk, DmitriyJournal of the ACM, 2020-10, Vol.67 (5), p.1-78 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
3 |
Material Type: Artigo
|
![]() |
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded SpaceGagie, Travis ; Navarro, Gonzalo ; Prezza, NicolaJournal of the ACM, 2020-01, Vol.67 (1), p.1-54 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
4 |
Material Type: Artigo
|
![]() |
Low-Rank Approximation and Regression in Input Sparsity TimeClarkson, Kenneth L ; Woodruff, David PJournal of the ACM, 2017-02, Vol.63 (6), p.1-45 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
5 |
Material Type: Artigo
|
![]() |
Fair Enough: Guaranteeing Approximate Maximin SharesKurokawa, David ; Procaccia, Ariel D. ; Wang, JunxingJournal of the ACM, 2018-03, Vol.65 (2), p.1-27 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
6 |
Material Type: Artigo
|
![]() |
Multiparty Asynchronous Session TypesHonda, Kohei ; Yoshida, Nobuko ; Carbone, MarcoJournal of the ACM, 2016-03, Vol.63 (1), p.1-67 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
The Locality of Distributed Symmetry BreakingBarenboim, Leonid ; Elkin, Michael ; Pettie, Seth ; Schneider, JohannesJournal of the ACM, 2016-09, Vol.63 (3), p.1-45 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
Path ORAM: An Extremely Simple Oblivious RAM ProtocolStefanov, Emil ; Dijk, Marten Van ; Shi, Elaine ; Chan, T.-H. Hubert ; Fletcher, Christopher ; Ren, Ling ; Yu, Xiangyao ; Devadas, SrinivasJournal of the ACM, 2018-08, Vol.65 (4), p.1-26 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Deciding First-Order Properties of Nowhere Dense GraphsGrohe, Martin ; Kreutzer, Stephan ; Siebertz, SebastianJournal of the ACM, 2017-06, Vol.64 (3), p.1-32 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
Most Tensor Problems Are NP-HardHILLAR, Christopher J ; LIM, Lek-HengJournal of the ACM, 2013-11, Vol.60 (6), p.1-39 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |