{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,2]],"date-time":"2025-05-02T04:16:03Z","timestamp":1746159363090,"version":"3.40.4"},"publisher-location":"Cham","reference-count":25,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319053585"},{"type":"electronic","value":"9783319053592"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-05359-2_4","type":"book-chapter","created":{"date-parts":[[2014,2,14]],"date-time":"2014-02-14T04:50:00Z","timestamp":1392353400000},"page":"43-56","source":"Crossref","is-referenced-by-count":1,"title":["Construction Methods for MDD-Based State Space Representations of Unstructured Systems"],"prefix":"10.1007","author":[{"given":"R\u00fcdiger","family":"Berndt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Bazan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kai-Steffen","family":"Hielscher","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reinhard","family":"German","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"publisher","DOI":"10.1002\/0471791571","volume-title":"Queueing Networks and Markov Chains","author":"G. Bolch","year":"2006","unstructured":"Bolch, G., Greiner, S., de Meer, H., Trivedi, K.S.: Queueing Networks and Markov Chains, 2nd edn. John Wiley and Sons, New York (2006)","edition":"2"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Hillston, J., Ribaudo, M.: Stochastic process algebras: a new approach to performance modeling. In: Modeling and Simulation of Advanced Computer Systems, pp. 235\u2013256, Gordon Breach (1998)","DOI":"10.1201\/9781003580676-10"},{"issue":"12","key":"4_CR3","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0304-3975(00)00305-4","volume":"274","author":"H. Hermanns","year":"2002","unstructured":"Hermanns, H., Herzog, U., Katoen, J.-P.: Process algebra for performance evaluation. Theoretical Computer Science\u00a0274(12), 43\u201387 (2002)","journal-title":"Theoretical Computer Science"},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Trowitzsch, J., Jerzynek, D., Zimmermann, A.: A toolkit for performability evaluation based on stochastic UML state machines. In: VALUETOOLS 2007, p.\u00a030 (2007)","DOI":"10.4108\/valuetools.2007.1946"},{"issue":"8","key":"4_CR5","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C-35","author":"R.E. Bryant","year":"1986","unstructured":"Bryant, R.E.: Graph-based algorithms for Boolean function manipulation. IEEE Transactions on Computers\u00a0C-35 (8), 677\u2013691 (1986)","journal-title":"IEEE Transactions on Computers"},{"issue":"1-2","key":"4_CR6","first-page":"9","volume":"4","author":"T. Kam","year":"1998","unstructured":"Kam, T., Villa, T., Brayton, R.K., Sangiovanni-Vincentelli, A.: Multivalued decision diagrams: theory and applications. Multiple-Valued Logic\u00a04(1-2), 9\u201362 (1998)","journal-title":"Multiple-Valued Logic"},{"key":"4_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1007\/978-3-642-22110-1_47","volume-title":"Computer Aided Verification","author":"M. Kwiatkowska","year":"2011","unstructured":"Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: Verification of Probabilistic Real-Time Systems. In: Gopalakrishnan, G., Qadeer, S. (eds.) CAV 2011. LNCS, vol.\u00a06806, pp. 585\u2013591. Springer, Heidelberg (2011)"},{"key":"4_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/978-3-642-38697-8_21","volume-title":"Application and Theory of Petri Nets and Concurrency","author":"M. Heiner","year":"2013","unstructured":"Heiner, M., Rohr, C., Schwarick, M.: MARCIE \u2013 Model Checking and Reachability Analysis Done Efficiently. In: Colom, J.-M., Desel, J. (eds.) PETRI NETS 2013. LNCS, vol.\u00a07927, pp. 389\u2013399. Springer, Heidelberg (2013)"},{"issue":"6","key":"4_CR9","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1016\/j.peva.2005.06.001","volume":"63","author":"G. Ciardo","year":"2006","unstructured":"Ciardo, G., Jones III, R.L., Miner, A.S., Siminiceanu, R.: Logic and stochastic modeling with SMART. Perform. Eval (PE)\u00a063(6), 578\u2013608 (2006)","journal-title":"Perform. Eval. (PE)"},{"key":"4_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/978-3-540-74970-7_36","volume-title":"Principles and Practice of Constraint Programming \u2013 CP 2007","author":"R. Mateescu","year":"2007","unstructured":"Mateescu, R., Marinescu, R., Dechter, R.: AND\/OR Multi-valued Decision Diagrams for Constraint Optimization. In: Bessi\u00e8re, C. (ed.) CP 2007. LNCS, vol.\u00a04741, pp. 498\u2013513. Springer, Heidelberg (2007)"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Bollig, B., Wegener, I.: Improving the Variable Ordering of OBDDs Is NP-Complete. IEEE Transactions on Computers\u00a045(9) (1996)","DOI":"10.1109\/12.537122"},{"key":"4_CR12","unstructured":"Rice, M., Kulhari, S.: A Survey of Static Variable Ordering Heuristics for Efficient BDD\/MDD Construction, Technical Report, UC Riverside (2008)"},{"key":"4_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1007\/11691372_6","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"R.I. Siminiceanu","year":"2006","unstructured":"Siminiceanu, R.I., Ciardo, G.: New Metrics for Static Variable Ordering in Decision Diagrams. In: Hermanns, H., Palsberg, J. (eds.) TACAS 2006. LNCS, vol.\u00a03920, pp. 90\u2013104. Springer, Heidelberg (2006)"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/EDAC.1991.206358","volume-title":"Proceedings of the Conference on European Design Automation (EURO-DAC 1991)","author":"M. Fujita","year":"1991","unstructured":"Fujita, M., Matsunaga, Y., Kakuda, T.: On variable ordering of binary decision diagrams for the application of multi-level logic synthesis. In: Proceedings of the Conference on European Design Automation (EURO-DAC 1991), pp. 50\u201354. IEEE Computer Society Press, Los Alamitos (1991)"},{"key":"4_CR15","unstructured":"Ishiura, N., Sawada, H., Yajima, S.: Minimazation of Binary Decision Diagrams Based on Exchanges of Variables. In: ICCAD 1991, pp. 472\u2013475 (1991)"},{"key":"4_CR16","unstructured":"Rudell, R.: Dynamic variable ordering for ordered binary decision diagrams. In: ICCAD 1993, pp. 42\u201347 (1993)"},{"key":"4_CR17","unstructured":"Somenzi, F.: CUDD: Colorado University Decision Diagram Package, Release 2.4.2. User\u2019s Manual and Programmer\u2019s Manual (February 2009)"},{"issue":"5","key":"4_CR18","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1007\/s10009-008-0069-y","volume":"10","author":"J. Ossowski","year":"2008","unstructured":"Ossowski, J., Baier, C.: A uniform framework for weighted decision diagrams and its implementation. STTT\u00a010(5), 425\u2013441 (2008)","journal-title":"STTT"},{"key":"4_CR19","unstructured":"Hadzic, T., Subbarayan, S., Jensen, R.M., Andersen, H.R., Moller, J., Hulgaard, H.: Fast Backtrack-free Product Configuration using a Precompiled Solution Space Representation. In: PETO Conference, DTU-TRYK, pp. 131\u2013138 (2004)"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Eckert, J., Villanueva, F., German, R., Dressler, F.: Distributed Mass-Spring-Relaxation for Anchor-Free Self-Localization in Sensor and Actor Networks. In: Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN), pp. 1\u20138 (2011)","DOI":"10.1109\/ICCCN.2011.6006027"},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Aloul, A.F., Markov, L.I., Sakallah, A.K.: FORCE: A Fast and Easy-to-Implement Variable-Ordering Heuristic. In: Great Lakes Symposium on VLSI (GLSVLSI), Washington, D.C., pp. 116\u2013119 (2003)","DOI":"10.1145\/764808.764839"},{"key":"4_CR22","doi-asserted-by":"crossref","unstructured":"Berndt, R., Bazan, P., Hielscher, K.-S.: MDD-based Verification of Car Manufacturing Data. In: 3rd International Conference on Computational Intelligence, Modelling and Simulation (CIMSiM), pp. 187\u2013193 (2011)","DOI":"10.1109\/CIMSim.2011.40"},{"key":"4_CR23","doi-asserted-by":"crossref","unstructured":"Berndt, R., Bazan, P., Hielscher, K.-S., German, R., Lukasiewycz, M.: Multi-valued Decision Diagrams for the Verification of Consistency in Automotive Product Data. In: Proceedings of the 12th International Conference on Quality Software (QSIC), pp. 189\u2013192 (2012)","DOI":"10.1109\/QSIC.2012.43"},{"key":"4_CR24","unstructured":"Narodytska, N., Walsh, T.: Constraint and variable ordering heuristics for compiling configuration problems. In: Proceedings of the 20th International Joint Conference on Artificial Intelligence, pp. 149\u2013154 (2007)"},{"key":"4_CR25","unstructured":"van Dongen, S.: A cluster algorithm for graphs, Technical Report INS-R0010, National Research Institute for Mathematics and Computer Science in the Netherlands, Amsterdam (May 2000)"}],"container-title":["Lecture Notes in Computer Science","Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-05359-2_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T21:16:40Z","timestamp":1746134200000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-05359-2_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319053585","9783319053592"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-05359-2_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}