Sciweavers

45 search results - page 2 / 9
» approx 2009
Sort
View
APPROX
2009
Springer
104views Algorithms» more  APPROX 2009»
13 years 11 months ago
Scheduling with Outliers
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar...
APPROX
2009
Springer
93views Algorithms» more  APPROX 2009»
13 years 11 months ago
PASS Approximation
Uriel Feige, Nicole Immorlica, Vahab S. Mirrokni, ...
APPROX
2009
Springer
87views Algorithms» more  APPROX 2009»
13 years 11 months ago
Pseudorandom Bit Generators That Fool Modular Sums
Shachar Lovett, Omer Reingold, Luca Trevisan, Sali...
ICDE
2009
IEEE
159views Database» more  ICDE 2009»
13 years 11 months ago
ApproxRank: Estimating Rank for a Subgraph
Abstract— Customized semantic query answering, personalized search, focused crawlers and localized search engines frequently focus on ranking the pages contained within a subgrap...
Yao Wu, Louiqa Raschid
APPROX
2009
Springer
145views Algorithms» more  APPROX 2009»
13 years 11 months ago
Approximating Some Network Design Problems with Node Costs
We study several multi-criteria undirected network design problems with node costs and lengths. All these problems are related to the Multicommodity Buy at Bulk (MBB) problem in w...
Guy Kortsarz, Zeev Nutov