Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive QueriesMARX, DanielJournal of the ACM, 2013-11, Vol.60 (6), p.1-51 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
2 |
Material Type: Artigo
|
Eigenvalue Bounds, Spectral Partitioning, and Metrical Deformations via FlowsBISWAL, Punyashloka ; LEE, James R ; RAO, SatishJournal of the ACM, 2010-03, Vol.57 (3), p.1-23 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
3 |
Material Type: Artigo
|
Fixed-Point Definability and Polynomial Time on Graphs with Excluded MinorsGROHE, MartinJournal of the ACM, 2012-10, Vol.59 (5), p.1-64 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
4 |
Material Type: Artigo
|
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programmingGOEMANS, M. X ; WILLIAMSON, D. PJournal of the ACM, 1995-11, Vol.42 (6), p.1115-1145 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
5 |
Material Type: Artigo
|
Efficient Core Computation in Data ExchangeGOTTLOB, Georg ; NASH, AlanJournal of the ACM, 2008-05, Vol.55 (2), p.1-49 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
6 |
Material Type: Artigo
|
A Graph-Theoretic Approach to Map Conceptual Designs to XML SchemasFRANCESCHET, Massimo ; GUBIANI, Donatella ; MONTANARI, Angelo ; PIAZZA, CarlaACM transactions on database systems, 2013-04, Vol.38 (1), p.1-44 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
7 |
Material Type: Artigo
|
Trade-offs for fully dynamic transitive closure on DAGs: Breaking through the O(n2) barrierDEMETRESCU, Camil ; ITALIANO, Giuseppe FJournal of the ACM, 2005-03, Vol.52 (2), p.147-156 [Periódico revisado por pares]New York, NY: Association for Computing MachineryTexto completo disponível |
|
8 |
Material Type: magazinearticle
|
Spectral Sparsification of Graphs: Theory and AlgorithmsBATSON, Joshua ; SPIELMAN, Daniel A ; SRIVASTAVA, Nikhil ; TENG, Shang-HuaCommunications of the ACM, 2013-08, Vol.56 (8), p.87-94New York, NY: Association for Computing MachineryTexto completo disponível |
|
9 |
Material Type: magazinearticle
|
From Polynomial Time Queries to Graph Structure TheoryGROHE, MartinCommunications of the ACM, 2011-06, Vol.54 (6), p.104-112New York, NY: Association for Computing MachineryTexto completo disponível |