179
click to vote
CAAN
15 years 10 months ago
2006 Springer 
In this paper we improve the quality of a recently suggested class of construction heuristics for the Asymmetric Traveling Salesman Problem (ATSP), namely the Contract-or-Patch heu...
155
click to vote
CAAN
15 years 10 months ago
2006 Springer 
Gossiping is a communication primitive where each node of a network possesses a unique message that is to be communicated to all other nodes in the network. We study the gossiping ...
163
Voted
CAAN
15 years 10 months ago
2006 Springer 
We consider scheduling problems that are motivated by an optimization of the transmission schedule of a smart antenna. In these problems we are given a set of messages and a confl...
153
click to vote
CAAN
15 years 10 months ago
2006 Springer 
We consider the problem of finding a short path between any two nodes of a network when no global information is available, nor any oracle to help in routing. A mobile agent, situa...
|
Discrete Geometry