Search Sciweavers | Sciweavers

246 search results - page 2 / 50

» A Constant Factor Approximation Algorithm for Fault-Tolerant...

click to vote

MOBIHOC
2008
ACM

203views Computer Networks» more MOBIHOC 2008»

Construction algorithms for k-connected m-dominating sets in wireless sensor networks

14 years 4 months ago

Download www.cs.gsu.edu

A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to decrease the overhead of routing in a wireless sensor network. Furthermore, a kConnected m-Do...

Yiwei Wu, Yingshu Li

claim paper

Read More »

click to vote

SODA
2010
ACM

397views Algorithms» more SODA 2010»

A Constant Factor Approximation Algorithm for Generalized Min-Sum Set Cover

14 years 1 months ago

Download www.cs.cmu.edu

Nikhil Bansal, Anupam Gupta, Ravishankar Krishnasw...

claim paper

Read More »

click to vote

FOCS
2002
IEEE

118views Theoretical Computer Science» more FOCS 2002»

A Constant-Factor Approximation Algorithm for the Multicommodity

13 years 9 months ago

Download www.cs.cornell.edu

We present the ﬁrst constant-factor approximation algorithm for network design with multiple commodities and economies of scale. We consider the rent-or-buy problem, a type of m...

Amit Kumar, Anupam Gupta, Tim Roughgarden

claim paper

Read More »

click to vote

STOC
2000
ACM

136views Algorithms» more STOC 2000»

A constant factor approximation algorithm for a class of classification problems

13 years 9 months ago

Download www.cs.cmu.edu

Anupam Gupta, Éva Tardos

claim paper

Read More »