Simple linear time recognition of unit interval graphs (Q672408)
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: Simple linear time recognition of unit interval graphs |
scientific article; zbMATH DE number 984972
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Simple linear time recognition of unit interval graphs |
scientific article; zbMATH DE number 984972 |
Statements
Simple linear time recognition of unit interval graphs (English)
0 references
28 February 1997
0 references
Graph algorithms
0 references
Interval graphs
0 references
Breadth-first search
0 references
Unit interval graphs
0 references
Proper interval graphs
0 references
Design of algorithms
0 references
0 references
0.93670887
0 references
0.9350188
0 references
0.92413014
0 references
0.9105238
0 references
0.9059398
0 references
