Exploring the role of graph spectra in graph coloring algorithm performance

Kate Amanda Smith-Miles, Davaatseren Baatar

Research output: Contribution to journalArticleResearchpeer-review

Original languageEnglish
Pages (from-to)107 - 121
Number of pages15
JournalDiscrete Applied Mathematics
Volume176
DOIs
Publication statusPublished - 2014

Cite this

@article{4775bb0ec97741059d605da0a760f11b,
title = "Exploring the role of graph spectra in graph coloring algorithm performance",
author = "Smith-Miles, {Kate Amanda} and Davaatseren Baatar",
year = "2014",
doi = "10.1016/j.dam.2013.11.005",
language = "English",
volume = "176",
pages = "107 -- 121",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

Exploring the role of graph spectra in graph coloring algorithm performance. / Smith-Miles, Kate Amanda; Baatar, Davaatseren.

In: Discrete Applied Mathematics, Vol. 176, 2014, p. 107 - 121.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Exploring the role of graph spectra in graph coloring algorithm performance

AU - Smith-Miles, Kate Amanda

AU - Baatar, Davaatseren

PY - 2014

Y1 - 2014

U2 - 10.1016/j.dam.2013.11.005

DO - 10.1016/j.dam.2013.11.005

M3 - Article

VL - 176

SP - 107

EP - 121

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -