Found an issue? Give us feedback

https://doi.org/10.1...arrow_drop_down

https://doi.org/10.1007/3-540-...

Part of book or chapter of book . 1994 . Peer-reviewed

Data sources: Crossref

https://dblp.uni-trier.de/db/c...

Article

Data sources: Microsoft Academic Graph

Select content type to embed

All Research products

arrow_drop_down

<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>

COPY SCRIPT

For further information contact us at helpdesk@openaire.eu

A parallel algorithm for edge-coloring partial k-trees

descriptionPublicationkeyboard_double_arrow_right Part of book or chapter of book , Article 01 Jan 1994Publisher:Springer Berlin Heidelberg

Authors: Takao Nishizeki; Shin-ichi Nakano; Xiao Zhou;

doi: 10.1007/3-540-58218-5_33

A parallel algorithm for edge-coloring partial k-trees

- Summary
- Metrics

Abstract

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

Related Organizations

Tohoku University
Japan

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	8
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Top 10%

Found an issue? Give us feedback

Average

Top 10%

Upload OA version

Are you the author? Do you have the OA version of this publication?

uploadUpload now!