Geodesic
On approximating NP-hard optimization problems
Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 441-450.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Classification : 68Q25, 68Q15
Keywords: NP-hard optimization problems, approximating algorithms, linear equations 
@article{DOCMA_1998__S9__a35,
     author = {H\r{a}stad, Johan},
     title = {On approximating {NP-hard} optimization problems},
     journal = {Documenta mathematica},
     pages = {441--450},
     publisher = {mathdoc},
     volume = {ICM Berlin 1998, Vol. III},
     year = {1998},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a35/}
}
TY  - JOUR
AU  - Håstad, Johan
TI  - On approximating NP-hard optimization problems
JO  - Documenta mathematica
PY  - 1998
SP  - 441
EP  - 450
VL  - ICM Berlin 1998, Vol. III
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a35/
LA  - en
ID  - DOCMA_1998__S9__a35
ER  - 
%0 Journal Article
%A Håstad, Johan
%T On approximating NP-hard optimization problems
%J Documenta mathematica
%D 1998
%P 441-450
%V ICM Berlin 1998, Vol. III
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a35/
%G en
%F DOCMA_1998__S9__a35
Håstad, Johan. On approximating NP-hard optimization problems. Documenta mathematica, ICM Berlin 1998, Vol. III (1998), pp. 441-450. http://geodesic.mathdoc.fr/item/DOCMA_1998__S9__a35/