Sciweavers

3368 search results - page 30 / 674
» The Complexity of Query Reliability
Sort
View
44
Voted
CORR
2010
Springer
124views Education» more  CORR 2010»
14 years 10 months ago
Polylogarithmic Approximation for Edit Distance and the Asymmetric Query Complexity
Alexandr Andoni, Robert Krauthgamer, Krzysztof Ona...
CORR
2006
Springer
123views Education» more  CORR 2006»
14 years 10 months ago
The complexity of acyclic conjunctive queries revisited
Arnaud Durand, Etienne Grandjean
JAR
2008
77views more  JAR 2008»
14 years 10 months ago
Data Complexity of Query Answering in Expressive Description Logics via Tableaux
Magdalena Ortiz, Diego Calvanese, Thomas Eiter