On the approximation of Min Split-coloring and Min Cocoloring (Q5301394): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.7155/jgaa.00129 / rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2101734619 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.7155/JGAA.00129 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 16:38, 30 December 2024
scientific article; zbMATH DE number 5493565
Language | Label | Description | Also known as |
---|---|---|---|
English | On the approximation of Min Split-coloring and Min Cocoloring |
scientific article; zbMATH DE number 5493565 |
Statements
On the approximation of Min Split-coloring and Min Cocoloring (English)
0 references
19 January 2009
0 references
NP-hardness
0 references
Min Split-coloring
0 references