Approximating Maximum Edge 2-Coloring in Simple Graphs (Q3578359)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Maximum Edge 2-Coloring in Simple Graphs |
scientific article |
Statements
Approximating Maximum Edge 2-Coloring in Simple Graphs (English)
0 references
20 July 2010
0 references
approximation algorithms
0 references
graph algorithms
0 references
edge coloring
0 references
NP-hardness
0 references
