132
Voted
CAAN
15 years 6 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...
120
click to vote
CAAN
15 years 6 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 ...
122
click to vote
CAAN
15 years 6 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...
116
Voted
CAAN
15 years 6 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...
CAAN
15 years 6 months ago
2006 Springer |