Advanced Search
CS Search Google Search
Subscribers, please login

Published Articles >> Table of Contents >> Abstract

Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1   p. 1067
An Improved Column Compatibility Approach for Partition Based Functional Decomposition

Full Article Text: Download PDF of full textBuy this articleGet full text from IEEE Xplore

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874617
Send link to a friend

Abstract
k}, where B is the bound set. Compatible and Incompatible pairs of block partitions of P(B) are generated by a partition calculus based approach called the Block Compatible Approach. The compatible block partitions generate a compatibility graph that can be solved using Clique Partition algorithms. The incompatible block partitions form an incompatibility graph, which can be solved using a Graph Colouring algorithm or Maximum Independent Set (MIS) Partition algorithm.
Additional Information

Citation:  Muthukumar Venkatesan, Robert Bignall, Henry Selvaraj, "An Improved Column Compatibility Approach for Partition Based Functional Decomposition," euromicro, p. 1067,  Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1,  2000

Similar Articles

Abstract Contents
Abstract
Citation




Free access to

  • Abstracts
  • Selected PDFs

Electronic subscribers login to:

  • Access HTML/PDFs of full text articles

Subscription information

Get a Web account

PDFs require Adobe Acrobat Reader.

Peer Review Notice

Give us Feedback