Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring (Q4381058)
From MaRDI portal
scientific article; zbMATH DE number 1135577
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring |
scientific article; zbMATH DE number 1135577 |
Statements
Low-degree Graph Partitioning via Local Search with Applications to Constraint Satisfaction, Max Cut, and Coloring (English)
0 references
1 April 1998
0 references
algorithms
0 references
partitions
0 references
degree constraints
0 references
bounds
0 references
performance ratio
0 references
independent set problem
0 references
coloring
0 references
