Sciweavers

CP
2011
Springer
14 years 7 months ago
Algorithm Selection and Scheduling
Algorithm portfolios aim to increase the robustness of our ability to solve problems efficiently. While recently proposed algorithm selection methods come ever closer to identifyin...
Serdar Kadioglu, Yuri Malitsky, Ashish Sabharwal, ...
CP
2011
Springer
14 years 7 months ago
Pseudo-Tree-Based Incomplete Algorithm for Distributed Constraint Optimization with Quality Bounds
A Distributed Constraint Optimization Problem (DCOP) is a fundamental problem that can formalize various applications related to multi-agent cooperation. Since it is NP-hard, consi...
Tenda Okimoto, Yongjoon Joe, Atsushi Iwasaki, Mako...
CP
2011
Springer
14 years 7 months ago
Optimal Carpet Cutting
Abstract. In this paper we present a model for the carpet cutting problem in which carpet shapes are cut from a rectangular carpet roll with a fixed width and sufficiently long le...
Andreas Schutt, Peter J. Stuckey, Andrew R. Verden
CP
2011
Springer
14 years 7 months ago
Incorporating Variance in Impact-Based Search
We present a simple modification to the idea of impact-based search which has proven highly effective for several applications. Impacts measure the average reduction in search spa...
Serdar Kadioglu, Eoin O'Mahony, Philippe Refalo, M...
CP
2011
Springer
14 years 7 months ago
CP Models for Maximum Common Subgraph Problems
The distance between two graphs is usually defined by means of the size of a largest common subgraph. This common subgraph may be an induced subgraph, obtained by removing nodes, ...
Samba Ndojh Ndiaye, Christine Solnon
COSIT
2011
Springer
322views GIS» more  COSIT 2011»
14 years 7 months ago
CLP(QS): A Declarative Spatial Reasoning Framework
Abstract. We propose CLP(QS), a declarative spatial reasoning framework capable of representing and reasoning about high-level, qualitative spatial knowledge about the world. We sy...
Mehul Bhatt, Jae Hee Lee, Carl Schultz
COSIT
2011
Springer
343views GIS» more  COSIT 2011»
14 years 7 months ago
Linguistic and Cultural Universality of the Concept of Sense-of-Direction
Daniel R. Montello, Danqing Xiao
COSIT
2011
Springer
246views GIS» more  COSIT 2011»
14 years 7 months ago
The Social Connection in Mental Representations of Space: Explicit and Implicit Evidence
If spatial cognition hopes to understand memory of and reasoning about real-world environments, then all aspects of the environment, both spatial and non-spatial need to be conside...
Holly A. Taylor, Qi Wang, Stephanie A. Gagnon, Kei...
336
Voted
COSIT
2011
Springer
269views GIS» more  COSIT 2011»
14 years 7 months ago
Analyzing the Spatial-Semantic Interaction of Points of Interest in Volunteered Geographic Information
With the increasing success and commercial integration of Volunteered Geographic Information (VGI), the focus shifts away from coverage to data quality and homogeneity. Within the ...
Christoph Mülligann, Krzysztof Janowicz, Mao ...
CONTEXT
2011
Springer
14 years 7 months ago
Business Context Information Manager: An Approach to Improve Information Systems
Hamdi Chaker, Max Chevalier, Chantal Soulé-...