8 search results - page 1 / 2 » The Online-TSP against Fair Adversaries |
CIAC
2000
Springer
13 years 9 months ago
2000
Springer
CPC
2007
13 years 5 months ago
2007
Abstract. This paper is devoted to an online variant of the minimum spanning tree problem in randomly weighted graphs. We assume that the input graph is complete and the edge weigh...
PODC
2006
ACM
13 years 11 months ago
2006
ACM
We consider deterministic distributed broadcasting on multiple access channels in the framework of adversarial queuing. Packets are injected dynamically by an adversary that is co...
ICDCS
2011
IEEE
12 years 5 months ago
2011
IEEE
Abstract—Intentional interference constitutes a major threat for communication networks operating over a shared medium where availability is imperative. Jamming attacks are often...
SSS
2007
Springer
13 years 11 months ago
2007
Springer
We investigate deterministic broadcasting on multiple-access channels in the framework of adversarial queuing. A protocol is stable when the number of packets stays bounded, and it...