. "2014-06-24+02:00"^^ . "poset, cover-incomparability graph, transitive orientation, NP-complete, chordal graph, simplicial vertex, Ptolemaic graph, distance-hereditary graph, k-tree"@en . "2"^^ . "In this paper we deal with posets and graphs associated to them. We concentrate on so called cover-incomparability graphs. We prove that the C-I graph recognition problem is in general NP-complete. Then we present several classes of graphs (distance-hereditary graphs, Ptolemaic graphs, $k$-trees) for which the C-I graph recognition problem is polynomial." . "Vysok\u00E1 \u0161kola chemicko-technologick\u00E1 v Praze" . "RIV/60461373:22340/14:43897662" . "On cover-incomparability graphs" . . . . . "On cover-incomparability graphs"@en . . "Praha" . "Proceedings of 4th Scientific Colloquium" . "I" . "Praha" . "34258" . . "In this paper we deal with posets and graphs associated to them. We concentrate on so called cover-incomparability graphs. We prove that the C-I graph recognition problem is in general NP-complete. Then we present several classes of graphs (distance-hereditary graphs, Ptolemaic graphs, $k$-trees) for which the C-I graph recognition problem is polynomial."@en . . "http://www.vscht.cz/mat/Colloquium/4thColloquium.pdf" . . . "[9230442047F0]" . "Maxov\u00E1, Jana" . . "Turz\u00EDk, Daniel" . . . "On cover-incomparability graphs" . . "RIV/60461373:22340/14:43897662!RIV15-MSM-22340___" . . . "978-80-7080-890-0" . . "22340" . . . "2"^^ . "On cover-incomparability graphs"@en . . . . "7"^^ .