Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Twin-width I: Tractable FO Model CheckingBonnet, Édouard ; Kim, Eun Jung ; Thomassé, Stéphan ; Watrigant, RémiJournal of the ACM, 2022-02, Vol.69 (1), p.1-46 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
2 |
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 |
3 |
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 |
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
|
![]() |
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 |
6 |
Material Type: Artigo
|
![]() |
Linear-Time Approximation for Maximum Weight MatchingDUAN, Ran ; PETTIE, SethJournal of the ACM, 2014, Vol.61 (1), p.1-23 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
7 |
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 |
8 |
Material Type: Artigo
|
![]() |
Hierarchical Clustering: Objective Functions and AlgorithmsCohen-addad, Vincent ; Kanade, Varun ; Mallmann-trenn, Frederik ; Mathieu, ClaireJournal of the ACM, 2019-08, Vol.66 (4), p.1-42 [Periódico revisado por pares]New York: Association for Computing MachineryTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Steiner Tree Approximation via Iterative Randomized RoundingBYRKA, Jarosław ; GRANDONI, Fabrizio ; ROTHVOSS, Thomas ; SANITA, LauraJournal of the ACM, 2013-02, Vol.60 (1), p.1-33 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
The Effectiveness of Lloyd-Type Methods for the k-Means ProblemOSTROVSKY, Rafail ; RABANI, Yuval ; SCHULMAN, Leonard J ; SWAMY, ChaitanyaJournal of the ACM, 2012-12, Vol.59 (6), p.1-22 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |