{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:42:33Z","timestamp":1742924553601,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319157955"},{"type":"electronic","value":"9783319157962"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-15796-2_8","type":"book-chapter","created":{"date-parts":[[2015,2,27]],"date-time":"2015-02-27T10:59:30Z","timestamp":1425034770000},"page":"73-83","source":"Crossref","is-referenced-by-count":10,"title":["Optimisation of Digraphs-Based Realisations for Polynomials of One and Two Variables"],"prefix":"10.1007","author":[{"given":"Krzysztof","family":"Hryni\u00f3w","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konrad Andrzej","family":"Markowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-998-1","volume-title":"Digraphs: Theory, Algorithms and Applications","author":"J. Bang-Jensen","year":"2009","unstructured":"Bang-Jensen, J., Gutin, G.: Digraphs: Theory, Algorithms and Applications. Springer, London (2009)"},{"issue":"5","key":"8_CR2","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1109\/TAC.2004.826715","volume":"49","author":"L. Benvenuti","year":"2004","unstructured":"Benvenuti, L., Farina, L.: A tutorial on the positive realization problem. IEEE Transactions on Automatic Control\u00a049(5), 651\u2013664 (2004)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"8_CR3","unstructured":"Bona, M.: Combinatorics of Permutations, 2nd edn. Chapman Hall, CRC Press (2012)"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1109\/TAC.1976.1101305","volume":"21","author":"E. Fornasini","year":"1976","unstructured":"Fornasini, E., Marchesini, G.: State-space realization theory of two-dimensional filters. IEEE Trans. Autom. Contr.\u00a021, 481\u2013491 (1976)","journal-title":"IEEE Trans. Autom. Contr."},{"key":"8_CR5","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/S0024-3795(96)00540-X","volume":"263","author":"E. Fornasini","year":"1997","unstructured":"Fornasini, E., Valcher, M.E.: Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs. Linear Algebra and Its Applications\u00a0263, 275\u2013310 (1997)","journal-title":"Linear Algebra and Its Applications"},{"key":"8_CR6","series-title":"LNCIS","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1007\/978-3-540-44928-7_40","volume-title":"Positive Systems","author":"E. Fornasini","year":"2003","unstructured":"Fornasini, E., Valcher, M.E.: On the positive reachability of 2D positive systems. In: Benvenuti, L., De Santis, A., Farina, L. (eds.) Positive Systems. LNCIS, vol.\u00a0294, pp. 297\u2013304. Springer, Heidelberg (2003)"},{"key":"8_CR7","unstructured":"Hryni\u00f3w, K., Markowski, K.A.: Conditions for digraphs representation of the characteristic polynomial. In: Young Scientists Towards the Challenges of Modern Technology, pp. 77\u201380 (2014)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Hryni\u00f3w, K., Markowski, K.A.: Parallel digraphs-building algorithm for polynomial realisations. In: Proceedings of 2014 15th International Carpathian Control Conference (ICCC), pp. 174\u2013179 (2014), \n                    http:\/\/dx.doi.org\/10.1109\/CarpathianCC.2014.6843592","DOI":"10.1109\/CarpathianCC.2014.6843592"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Hryni\u00f3w, K., Markowski, K.A.: Reachability index calculation by parallel digraphs-building. In: 19th International Conference on Methods and Models in Automation and Robotics (MMAR), Miedzyzdroje, Poland, September 2-5, pp. 808\u2013813 (2014), \n                    http:\/\/dx.doi.org\/10.1109\/MMAR.2014.6957460","DOI":"10.1109\/MMAR.2014.6957460"},{"key":"8_CR10","doi-asserted-by":"crossref","unstructured":"Hryni\u00f3w, K., Markowski, K.A.: Digraphs minimal realisations of state matrices for fractional positive systems. In: Szewczyk, Zieli\u0144ski, Kaliczy\u0144ska (eds.) Progress in Automation, Robotics and Measuring Techniques. AISC, vol.\u00a0350, pp. 63\u201372 (2015)","DOI":"10.1007\/978-3-319-15796-2_7"},{"key":"8_CR11","unstructured":"Hryni\u00f3w, K., Markowski, K.A.: Digraphs-building of complete set of minimal characteristic polynomial realisations as means for solving minimal realisation problem of nD systems. International Journal of Control (Submitted to)"},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1006\/jcss.2000.1727","volume":"62","author":"R. Impagliazzo","year":"2001","unstructured":"Impagliazzo, R., Paturi, R.: On the complexity of k-SAT. Journal of Computer and System Sciences\u00a062, 367\u2013375 (2001)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR13","volume-title":"Two-dimensional Linear Systems","author":"T. Kaczorek","year":"1985","unstructured":"Kaczorek, T.: Two-dimensional Linear Systems. Springer, London (1985)"},{"key":"8_CR14","volume-title":"Positive 1D and 2D systems","author":"T. Kaczorek","year":"2001","unstructured":"Kaczorek, T.: Positive 1D and 2D systems. Springer, London (2001)"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"600","DOI":"10.1109\/TAC.1985.1103998","volume":"30","author":"J. Kurek","year":"1985","unstructured":"Kurek, J.: The general state-space model for a two-dimensional linear digital system. IEEE Trans. Austom. Contr.\u00a030, 600\u2013602 (1985)","journal-title":"IEEE Trans. Austom. Contr."},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Wallis, W.D.: A Beginner\u2019s Guide to Graph Theory. Biiokh\u00e4user (2007)","DOI":"10.1007\/978-0-8176-4580-9"}],"container-title":["Advances in Intelligent Systems and Computing","Progress in Automation, Robotics and Measuring Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-15796-2_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T16:24:48Z","timestamp":1674836688000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-15796-2_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319157955","9783319157962"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-15796-2_8","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2015]]}}}