Sciweavers

5158 search results - page 360 / 1032
» Generalization of the Dempster-Shafer Theory
Sort
View
CP
2003
Springer
16 years 2 days ago
An Algebraic Approach to Multi-sorted Constraints
Abstract. Most previous theoretical study of the complexity of the constraint satisfaction problem has considered a simplified version of the problem in which all variables have t...
Andrei A. Bulatov, Peter Jeavons
ECAL
2003
Springer
16 years 2 days ago
Are There Representations in Embodied Evolved Agents? Taking Measures
Abstract. The question of conceptual representation has received considerable attention in philosophy, neuroscience and embodied evolved agents. Numerous theories on the interpreta...
Hezi Avraham, Gal Chechik, Eytan Ruppin
COMPGEOM
2010
ACM
15 years 12 months ago
Output-sensitive algorithm for the edge-width of an embedded graph
Let G be an unweighted graph of complexity n cellularly embedded in a surface (orientable or not) of genus g. We describe improved algorithms to compute (the length of) a shortest...
Sergio Cabello, Éric Colin de Verdiè...
PODS
2010
ACM
207views Database» more  PODS 2010»
15 years 12 months ago
Understanding cardinality estimation using entropy maximization
Cardinality estimation is the problem of estimating the number of tuples returned by a query; it is a fundamentally important task in data management, used in query optimization, ...
Christopher Ré, Dan Suciu
177
Voted
ICDT
2010
ACM
149views Database» more  ICDT 2010»
15 years 11 months ago
Mapping Polymorphism
We examine schema mappings from a type-theoretic perspective and aim to facilitate and formalize the reuse of mappings. Starting with the mapping language of Clio, we present a ty...
Ryan Wisnesky, Mauricio Hernandez, Lucian Popa