Weakly transitive orientations, Hasse diagrams and string graphs (Q686503)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Weakly transitive orientations, Hasse diagrams and string graphs |
scientific article; zbMATH DE number 428334
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Weakly transitive orientations, Hasse diagrams and string graphs |
scientific article; zbMATH DE number 428334 |
Statements
Weakly transitive orientations, Hasse diagrams and string graphs (English)
0 references
20 December 1993
0 references
weakly transitive orientation
0 references
characterization
0 references
Hasse diagrams
0 references
weakly transitive orientable graphs
0 references
intersection graphs
0 references
planar graphs
0 references
circular-permutation graphs
0 references
circular-arc graphs
0 references
comparability graphs
0 references
permutation graphs
0 references
interval graphs
0 references
recognition problem
0 references
string graphs
0 references
NP-complete
0 references
NP-hardness
0 references
complexity
0 references
0.8733728
0 references
0.8733728
0 references
0 references
0 references
0.86746216
0 references
0 references
0.8671223
0 references
0.86711127
0 references
