Sciweavers

13841 search results - page 212 / 2769
» Algorithms and Constraint Programming
Sort
View
AAAI
1998
15 years 8 months ago
Backtracking Algorithms for Disjunctions of Temporal Constraints
Weextendthe frameworkof simple temporalproblems studied originally by Dechter,MeiriandPearl to consider constraints of the formxl - yl < rl V... v xn yn <_rn, wherexl ... xn...
Kostas Stergiou, Manolis Koubarakis
INFOCOM
2011
IEEE
14 years 10 months ago
Approximation algorithms for throughput maximization in wireless networks with delay constraints
—We study the problem of throughput maximization in multi-hop wireless networks with end-to-end delay constraints for each session. This problem has received much attention start...
Guanhong Pei, V. S. Anil Kumar, Srinivasan Parthas...
CIAC
2006
Springer
76views Algorithms» more  CIAC 2006»
15 years 10 months ago
Gathering Algorithms on Paths Under Interference Constraints
Jean-Claude Bermond, Ricardo C. Corrêa, Min-...
AI
2010
Springer
15 years 6 months ago
Elicitation strategies for soft constraint problems with missing preferences: Properties, algorithms and experimental studies
We consider soft constraint problems where some of the preferences may be unspecified. This models, for example, settings where agents are distributed and have privacy issues, or ...
Mirco Gelain, Maria Silvia Pini, Francesca Rossi, ...
IJCAI
1989
15 years 7 months ago
An Algebraic Approach to Constraint Satisfaction Problems
A constraint satisfaction problem, or CSP, can be reformulated as an integer linear programming problem. The reformulated problem can be solved via polynomial multiplication. If t...
Igor Rivin, Ramin Zabih