loading...
A Graph-Theoretical Approach to Boolean Interpolation of Non-Boolean Functions
University of Toronto, Toronto, Canada May 19-May 22
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISMVL.2004.131994934th International Symposium on Multi ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
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
Usage of this product signifies your acceptance of the Terms of Use.