The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial (Q5499731)
From MaRDI portal
scientific article; zbMATH DE number 6468517
Language | Label | Description | Also known as |
---|---|---|---|
English | The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial |
scientific article; zbMATH DE number 6468517 |
Statements
The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders is Polynomial (English)
0 references
31 July 2015
0 references
intersection graph
0 references
PI graph
0 references
recognition problem
0 references
partial order
0 references
polynomial algorithm
0 references