7129 search results - page 43 / 1426 » Approximation Algorithms for Treewidth |
103
click to vote
CORR
2012
Springer
13 years 5 months ago
2012
Springer
Abstract— In this paper, we consider a class of continuoustime, continuous-space stochastic optimal control problems. Building upon recent advances in Markov chain approximation ...
CORR
2008
Springer
14 years 9 months ago
2008
Springer
We present a local algorithm (constant-time distributed algorithm) for finding a 3-approximate vertex cover in bounded-degree graphs. The algorithm is deterministic, and no auxili...
STOC
2006
ACM
15 years 10 months ago
2006
ACM
AAAI
2008
15 years 2 days 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...
TRS
2008
14 years 9 months ago
2008
Abstract. For completely specified decision tables lower and upper approximations are unique, the lower approximation is the largest definable set contained in the approximated set...