Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
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 |
2 |
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 |
3 |
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 |
4 |
Material Type: Artigo
|
![]() |
The Nested Chinese Restaurant Process and Bayesian Nonparametric Inference of Topic HierarchiesBLEI, David M ; GRIFFITHS, Thomas L ; JORDAN, Michael IJournal of the ACM, 2010, Vol.57 (2), p.1-30 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
5 |
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 |
6 |
Material Type: Artigo
|
![]() |
Testing Closeness of Discrete DistributionsBATU, Tugkan ; FORTNOW, Lance ; RUBINFELD, Ronitt ; SMITH, Warren D ; WHITE, PatrickJournal of the ACM, 2013-02, Vol.60 (1), p.1-25 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
7 |
Material Type: Artigo
|
![]() |
Constraint Satisfaction Problems Solvable by Local Consistency MethodsBARTO, Libor ; KOZIK, MarcinJournal of the ACM, 2014, Vol.61 (1), p.1-19 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
8 |
Material Type: Artigo
|
![]() |
Expander Flows, Geometric Embeddings and Graph PartitioningARORA, Sanjeev ; RAO, Satish ; VAZIRANI, UmeshJournal of the ACM, 2009-04, Vol.56 (2), p.1-37 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
9 |
Material Type: Artigo
|
![]() |
Testing First-Order Properties for Subclasses of Sparse GraphsDVORAK, Zdenek ; KRAL, Daniel ; THOMAS, RobinJournal of the ACM, 2013-10, Vol.60 (5), p.1-24 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
10 |
Material Type: Artigo
|
![]() |
AdWords and generalized online matchingMEHTA, Aranyak ; SABERI, Amin ; VAZIRANI, Umesh ; VAZIRANI, VijayJournal of the ACM, 2007-10, Vol.54 (5), p.22-22 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |