Sciweavers

10493 search results - page 68 / 2099
» Dynamic Word Problems
Sort
View
AIR
2005
111views more  AIR 2005»
13 years 7 months ago
An Arc-Consistency Algorithm for Dynamic and Distributed Constraint Satisfaction Problems
Abstract. This paper presents the new DDAC4 algorithm for dynamic arc consistency enforcement in distributed Constraint Satisfaction Problems. The algorithm is an adaptation of the...
Georg Ringwelski
ORL
2007
112views more  ORL 2007»
13 years 7 months ago
Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
We analyze a simple and natural on-line algorithm (dispatch policy) for a dynamic multiperiod uncapacitated routing problem, in which at the beginning of each time period a set of...
Enrico Angelelli, Martin W. P. Savelsbergh, Maria ...
CSCLP
2006
Springer
13 years 11 months ago
An Attempt to Dynamically Break Symmetries in the Social Golfers Problem
A number of different satisfaction and optimisation combinatorial problems have recently been approached with constraint programming over the domain of finite sets, for increased d...
Francisco Azevedo
ICC
2007
IEEE
105views Communications» more  ICC 2007»
14 years 2 months ago
Addressing the Dynamic Range Problem in Cognitive Radios
—The discrepancy between perceived spectrum shortage from the FCC allocation map and the actual abundance of available spectrum is a motivation for Cognitive Radios, which locate...
Jing Yang, Robert W. Brodersen, David Tse
DSN
2002
IEEE
14 years 24 days ago
Pinpoint: Problem Determination in Large, Dynamic Internet Services
Traditional problem determination techniques rely on static dependency models that are difficult to generate accurately in today’s large, distributed, and dynamic application e...
Mike Y. Chen, Emre Kiciman, Eugene Fratkin, Armand...