A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs (Q4881292)
From MaRDI portal
scientific article; zbMATH DE number 894066
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs |
scientific article; zbMATH DE number 894066 |
Statements
A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs (English)
0 references
22 January 1997
0 references
proper circular arc graph
0 references
maximum weight clique
0 references
circular arcs
0 references
algorithm
0 references
\(q\)-coloring
0 references
