Geodesic
NP-hardness results for intersection graphs
Commentationes Mathematicae Universitatis Carolinae, Tome 30 (1989) no. 4, pp. 761-773

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Classification : 05C75, 05C85, 05C99, 68Q25, 68R10 
@article{CMUC_1989__30_4_a18,
     author = {Kratochv{\'\i}l, Jan and Matou\v{s}ek, Ji\v{r}{\'\i}},
     title = {NP-hardness results for intersection graphs},
     journal = {Commentationes Mathematicae Universitatis Carolinae},
     pages = {761--773},
     publisher = {mathdoc},
     volume = {30},
     number = {4},
     year = {1989},
     mrnumber = {1045907},
     zbl = {0697.05052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/CMUC_1989__30_4_a18/}
}
TY  - JOUR
AU  - Kratochvíl, Jan
AU  - Matoušek, Jiří
TI  - NP-hardness results for intersection graphs
JO  - Commentationes Mathematicae Universitatis Carolinae
PY  - 1989
SP  - 761
EP  - 773
VL  - 30
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CMUC_1989__30_4_a18/
LA  - en
ID  - CMUC_1989__30_4_a18
ER  - 
%0 Journal Article
%A Kratochvíl, Jan
%A Matoušek, Jiří
%T NP-hardness results for intersection graphs
%J Commentationes Mathematicae Universitatis Carolinae
%D 1989
%P 761-773
%V 30
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CMUC_1989__30_4_a18/
%G en
%F CMUC_1989__30_4_a18
Kratochvíl, Jan; Matoušek, Jiří. NP-hardness results for intersection graphs. Commentationes Mathematicae Universitatis Carolinae, Tome 30 (1989) no. 4, pp. 761-773. http://geodesic.mathdoc.fr/item/CMUC_1989__30_4_a18/