Search Sciweavers | Sciweavers

796 search results - page 14 / 160

» Approximating the centroid is hard

click to vote

CPM
2008
Springer

132views Combinatorics» more CPM 2008»

Constrained LCS: Hardness and Approximation

13 years 9 months ago

Download cs.haifa.ac.il

Zvi Gotthilf, Danny Hermelin, Moshe Lewenstein

claim paper

Read More »

click to vote

IJCAI
1993

64views Artificial Intelligence» more IJCAI 1993»

On the Hardness of Approximate Reasoning

13 years 8 months ago

Download l2r.cs.uiuc.edu

Dan Roth

claim paper

Read More »

click to vote

CORR
2008
Springer

83views Education» more CORR 2008»

Drawing (Complete) Binary Tanglegrams: Hardness, Approximation, Fixed-Parameter Tractability

13 years 7 months ago

Download www1.informatik.uni-wuerzburg.de

Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin...

claim paper

Read More »

click to vote

CORR
2008
Springer

99views Education» more CORR 2008»

Exponential-Time Approximation of Hard Problems

13 years 7 months ago

Download www.mimuw.edu.pl

Marek Cygan, Lukasz Kowalik, Marcin Pilipczuk, Mat...

claim paper

Read More »

click to vote

CORR
2007
Springer

53views Education» more CORR 2007»

On the Hardness of Approximating Stopping and Trapping Sets in LDPC Codes

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers