An Improved Column Compatibility Approach for Partition Based Functional Decomposition

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Muthukumar Venkatesan Articles by Robert Bignall Articles by Henry Selvaraj

Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1

Maastricht, The Netherlands

September 05-September 07

ISBN: 0-7695-0780-8

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

	BibTex	x
	@article{ 10.1109/EURMIC.2000.874617, author = {Muthukumar Venkatesan and Robert Bignall and Henry Selvaraj}, title = {An Improved Column Compatibility Approach for Partition Based Functional Decomposition}, journal ={EUROMICRO Conference}, volume = {1}, year = {2000}, isbn = {0-7695-0780-8}, pages = {1067}, doi = {http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874617}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - EUROMICRO Conference TI - An Improved Column Compatibility Approach for Partition Based Functional Decomposition SN - 0-7695-0780-8 SP EP A1 - Muthukumar Venkatesan, A1 - Robert Bignall, A1 - Henry Selvaraj, PY - 2000 VL - 1 JA - EUROMICRO Conference ER -

Muthukumar Venkatesan, Monash University

Robert Bignall, Monash University in Malaysia

Henry Selvaraj, University of Nevada at Las Vegas

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874617

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.

Citation:

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.