Search Sciweavers | Sciweavers

536 search results - page 1 / 108

» The hardness and approximation algorithms for l-diversity

click to vote

JCO
2007

128views more JCO 2007»

Approximation algorithms and hardness results for labeled connectivity problems

13 years 4 months ago

Download www.lamsade.dauphine.fr

Let G = (V, E) be a connected multigraph, whose edges are associated with labels speciﬁed by an integer-valued function L : E → N. In addition, each label ℓ ∈ N has a non-...

Refael Hassin, Jérôme Monnot, Danny S...

claim paper

Read More »

click to vote

APPROX
2008
Springer

128views Algorithms» more APPROX 2008»

Constraint Satisfaction over a Non-Boolean Domain: Approximation Algorithms and Unique-Games Hardness

13 years 6 months ago

Download www.cs.cmu.edu

Venkatesan Guruswami, Prasad Raghavendra

claim paper

Read More »

click to vote

STOC
2012
ACM

227views Algorithms» more STOC 2012»

Approximation algorithms and hardness of integral concurrent flow

11 years 6 months ago

Download ttic.uchicago.edu

Parinya Chalermsook, Julia Chuzhoy, Alina Ene, Shi...

claim paper

Read More »

click to vote

SODA
2012
ACM

210views Algorithms» more SODA 2012»

Approximation algorithms and hardness of the k-route cut problem

11 years 6 months ago

Download ttic.uchicago.edu

Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...

claim paper

Read More »

click to vote

JCO
2008

78views more JCO 2008»

Approximation algorithms for hard variants of the stable marriage and hospitals/residents problems

13 years 4 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers