Comparing First-Fit and Next-Fit for online edge coloring

Martin R. Ehmsen, Lene M. Favrholdt, Jens Svalgaard Kohrt, Rodica Mihai

Research output: Contribution to journal › Journal article › Research › peer-review

Original language	English
Journal	Theoretical Computer Science
Volume	411
Issue number	16-18
Pages (from-to)	1734 - 1741
ISSN	0304-3975
DOIs	https://doi.org/10.1016/j.tcs.2010.01.015
Publication status	Published - 2010

Keywords

@article{578efab923e84ef59bf17c76e2e99a61,

title = "Comparing First-Fit and Next-Fit for online edge coloring",

keywords = "First-Fit",

author = "Ehmsen, {Martin R.} and Favrholdt, {Lene M.} and Kohrt, {Jens Svalgaard} and Rodica Mihai",

year = "2010",

doi = "10.1016/j.tcs.2010.01.015",

language = "English",

volume = "411",

pages = "1734 -- 1741",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

number = "16-18",

}

TY - JOUR

T1 - Comparing First-Fit and Next-Fit for online edge coloring

AU - Ehmsen, Martin R.

AU - Favrholdt, Lene M.

AU - Kohrt, Jens Svalgaard

AU - Mihai, Rodica

PY - 2010

Y1 - 2010

KW - First-Fit

U2 - 10.1016/j.tcs.2010.01.015

DO - 10.1016/j.tcs.2010.01.015

M3 - Journal article

SN - 0304-3975

VL - 411

SP - 1734

EP - 1741

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 16-18

ER -