Decomposing clique search problems into smaller instances based on node and edge colorings (Q1744248)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposing clique search problems into smaller instances based on node and edge colorings |
scientific article |
Statements
Decomposing clique search problems into smaller instances based on node and edge colorings (English)
0 references
20 April 2018
0 references
\(k\)-clique
0 references
maximum clique
0 references
clique search algorithm
0 references
independent set
0 references
branch and bound
0 references
node coloring
0 references
edge coloring
0 references
greedy coloring
0 references
combinatorial optimization
0 references
