1363 search results - page 172 / 273 » The road coloring problem |
156
click to vote
ANOR
2005
15 years 6 months ago
2005
Sensors are used to monitor traffic in networks. For example, in transportation networks, they may be used to measure traffic volumes on given arcs and paths of the network. This p...
147
click to vote
CORR
2011
Springer
14 years 10 months ago
2011
Springer
Searching for optimal ways in a network is an important task in multiple application areas such as social networks, co-citation graphs or road networks. In the majority of applicat...
166
click to vote
CAEPIA
2007
Springer
16 years 14 days ago
2007
Springer
Consider a robot whose task is to pick up some colored balls from a grid, taking the red balls to a red spot, the blue balls to a blue spot and so on, one by one, without knowing e...
163
click to vote
FOCS
2007
IEEE
16 years 19 days ago
2007
IEEE
Consider a collection of random variables attached to the vertices of a graph. The reconstruction problem requires to estimate one of them given ‘far away’ observations. Sever...
191
click to vote
ICDCS
2000
IEEE
15 years 10 months ago
2000
IEEE
We present resolvent-based learning as a new nogood learning method for a distributed constraint satisfaction algorithm. This method is based on a look-back technique in constrain...