Search Sciweavers | Sciweavers

671 search results - page 9 / 135

» Context-specific Route Directions

click to vote

ECCC
2006

88views more ECCC 2006»

Hardness of Directed Routing with Congestion

13 years 7 months ago

Download ttic.uchicago.edu

Given a graph G and a collection of source-sink pairs in G, what is the least integer c such that each source can be connected by a path to its sink, with at most c paths going th...

Julia Chuzhoy, Sanjeev Khanna

claim paper

Read More »

click to vote

INFOCOM
2010
IEEE

229views Communications» more INFOCOM 2010»

Joint Routing and Scheduling in Multi-hop Wireless Networks with Directional Antennas

13 years 5 months ago

Download people.csail.mit.edu

Long-distance multi-hop wireless networks have been used in recent years to provide connectivity to rural areas. The salient features of such networks include TDMA channel access, ...

Partha Dutta, Vivek Mhatre, Debmalya Panigrahi, Ra...

claim paper

Read More »

click to vote

CN
1999

114views more CN 1999»

An Improved Topology Discovery Algorithm for Networks with Wormhole Routing and Directed Links

13 years 7 months ago

Download www.cs.ucr.edu

We propose a new parallel topology discovery algorithm for irregular, mesh-connected networks with unidirectional links and wormhole routing. An algorithm of this type was develop...

Ying-Yi Huang, Mart L. Molle

claim paper

Read More »

click to vote

APPROX
2007
Springer

106views Algorithms» more APPROX 2007»

Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems

14 years 1 months ago

Download www.andrew.cmu.edu

Viswanath Nagarajan, R. Ravi

claim paper

Read More »