A Graph-Theoretical Approach to Boolean Interpolation of Non-Boolean Functions

	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 Sergiu Rudeanu Articles by Dan A. Simovici

34th International Symposium on Multiple-Valued Logic (ISMVL'04)

University of Toronto, Toronto, Canada

May 19-May 22

ISBN: 0-7695-2130-4

	ASCII Text	x
	Sergiu Rudeanu, Dan A. Simovici, "A Graph-Theoretical Approach to Boolean Interpolation of Non-Boolean Functions," Multiple-Valued Logic, IEEE International Symposium on, pp. 245-250, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004.

	BibTex	x
	@article{ 10.1109/ISMVL.2004.1319949, author = {Sergiu Rudeanu and Dan A. Simovici}, title = {A Graph-Theoretical Approach to Boolean Interpolation of Non-Boolean Functions}, journal ={Multiple-Valued Logic, IEEE International Symposium on}, volume = {0}, year = {2004}, issn = {0195-623X}, pages = {245-250}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319949}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Multiple-Valued Logic, IEEE International Symposium on TI - A Graph-Theoretical Approach to Boolean Interpolation of Non-Boolean Functions SN - 0195-623X SP245 EP250 A1 - Sergiu Rudeanu, A1 - Dan A. Simovici, PY - 2004 KW - null VL - 0 JA - Multiple-Valued Logic, IEEE International Symposium on ER -

Sergiu Rudeanu, University of Bucharest

Dan A. Simovici, University of Massachusetts at Boston

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.1319949

We introduce a graph-theoretical approach to the study of approximation of non-Boolean functions on Boolean algebra. We show that optimal interpolations of non-Boolean functions by Boolean functions are linked to minimal chromatic decompositions of graphs attached to these functions and we study special vertices in these graphs.

Citation:

Sergiu Rudeanu, Dan A. Simovici, "A Graph-Theoretical Approach to Boolean Interpolation of Non-Boolean Functions," ismvl, pp.245-250, 34th International Symposium on Multiple-Valued Logic (ISMVL'04), 2004

Peer Review Notice | Give Us Feedback

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