Sciweavers

4524 search results - page 195 / 905
» The Complexity of Global Constraints
Sort
View
DC
2008
15 years 6 months ago
Approximate distributed top- k queries
We consider a distributed system where each node keeps a local count for items (similar to elections where nodes are ballot boxes and items are candidates). A top-k query in such ...
Boaz Patt-Shamir, Allon Shafrir
CP
2007
Springer
16 years 24 days ago
Tradeoffs in the Complexity of Backdoor Detection
Abstract There has been considerable interest in the identification of structural properties of combinatorial problems that lead to efficient algorithms for solving them. Some of...
Bistra N. Dilkina, Carla P. Gomes, Ashish Sabharwa...
SIGECOM
2003
ACM
125views ECommerce» more  SIGECOM 2003»
15 years 12 months ago
Complexity of determining nonemptiness of the core
Coalition formation is a key problem in automated negotiation among self-interested agents, and other multiagent applications. A coalition of agents can sometimes accomplish thing...
Vincent Conitzer, Tuomas Sandholm
ECCV
2006
Springer
16 years 8 months ago
Modeling 3D Objects from Stereo Views and Recognizing Them in Photographs
Local appearance models in the neighborhood of salient image features, together with local and/or global geometric constraints, serve as the basis for several recent and effective...
Akash Kushal, Jean Ponce
SAC
1998
ACM
15 years 11 months ago
Off-line scheduling of a real-time system
This paper shows how a recently introduced class of applications can be solved by constraint programming. This new type of application is due to the emergence of special real-time...
Klaus Schild, Jörg Würtz