Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs (Q1195486)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs |
scientific article |
Statements
Efficient algorithms for the maximum weight clique and maximum weight independent set problems on permutation graphs (English)
0 references
29 November 1992
0 references
efficient algorithms
0 references
clique independent set
0 references
overlap graph
0 references
weight independent set
0 references
permutation graphs
0 references
