Sciweavers

7129 search results - page 177 / 1426
» Approximation Algorithms for Treewidth
Sort
View
SODA
2010
ACM
216views Algorithms» more  SODA 2010»
16 years 3 months ago
Decomposition, Approximation, and Coloring of Odd-Minor-Free Graphs
Erik D. Demaine, MohammadTaghi Hajiaghayi, Ken-ich...
APPROX
2006
Springer
121views Algorithms» more  APPROX 2006»
15 years 10 months ago
Subspace Sampling and Relative-Error Matrix Approximation: Column-Based Methods
Given an m
Petros Drineas, Michael W. Mahoney, S. Muthukrishn...
STOC
2000
ACM
81views Algorithms» more  STOC 2000»
15 years 10 months ago
A unified approach to approximating resource allocation and scheduling
Amotz Bar-Noy, Reuven Bar-Yehuda, Ari Freund, Jose...
SODA
2003
ACM
94views Algorithms» more  SODA 2003»
15 years 7 months ago
Sublinear-time approximation of Euclidean minimum spanning tree
Artur Czumaj, Funda Ergün, Lance Fortnow, Avn...
WASA
2009
Springer
165views Algorithms» more  WASA 2009»
16 years 1 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