412 search results - page 4 / 83 » Single-Sink Network Design with Vertex Connectivity Requirem... |
FSTTCS
2009
Springer
14 years 2 months ago
2009
Springer
In this paper, we initiate the study of designing approximation algorithms for FaultTolerant Group-Steiner (FTGS) problems. The motivation is to protect the well-studied group-Ste...
SODA
2003
ACM
13 years 9 months ago
2003
ACM
Motivated by routing issues in ad hoc networks, we present polylogarithmic-time distributed algorithms for two problems. Given a network, we first show how to compute connected a...
MOBICOM
2005
ACM
14 years 1 months ago
2005
ACM
There are several technologies to connect vehicles to networks and the Internet such as Network Mobility (NEMO) and Mobile Ad-hoc Networks (MANET). We investigate the use of both ...
WG
2000
Springer
13 years 11 months ago
2000
Springer
Several practical instances of network design and location theory problems require the network to satisfy multiple constraints. In this paper, we address graph-theoretic problems t...
Publication
The available bit rate (ABR) service is proposed to transport data traffic in asynchronous transfer mode (ATM) networks. ABR is unique because the network switches can indicate to ...