Sciweavers

NETWORKS
2006
13 years 11 months ago
Black hole search in common interconnection networks
Mobile agents operating in networked environments face threats from other agents as well as from the hosts (i.e., network sites) they visit. A black hole is a harmful host that de...
Stefan Dobrev, Paola Flocchini, Rastislav Kralovic...
NETWORKS
2006
13 years 11 months ago
A simple algorithm that proves half-integrality of bidirected network programming
In a bidirected graph, each end of each edge is independently oriented. We show how to express any column of the incidence matrix as a half-integral linear combination of any colum...
Ethan D. Bolker, Thomas Zaslavsky
NETWORKS
2006
13 years 11 months ago
The approach-dependent, time-dependent, label-constrained shortest path problem
Hanif D. Sherali, Chawalit Jeenanunta, Antoine G. ...
NETWORKS
2006
13 years 11 months ago
Extreme point characterizations for infinite network flow problems
We study capacitated network flow problems with supplies and demands defined on a countably infinite collection of nodes having finite degree. This class of network flow models in...
H. Edwin Romeijn, Dushyant Sharma, Robert L. Smith
NETWORKS
2006
13 years 11 months ago
An improved deniable authentication protocol
Jun Shao, Zhenfu Cao, Rongxing Lu
NETWORKS
2006
13 years 11 months ago
Fault tolerant on-board networks with priorities
Jean-Claude Bermond, Frédéric Havet,...
NETWORKS
2006
13 years 11 months ago
Approximation algorithms for channel allocation problems in broadcast networks
We study two packing problems that arise in the area of dissemination-based information systems; a second theme is the study of distributed approximation algorithms. The problems c...
Rajiv Gandhi, Samir Khuller, Aravind Srinivasan, N...
NETWORKS
2006
13 years 11 months ago
Upgrading arcs to minimize the maximum travel time in a network
Ann Melissa Campbell, Timothy J. Lowe, Li Zhang
NETWORKS
2006
13 years 11 months ago
Lower bounds for the relative greedy algorithm for approximating Steiner trees
Abstract. The Steiner tree problem is to find a shortest subgraph that spans a given set of vertices in a graph. This problem is known to be NP-hard and it is well known that a pol...
Stefan Hougardy, Stefan Kirchner