@inproceedings{cdc48b48ecb04a93afaec2d9d3403d57,

title = "A parallel algorithm for edge-coloring partial κ-trees",

abstract = "Many combinatorial problems can be efficiently solved for partial ktrees (graphs of treewidth bounded by κ). The edge-coloring problem is one of the well-known combinatorial problems for which no NC algorithms have been obtained for partial κ-trees. This paper gives an optimal and first NC parallel algorithm which finds an edge-coloring of a given partial κ-tree using a minimum number of colors.",

author = "Xiao Zhou and Nakano, {Shin ichi} and Takao Nishizeki",

note = "Funding Information: We would like to thank Dr. Hitoshi Suzuki for variousd iscussionasn d Dr. PetraS cheffiefro r suggestinugs to improveth ec oefficientT. his researchis partly supportedb y Grant in Aid for ScientificR esearcho f the Ministry of Education, Science,a nd Culture of Japan under a grant number: GeneralR esearch( C) 05650339. Publisher Copyright: {\textcopyright} 1994, Springer Verlag. All rights reserved.; 4th Scandinavian Workshop on Algorithm Theory, SWAT 1994 ; Conference date: 06-07-1994 Through 08-07-1994",

year = "1994",

doi = "10.1007/3-540-58218-5_33",

language = "English",

isbn = "9783540582182",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "359--369",

editor = "Schmidt, {Erik M.} and Sven Skyum",

booktitle = "Algorithm Theory – SWAT 1994 - 4th Scandinavian Workshop on Algorithm Theory, Proceedings",

}