Linear arrangement problems on recursively partitioned graphs (Q3778551)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear arrangement problems on recursively partitioned graphs |
scientific article |
Statements
Linear arrangement problems on recursively partitioned graphs (English)
0 references
1988
0 references
restrictions of linear arrangement problems
0 references
binary tree
0 references
p-tree
0 references
circuit layout systems
0 references
polynomial time
0 references
NP-complete
0 references
