Online coloring known graphs.
The Electronic Journal of Combinatorics [electronic only] (2000)
- Volume: 7, Issue: 1, page Research paper R7, 9 p.-Research paper R7, 9 p.
- ISSN: 1077-8926
Access Full Article
top
How to cite
topHalldórsson, Magnús M.. "Online coloring known graphs.." The Electronic Journal of Combinatorics [electronic only] 7.1 (2000): Research paper R7, 9 p.-Research paper R7, 9 p.. <http://eudml.org/doc/120387>.
@article{Halldórsson2000,
author = {Halldórsson, Magnús M.},
journal = {The Electronic Journal of Combinatorics [electronic only]},
keywords = {graph coloring; online algorithms; online coloring; performance ratio; online independent set algorithm},
language = {eng},
number = {1},
pages = {Research paper R7, 9 p.-Research paper R7, 9 p.},
publisher = {Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos},
title = {Online coloring known graphs.},
url = {http://eudml.org/doc/120387},
volume = {7},
year = {2000},
}
TY - JOUR
AU - Halldórsson, Magnús M.
TI - Online coloring known graphs.
JO - The Electronic Journal of Combinatorics [electronic only]
PY - 2000
PB - Prof. André Kündgen, Deptartment of Mathematics, California State University San Marcos, San Marcos
VL - 7
IS - 1
SP - Research paper R7, 9 p.
EP - Research paper R7, 9 p.
LA - eng
KW - graph coloring; online algorithms; online coloring; performance ratio; online independent set algorithm
UR - http://eudml.org/doc/120387
ER -
NotesEmbed ?
topYou 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.