Sciweavers

7006 search results - page 163 / 1402
» Approximation Algorithms
Sort
View
ESA
2003
Springer
110views Algorithms» more  ESA 2003»
15 years 8 months ago
Multicommodity Flow Approximation Used for Exact Graph Partitioning
Meinolf Sellmann, Norbert Sensen, Larissa Timajev
94
Voted
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
15 years 7 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
ALGORITHMICA
2011
14 years 6 months ago
Approximating Minimum-Power Degree and Connectivity Problems
Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena...
JSC
2006
132views more  JSC 2006»
15 years 2 months ago
From an approximate to an exact absolute polynomial factorization
We propose an algorithm for computing an exact absolute factorization of a bivariate polynomial from an approximate one. This algorithm is based on some properties of the algebrai...
Guillaume Chèze, André Galligo
TAMC
2007
Springer
15 years 9 months ago
Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems
Abstract. We develop a refinement of a forbidden submatrix characterization of 0/1-matrices fulfilling the Consecutive Ones Property (C1P). This novel characterization finds app...
Michael Dom, Jiong Guo, Rolf Niedermeier