{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T16:24:03Z","timestamp":1742401443628,"version":"3.30.1"},"reference-count":38,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Systems Architecture"],"published-print":{"date-parts":[[2001,1]]},"DOI":"10.1016\/s1383-7621(00)00039-4","type":"journal-article","created":{"date-parts":[[2003,4,7]],"date-time":"2003-04-07T18:33:56Z","timestamp":1049740436000},"page":"29-59","source":"Crossref","is-referenced-by-count":5,"title":["Labeled rough partitions \u2013 a new general purpose representation for multiple-valued functions and relations"],"prefix":"10.1016","volume":"47","author":[{"given":"Stanislaw","family":"Grygiel","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marek","family":"Perkowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S1383-7621(00)00039-4_BIB1","doi-asserted-by":"crossref","unstructured":"L. Nguyen, Palmini \u2013 fast boolean minimizer for personal computers, in: DAC, 1987","DOI":"10.1145\/37888.37985"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB2","doi-asserted-by":"crossref","unstructured":"M. Ciesielski et al., Multiple-valued minimization based on graph coloring, in: International Conference on Computer Design, 1989","DOI":"10.1109\/ICCD.1989.63367"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB3","doi-asserted-by":"crossref","unstructured":"M. Perkowski, et al., Kuai-exact: a new approach for multi-valued logic minimization in VLSI synthesis, in: IEEE International Symposium on Circuits and Systems, 1989","DOI":"10.1109\/ISCAS.1989.100375"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB4","series-title":"Logic Synthesis and Optimization","first-page":"1","article-title":"A new exact minimizer for two-level logic synthesis","author":"Brayton","year":"1993"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB5","doi-asserted-by":"crossref","unstructured":"K.S. Brace, R.L. Rudell, R.E. Bryant, Efficient implementation of a BDD package, in: Proceedings of the 27th Design Automation Conference, June 1990, pp. 40\u201345","DOI":"10.1145\/123186.123222"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB6","doi-asserted-by":"crossref","unstructured":"I. Bratko, private communication, 1996","DOI":"10.1021\/jp951506k"},{"issue":"8","key":"10.1016\/S1383-7621(00)00039-4_BIB7","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1109\/TC.1986.1676819","article-title":"Graph-based algorithms for boolean function manipulation","volume":"C-35","author":"Bryant","year":"1986","journal-title":"Trans. Comput."},{"key":"10.1016\/S1383-7621(00)00039-4_BIB8","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/12.73590","article-title":"On the complexity of VLSI implementation and graph representations of boolean functions with application to integer multiplication","volume":"40","author":"Bryan","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S1383-7621(00)00039-4_BIB9","unstructured":"A.L. de Oliveria, Inductive learning by selection of minimal complexity representations, Ph.D. thesis, University of California at Berkeley, 1994"},{"issue":"5","key":"10.1016\/S1383-7621(00)00039-4_BIB10","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1109\/43.277617","article-title":"Comparing two-level and ordered binary decision diagram representations of logic functions","volume":"12","author":"Devadas","year":"1993","journal-title":"IEEE Trans. CAD"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB11","unstructured":"S. Grygiel, Decomposition of relations as a new approach to constructive induction in machine learning and date mining, Ph.D. thesis, Portland State University, 2000"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB12","doi-asserted-by":"crossref","unstructured":"S. Grygiel, M. Perkowski, New compact representation of multiple-valued functions, relations, and non-deterministic state machines, in: ICCD-98, Austin, Texas, October 1998","DOI":"10.1109\/ICCD.1998.727038"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB13","doi-asserted-by":"crossref","unstructured":"S. Grygiel, M. Perkowski, M. Marek-Sadowska, T. Luba, L. Jozwiak. Cube diagram bundles: a new representation of strongly unspecied multiple-valued functions and relations, in: Proceedings of ISMVL'97, Halifax, Nova Scotia, Canada, 28\u201330 May 1997, pp. 287\u2013292","DOI":"10.1109\/ISMVL.1997.601416"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB14","unstructured":"L. Jozwiak. General decomposition and its use in digital circuit synthesis, Technical report, Eindhoven University of Technology, Electrical Engineering Department, P.O. Box 513, 5600 MB Eindhoven, The Netherlands, 1994"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB15","doi-asserted-by":"crossref","unstructured":"L. Jozwiak, F. Volf, An efficient method for decomposition of multiple-output boolean functions and assigned sequential machines, in: Proceedings of the European Conference on Design Automation, 1992, pp. 114\u2013122","DOI":"10.1109\/EDAC.1992.205905"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB16","doi-asserted-by":"crossref","unstructured":"R. Kohavi, Bottom-up induction of oblivious read-once decision graphs, in: European Conference on Machine Learning, 1994","DOI":"10.1007\/3-540-57868-4_56"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB17","doi-asserted-by":"crossref","unstructured":"Y.T. Lai, K.R. Pan, M. Pedram, S. Vrudhula, FGMap: A technology mapping algorithm for look-up table type FPGA synthesis, in: Proceedings of the 30-th DAC, 1993, pp. 642\u2013647","DOI":"10.1145\/157485.165078"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB18","unstructured":"G.G. Lendaris, G.L. Stanley, Self-organization: meaning and means, in: J. Spiegel, D. Walker (Eds.) Proceedings of the Second Congress, Information System Sciences, Spartan Books, Baltimore, 1965"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB19","doi-asserted-by":"crossref","unstructured":"T. Luba, Decomposition of multiple-valued functions, in: Proceedings of the 25th ISMVL, 1995, pp. 256\u2013261","DOI":"10.1109\/ISMVL.1995.513540"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB20","doi-asserted-by":"crossref","unstructured":"T. Luba, R. Lasocki, J. Rybnik, An implementation of decomposition algorithm and its application in information systems analysis and logic synthesis, in: International Workshop on Rough Sets and Knowledge Discovery, Banff, 1993, pp. 487\u2013498","DOI":"10.1007\/978-1-4471-3238-7_54"},{"issue":"3","key":"10.1016\/S1383-7621(00)00039-4_BIB21","article-title":"Decomposition of information systems using decision tables","volume":"41","author":"Luba","year":"1993","journal-title":"Bull. Polish Acad. Sci., Tech. Sci."},{"key":"10.1016\/S1383-7621(00)00039-4_BIB22","unstructured":"R.S. Michalski, J.B. Larson, Inductive inference of vl decision rules, in: Workshop in Pattern-Directed Inference Systems, Hawaii, May 1977"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB23","doi-asserted-by":"crossref","unstructured":"S. Minato, Graph-based representations of discrete functions, in: Proceedings of the Reed-Muller'95 Workshop, Chiba, Japan, August 1995, pp. 1\u201310","DOI":"10.1007\/978-1-4613-1385-4_1"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB24","doi-asserted-by":"crossref","unstructured":"M. Perkowski, M. Marek-Sadowska, L. Jozwiak, T. Luba, S. Grygiel, M. Nowicka, R. Malvi, Zhi Wang, J.S. Zhang, Decomposition of multiple-valued relations, in: Proceedings of the ISMVL'97, Halifax, Nova Scotia, Canada, 28\u201330 May 1997, pp.13\u201318","DOI":"10.1109\/ISMVL.1997.601367"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB25","unstructured":"M. Perkowski, T. Ross, D. Gadd, J.A. Goldman, N. Song, Application of ESOP minimization in machine learning and knowledge discovery, in: Proceedings of the Reed-Muller'95 Workshop, Chiba, Japan, August 1985, pp.102\u2013109"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB26","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/BF00116251","article-title":"Induction of decision tress","volume":"1","author":"Quinlan","year":"1986","journal-title":"Machine Learning"},{"issue":"5","key":"10.1016\/S1383-7621(00)00039-4_BIB27","doi-asserted-by":"crossref","first-page":"727","DOI":"10.1109\/TCAD.1987.1270318","article-title":"Multiple-valued minimization for PLA optimization","volume":"CAD-6","author":"Rudell","year":"1987","journal-title":"IEEE Trans. CAD"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB28","unstructured":"T. Sasao, An application of multiple-valued logic to a design of programmable logic arrays, in: Proceedings of the 18th International Symposium on Multiple-Valued Logic, 1978"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB29","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1109\/TC.1981.1675861","article-title":"Multiple-valued decomposition of generalized boolean functions and the complexity of programmable logic arrays","volume":"C-30","author":"Sasao","year":"1981","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S1383-7621(00)00039-4_BIB30","series-title":"Logic Synthesis and Optimization","first-page":"233","article-title":"FPGA design by generalized functional decomposition","author":"Sasao","year":"1993"},{"issue":"3","key":"10.1016\/S1383-7621(00)00039-4_BIB31","doi-asserted-by":"crossref","first-page":"304","DOI":"10.1109\/T-C.1971.223235","article-title":"An fast algorithm for the disjunctive decomposition of switching functions","volume":"C-20","author":"Shen","year":"1971","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S1383-7621(00)00039-4_BIB32","unstructured":"V. Shmerko, L. Jozwiak, and industry, private communication, 1996"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB33","doi-asserted-by":"crossref","unstructured":"A. Srinivasan, T. Kam, S. Malik, R. Brayton, Algorithms for discrete function manipulation, in: IEEE International Conference on CAD, 1990, pp. 92\u201395","DOI":"10.1109\/ICCAD.1990.129849"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB34","unstructured":"Steinbach, Hesse, Kempe, Rhode, Barthel, Papers and discussions at the second workshop boolesche probleme, Freiberg, Germany, 19\u201320 September 1996"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB35","doi-asserted-by":"crossref","first-page":"995","DOI":"10.1109\/TC.1972.5009076","article-title":"Computer minimization of multiple-valued switching functions","volume":"C-21","author":"Su","year":"1972","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/S1383-7621(00)00039-4_BIB36","unstructured":"U.C. Irvine, Repository of machine learning databases and domain theories, ftp:\/\/ftp.ics.uci.edu\/pub\/machine-learning-databases"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB37","doi-asserted-by":"crossref","unstructured":"W. Wan, M. Perkowski, A new approach to the decomposition of incompletely specified multi-output function based on graph coloring and local transformations and its application to FPGA mapping, in: Proceedings of the Euro-DAC, 1992, pp. 230\u2013235","DOI":"10.1109\/EURDAC.1992.246238"},{"key":"10.1016\/S1383-7621(00)00039-4_BIB38","unstructured":"B. Zupan, Machine learning based on function decomposition, Ph.D. thesis, University of Ljubljana, 1997"}],"container-title":["Journal of Systems Architecture"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1383762100000394?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1383762100000394?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2024,12,5]],"date-time":"2024-12-05T10:11:12Z","timestamp":1733393472000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1383762100000394"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,1]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2001,1]]}},"alternative-id":["S1383762100000394"],"URL":"https:\/\/doi.org\/10.1016\/s1383-7621(00)00039-4","relation":{},"ISSN":["1383-7621"],"issn-type":[{"type":"print","value":"1383-7621"}],"subject":[],"published":{"date-parts":[[2001,1]]}}}