213
Voted
CAAN
15 years 11 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...
190
Voted
CAAN
15 years 11 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 ...
206
Voted
CAAN
15 years 11 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...
192
click to vote
CAAN
15 years 11 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...
153
Voted
CAAN
15 years 11 months ago
2006 Springer |