Search Sciweavers | Sciweavers

393 search results - page 3 / 79

» Approximation Algorithm for Directed Telephone Multicast Pro...

click to vote

APPROX
2006
Springer

126views Algorithms» more APPROX 2006»

Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems

13 years 10 months ago

Download www.openu.ac.il

Zeev Nutov

claim paper

Read More »

click to vote

TPDS
2008

92views more TPDS 2008»

Topology Design of Network-Coding-Based Multicast Networks

13 years 6 months ago

Download web-ext.u-aizu.ac.jp

It is anticipated that a large amount of multicast traffic needs to be supported in future communication networks. The network coding technique proposed recently is promising for e...

Kaikai Chi, Xiaohong Jiang, Susumu Horiguchi, Miny...

claim paper

Read More »

click to vote

APPROX
2010
Springer

193views Algorithms» more APPROX 2010»

Approximation Algorithms for the Directed k-Tour and k-Stroll Problems

13 years 8 months ago

Download ttic.uchicago.edu

We consider two natural generalizations of the Asymmetric Traveling Salesman problem: the k-Stroll and the k-Tour problems. The input to the k-Stroll problem is a directed n-verte...

MohammadHossein Bateni, Julia Chuzhoy

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 23 days ago

Download www.andrew.cmu.edu

Viswanath Nagarajan, R. Ravi

claim paper

Read More »