CONFLICT RESOLUTION ALGORITHM FOR INTERCONNECTION NETWORKS.

Zhixi Fang, J. S. Deogun

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper introduces a graph model, conflict graph, to represent the conflict resolution problem in multistage interconnection networks. This model shows that the conflict resolution problem is NP-complete, since it is equivalent to node coloring problem in conflict graph. Three heuristic polynomial algorithms for conflict resolution are presented.

Original languageEnglish (US)
Title of host publicationUnknown Host Publication Title
PublisherACM
Pages422
Number of pages1
ISBN (Print)0897911504
StatePublished - 1985
Externally publishedYes

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'CONFLICT RESOLUTION ALGORITHM FOR INTERCONNECTION NETWORKS.'. Together they form a unique fingerprint.

Cite this