4843 search results - page 79 / 969 » The Shortcut Problem - Complexity and Approximation |
126
click to vote
AMC
2005
15 years 2 months ago
2005
Stieltjes moment problem is considered to recover a probability density function from the knowledge of its infinite sequence of ordinary moments. The approximate density is obtain...
113
click to vote
MOC
2000
15 years 2 months ago
2000
Abstract. Finite element approximations for the Dirichlet problem associated to a second
142
click to vote
WADS
2007
Springer
15 years 9 months ago
2007
Springer
We describe a new approximation algorithm for the asymmetric maximum traveling salesman problem (ATSP) with triangle inequality. Our algorithm achieves approximation factor 35/44 ...
129
click to vote
APPROX
1998
Springer
15 years 7 months ago
1998
Springer
We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
116
click to vote
AAAI
2008
15 years 5 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...