{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T04:13:52Z","timestamp":1744172032732,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642333132"},{"type":"electronic","value":"9783642333149"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33314-9_17","type":"book-chapter","created":{"date-parts":[[2012,9,12]],"date-time":"2012-09-12T04:05:18Z","timestamp":1347422718000},"page":"248-263","source":"Crossref","is-referenced-by-count":1,"title":["Relation Algebras, Matrices, and Multi-valued Decision Diagrams"],"prefix":"10.1007","author":[{"given":"Francis","family":"Atampore","sequence":"first","affiliation":[]},{"given":"Michael","family":"Winter","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Atampore, F., Winter, M.: Relation Algebras, Matrices, and Multi-Valued Decision Diagrams. Brock University, Dep. of Computer Science Report CS-12-03 (2012), http:\/\/www.cosc.brocku.ca\/research\/reports","DOI":"10.1007\/978-3-642-33314-9_17"},{"key":"17_CR2","doi-asserted-by":"crossref","unstructured":"Bahar, I.R., Frohm, E.A., Gaona, C.M., Hachtel, G.D., Macii, E., Pardo, A., Somenzi, F.: Algebraic Decision Diagrams amd their Applications. In: Proceedings of the International Conference on Computer-Aided Design, pp. 188\u2013191. IEEE (1993)","DOI":"10.1109\/ICCAD.1993.580054"},{"key":"17_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1007\/11555964_4","volume-title":"Computer Algebra in Scientific Computing","author":"R. Berghammer","year":"2005","unstructured":"Berghammer, R., Neumann, F.: RelView \u2013 An OBDD-Based Computer Algebra System for Relations. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, vol.\u00a03718, pp. 40\u201351. Springer, Heidelberg (2005)"},{"issue":"3","key":"17_CR4","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s00236-008-0072-5","volume":"45","author":"R. Berghammer","year":"2008","unstructured":"Berghammer, R.: Applying Relation Algebra and RelView to solve Problems on Orders and Lattices. Acta Informatica\u00a045(3), 211\u2013236 (2008)","journal-title":"Acta Informatica"},{"issue":"2","key":"17_CR5","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s00236-009-0109-4","volume":"47","author":"R. Berghammer","year":"2010","unstructured":"Berghammer, R., Winter, M.: Embedding Mappings and Aplittings with Applications. Acta Informatica\u00a047(2), 77\u2013110 (2010)","journal-title":"Acta Informatica"},{"key":"17_CR6","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1016\/j.ejor.2009.05.020","volume":"202","author":"R. Berghammer","year":"2010","unstructured":"Berghammer, R., Rusinowska, A., de Swart, H.C.M.: Applying Relation Algebra and RelView to Measures in a Social Network. European Journal of Operational Research\u00a0202, 182\u2013195 (2010)","journal-title":"European Journal of Operational Research"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"Bird, R., de Moor, O.: Algebra of Programming. Prentice Hall (1997)","DOI":"10.1007\/978-3-642-61455-2_12"},{"key":"17_CR8","doi-asserted-by":"crossref","unstructured":"Brace, K.S., Rudell, L.R., Bryant, E.R.: Efficient Implementation of a BDD Package. In: ACM\/IEEE Design Automation Conference, pp. 40\u201342. IEEE (1990)","DOI":"10.1145\/123186.123222"},{"issue":"8","key":"17_CR9","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"35","author":"R.E. Bryant","year":"1986","unstructured":"Bryant, R.E.: Graph-based Algorithms for Boolean Function Manipulation. IEEE Trans. on Computers\u00a035(8), 677\u2013691 (1986)","journal-title":"IEEE Trans. on Computers"},{"key":"17_CR10","unstructured":"Chin, L.H., Tarski, A.: Distributive and Modular Laws in the Arithmetic of Relation Algebras. University of California Press, Berkley and Los Angeles (1951)"},{"key":"17_CR11","unstructured":"Freyd, P., Scedrov, A.: Categories, Allegories. North-Holland (1990)"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Miller, D.M., Drechsler, R.: Implementing a Multiple-Valued Decision Diagram Package. In: Proceedings of the 28th International Symposium on Multiple-Valued Logic (ISMVL 1998), pp. 52\u201357. IEEE (1998)","DOI":"10.1109\/ISMVL.1998.679287"},{"key":"17_CR13","unstructured":"Nagayama, S., Sasao, T.: Code Generation for Embedded Systems using Heterogeneous MDDs. In: 12th Workshop on Synthesis and System Integration of Mixed Information Technologies (SASIMI 2003), pp. 258\u2013264 (2003)"},{"key":"17_CR14","unstructured":"Nagayama, S., Sasao, T.: Compact Representations of Logic Functions using Heterogeneous MDDs. In: Proceedings of the 33rd International Symposium on Multiple-Valued Logic (ISML 2003), pp. 3168\u20133175. IEEE (2003)"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Balbiani, P., Orlowska, E.: A Hierarchy of Modal Logics with Relative Accessibility Relations. Journal of Applied Non-Classical Logics\u00a09(2-3) (1999)","DOI":"10.1080\/11663081.1999.10510969"},{"key":"#cr-split#-17_CR16.1","doi-asserted-by":"crossref","unstructured":"Schmidt, G., Str\u00f6hlein, T.: Relationen und Graphen. Springer (1989)","DOI":"10.1007\/978-3-642-83608-4"},{"key":"#cr-split#-17_CR16.2","unstructured":"English version: Relations and Graphs. Discrete Mathematics for Computer Scientists. EATCS Monographs on Theoret. Comput. Sci. Springer (1993)"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Schmidt, G.: Relational Mathematics. Encyclopedia of Mathematics and its Applications, vol.\u00a0132. Cambridge University Press (2010)","DOI":"10.1017\/CBO9780511778810"},{"key":"17_CR18","series-title":"Advances in Computer Science","volume-title":"Relational Methods in Computer Science","author":"G. Schmidt","year":"1997","unstructured":"Schmidt, G., Hattensperger, C., Winter, M.: Heterogeneous Relation Algebras. In: Brink, C., Kahl, W., Schmidt, G. (eds.) Relational Methods in Computer Science. Advances in Computer Science. Springer, Vienna (1997)"},{"key":"17_CR19","unstructured":"Somenzi, F.: CUDD: CU Decision Diagram Package; Release 2.5.0. Department of Electrical, Computer, and Energy Engineering, University of Colorado (2012), http:\/\/vlsi.colorado.edu\/~fabio\/CUDD\/cuddIntro.html"},{"key":"17_CR20","doi-asserted-by":"crossref","unstructured":"Tarski, A., Givant, S.: A Formalization of Set Theory without Variables. Amer. Math. Soc. Colloq. Publ.4\u03031 (1987)","DOI":"10.1090\/coll\/041"},{"key":"17_CR21","unstructured":"Winter, M.: Strukturtheorie Heterogener Relationenalgebren mit Anwendung auf Nichtdetermismus in Programmiersprachen. Dissertationsverlag NG Kopierladen GmbH, M\u00fcnchen (1998)"},{"key":"17_CR22","unstructured":"Winter, M.: Relation Algebras are Matrix Algebras over a suitable Basis. University of the Federal Armed Forces Munich, Report Nr. 1998-05 (1998)"},{"issue":"2","key":"17_CR23","first-page":"23","volume":"7","author":"M. Winter","year":"2000","unstructured":"Winter, M.: A Pseudo Representation Theorem for various Categories of Relations. TAC Theory and Applications of Categories\u00a07(2), 23\u201337 (2000)","journal-title":"TAC Theory and Applications of Categories"},{"key":"17_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/11828563_28","volume-title":"Relations and Kleene Algebra in Computer Science","author":"M. Winter","year":"2006","unstructured":"Winter, M.: Weak Relational Products. In: Schmidt, R.A. (ed.) RelMiCS\/AKA 2006. LNCS, vol.\u00a04136, pp. 417\u2013431. Springer, Heidelberg (2006)"},{"key":"17_CR25","unstructured":"Winter, M.: Goguen Categories - A Categorical Approach to L-fuzzy Relations. Trends in Logic, vol.\u00a025 (2007)"},{"key":"17_CR26","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0304-3975(91)90030-6","volume":"87","author":"H. Zierer","year":"1991","unstructured":"Zierer, H.: Relation Algebraic Domain Constructions. Theoret. Comput. Sci.\u00a087, 163\u2013188 (1991)","journal-title":"Theoret. Comput. Sci."}],"container-title":["Lecture Notes in Computer Science","Relational and Algebraic Methods in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33314-9_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,8]],"date-time":"2025-04-08T08:58:48Z","timestamp":1744102728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33314-9_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642333132","9783642333149"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33314-9_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}