Sciweavers

7006 search results - page 163 / 1402
» Approximation Algorithms
Sort
View
ESA
2003
Springer
110views Algorithms» more  ESA 2003»
15 years 10 months ago
Multicommodity Flow Approximation Used for Exact Graph Partitioning
Meinolf Sellmann, Norbert Sensen, Larissa Timajev
IWOCA
2009
Springer
112views Algorithms» more  IWOCA 2009»
15 years 9 months ago
The Guarding Problem - Complexity and Approximation
T. V. Thirumala Reddy, D. Sai Krishna, C. Pandu Ra...
ALGORITHMICA
2011
14 years 8 months ago
Approximating Minimum-Power Degree and Connectivity Problems
Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena...
120
Voted
JSC
2006
132views more  JSC 2006»
15 years 4 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 11 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