7129 search results - page 181 / 1426 » Approximation Algorithms for Treewidth |
141
Voted
SODA
1992
ACM
15 years 4 months ago
1992
ACM
We show that the length of the minimum weight Steiner triangulation (MWST) of a point set can be approximated within a constant factor by a triangulation algorithm based on quadtr...
104
Voted
JAT
2007
15 years 3 months ago
2007
We study the efficiency of greedy algorithms with regard to redundant dictionaries in Hilbert spaces. We obtain upper estimates for the errors of the Pure Greedy Algorithm and th...
148
Voted
SODA
2012
ACM
13 years 6 months ago
2012
ACM
We give the first linear kernels for DOMINATING SET and CONNECTED DOMINATING SET problems on graphs excluding a fixed graph H as a minor. In other words, we give polynomial time...
95
Voted
COCO
2009
Springer
15 years 10 months ago
2009
Springer
89
Voted
ISAAC
2007
Springer
15 years 9 months ago
2007
Springer