On the approximation of min split-coloring and min cocoloring.

Demange, Marc; Ekim, Tinaz; De Werra, Dominique

Journal of Graph Algorithms and Applications (2006)

  • Volume: 10, Issue: 2, page 297-315
  • ISSN: 1526-1719

How to cite

top

Demange, Marc, Ekim, Tinaz, and De Werra, Dominique. "On the approximation of min split-coloring and min cocoloring.." Journal of Graph Algorithms and Applications 10.2 (2006): 297-315. <http://eudml.org/doc/55401>.

@article{Demange2006,
author = {Demange, Marc, Ekim, Tinaz, De Werra, Dominique},
journal = {Journal of Graph Algorithms and Applications},
keywords = {NP-hardness; Min Split-coloring},
language = {eng},
number = {2},
pages = {297-315},
publisher = {Brown University, Providence, RI; University of Texas, Dallas},
title = {On the approximation of min split-coloring and min cocoloring.},
url = {http://eudml.org/doc/55401},
volume = {10},
year = {2006},
}

TY - JOUR
AU - Demange, Marc
AU - Ekim, Tinaz
AU - De Werra, Dominique
TI - On the approximation of min split-coloring and min cocoloring.
JO - Journal of Graph Algorithms and Applications
PY - 2006
PB - Brown University, Providence, RI; University of Texas, Dallas
VL - 10
IS - 2
SP - 297
EP - 315
LA - eng
KW - NP-hardness; Min Split-coloring
UR - http://eudml.org/doc/55401
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.