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

14 years 10 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

15 years 3 days ago

Download www.cs.cmu.edu

Venkatesan Guruswami, Prasad Raghavendra

claim paper

Read More »

116

click to vote

STOC
2012
ACM

227views Algorithms» more STOC 2012»

Approximation algorithms and hardness of integral concurrent flow

13 years 22 days 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

13 years 22 days 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

14 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers