Sciweavers

364 search results - page 43 / 73
» Dimension Characterizations of Complexity Classes
Sort
View
LFCS
2009
Springer
14 years 5 months ago
Fuzzy Description Logic Reasoning Using a Fixpoint Algorithm
We present FixIt(ALC), a novel procedure for deciding knowledge base (KB) satisfiability in the Fuzzy Description Logic (FDL) ALC. FixIt(ALC) does not search for tree-structured m...
Uwe Keller, Stijn Heymans
SSDBM
2009
IEEE
84views Database» more  SSDBM 2009»
14 years 5 months ago
Expressing OLAP Preferences
Abstract. Multidimensional databases play a relevant role in statistical and scientific applications, as well as in business intelligence systems. Their users express complex OLAP...
Matteo Golfarelli, Stefano Rizzi
ICDT
2005
ACM
88views Database» more  ICDT 2005»
14 years 4 months ago
When Is Nearest Neighbors Indexable?
Abstract. In this paper, we consider whether traditional index structures are effective in processing unstable nearest neighbors workloads. It is known that under broad conditions...
Uri Shaft, Raghu Ramakrishnan
IJRR
2010
113views more  IJRR 2010»
13 years 9 months ago
On the Topology of Discrete Strategies
This paper explores a topological perspective of planning in the presence of uncertainty, focusing on tasks specified by goal states in discrete spaces. The paper introduces stra...
Michael Erdmann
FOCS
2008
IEEE
14 years 5 months ago
What Can We Learn Privately?
Learning problems form an important category of computational tasks that generalizes many of the computations researchers apply to large real-life data sets. We ask: what concept ...
Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi ...