Sciweavers

3368 search results - page 30 / 674
» The Complexity of Query Reliability
Sort
View
CORR
2010
Springer
124views Education» more  CORR 2010»
13 years 7 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»
13 years 7 months ago
The complexity of acyclic conjunctive queries revisited
Arnaud Durand, Etienne Grandjean
JAR
2008
77views more  JAR 2008»
13 years 7 months ago
Data Complexity of Query Answering in Expressive Description Logics via Tableaux
Magdalena Ortiz, Diego Calvanese, Thomas Eiter