Sciweavers

7129 search results - page 177 / 1426
» Approximation Algorithms for Treewidth
Sort
View
100
Voted
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
16 years 1 months ago
Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ich...
112
Voted
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
15 years 7 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
Given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
93
Voted
STOC
2000
ACM
81views Algorithms» more  STOC 2000»
15 years 7 months ago
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
95
Voted
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
15 years 5 months ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
131
Voted
WASA
2009
Springer
165views Algorithms» more  WASA 2009»
15 years 10 months ago
Maximum Independent Set of Links under Physical Interference Model
This paper addresses the following optimization problem in a plane multihop wireless networks under the physical interference model: From a given a set of communication links whose...
Peng-Jun Wan, Xiaohua Jia, F. Frances Yao