Sciweavers

796 search results - page 14 / 160
» Approximating the centroid is hard
Sort
View
CPM
2008
Springer
132views Combinatorics» more  CPM 2008»
15 years 1 months ago
Constrained LCS: Hardness and Approximation
Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein
36
Voted
CORR
2008
Springer
99views Education» more  CORR 2008»
14 years 12 months ago
Exponential-Time Approximation of Hard Problems
Marek Cygan, Lukasz Kowalik, Marcin Pilipczuk, Mat...
CORR
2007
Springer
53views Education» more  CORR 2007»
14 years 11 months ago
On the Hardness of Approximating Stopping and Trapping Sets in LDPC Codes
Andrew McGregor, Olgica Milenkovic