7006 search results - page 11 / 1402 » Approximation Algorithms |
SODA
2003
ACM
13 years 8 months ago
2003
ACM
SODA
1997
ACM
13 years 8 months ago
1997
ACM
AAAI
2008
13 years 9 months ago
2008
In this paper, we set up a framework to study approximation of manipulation, control, and bribery in elections. We show existence of approximation algorithms (even fully polynomia...
SPAA
2010
ACM
13 years 11 months ago
2010
ACM
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-...
WADS
2005
Springer
14 years 5 days ago
2005
Springer
Given a forest F = (V, E) and a positive integer D, we consider the problem of finding a minimum number of new edges E such that in the augmented graph H = (V, E∪E ) any pair of...