152
click to vote
CAAN
15 years 8 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...
131
click to vote
CAAN
15 years 8 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 ...
132
click to vote
CAAN
15 years 8 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...
128
click to vote
CAAN
15 years 8 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