{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:59:28Z","timestamp":1725559168636},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540261995"},{"type":"electronic","value":"9783540321026"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11496915_25","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T16:40:39Z","timestamp":1279125639000},"page":"335-348","source":"Crossref","is-referenced-by-count":0,"title":["Combinatorial Analysis of Generic Matrix Pencils"],"prefix":"10.1007","author":[{"given":"Satoru","family":"Iwata","sequence":"first","affiliation":[]},{"given":"Ryo","family":"Shimizu","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"25_CR1","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/0024-3795(88)90003-1","volume":"105","author":"T. Beelen","year":"1988","unstructured":"Beelen, T., Van Dooren, P.: An improved algorithm for the computation of Kronecker\u2019s canonical form. Linear Algebra Appl.\u00a0105, 9\u201365 (1988)","journal-title":"Linear Algebra Appl."},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1137\/0609010","volume":"9","author":"J. Demmel","year":"1988","unstructured":"Demmel, J., K\u00e5gstr\u00f6m, B.: Accurate solutions of ill-posed problems in control theory. SIAM J. Matrix Anal. Appl.\u00a09, 126\u2013145 (1988)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"25_CR3","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1145\/152613.152615","volume":"19","author":"J. Demmel","year":"1993","unstructured":"Demmel, J., K\u00e5gstr\u00f6m, B.: The generalized Schur decomposition of an arbitrary pencil A\u2009\u2212\u2009\u03bbB: Robust software with error bounds and applications. ACM Trans. Math. Software\u00a019, 160\u2013201 (1993)","journal-title":"ACM Trans. Math. Software"},{"key":"25_CR4","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1137\/0607066","volume":"7","author":"I. Duff","year":"1986","unstructured":"Duff, I., Gear, C.W.: Computing the structural index. SIAM J. Algebraic Discrete Meth.\u00a07, 594\u2013603 (1986)","journal-title":"SIAM J. Algebraic Discrete Meth."},{"key":"25_CR5","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1137\/S0895479895284634","volume":"18","author":"A. Edelman","year":"1997","unstructured":"Edelman, A., Elmroth, E., K\u00e5gstr\u00f6m, B.: A geometric approach to perturbation theory of matrices and matrix pencils. Part I: Versal deformations. SIAM J. Matrix Anal. Appl.\u00a018, 653\u2013692 (1997)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"25_CR6","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1137\/S0895479896310184","volume":"20","author":"A. Edelman","year":"1999","unstructured":"Edelman, A., Elmroth, E., K\u00e5gstr\u00f6m, B.: A geometric approach to perturbation theory of matrices and matrix pencils. Part II: A stratification-enhanced staircase algorithm. SIAM J. Matrix Anal. Appl.\u00a020, 667\u2013699 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"25_CR7","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1137\/0909004","volume":"9","author":"C.W. Gear","year":"1988","unstructured":"Gear, C.W.: Differential-algebraic equation index transformations. SIAM J. Sci. Stat. Comput.\u00a09, 39\u201347 (1988)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"25_CR8","doi-asserted-by":"publisher","first-page":"1527","DOI":"10.1137\/0727089","volume":"27","author":"C.W. Gear","year":"1990","unstructured":"Gear, C.W.: Differential algebraic equations, indices, and integral algebraic equations. SIAM J. Numer.\u00a0Anal.\u00a027, 1527\u20131534 (1990)","journal-title":"SIAM J. Numer.\u00a0Anal."},{"key":"25_CR9","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/s00453-003-1022-9","volume":"36","author":"S. Iwata","year":"2003","unstructured":"Iwata, S.: Computing the maximum degree of minors in matrix pencils via combinatorial relaxation. Algorithmica\u00a036, 331\u2013341 (2003)","journal-title":"Algorithmica"},{"key":"25_CR10","doi-asserted-by":"publisher","first-page":"993","DOI":"10.1137\/0917064","volume":"17","author":"S. Iwata","year":"1996","unstructured":"Iwata, S., Murota, K., Sakuta, I.: Primal-dual combinatorial relaxation algorithms for the maximum degree of subdeterminants. SIAM J.\u00a0Sci.\u00a0Comput.\u00a017, 993\u20131012 (1996)","journal-title":"SIAM J.\u00a0Sci.\u00a0Comput."},{"key":"25_CR11","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1137\/0907014","volume":"7","author":"B. K\u00e5gstr\u00f6m","year":"1986","unstructured":"K\u00e5gstr\u00f6m, B.: RGSVD \u2014 An algorithm for computing the Kronecker canonical form and reducing subspaces of singular matrix pencils A\u2009\u2212\u2009\u03bbB. SIAM J. Sci. Stat. Comput.\u00a07, 185\u2013211 (1986)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"25_CR12","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1137\/0612058","volume":"12","author":"K. Murota","year":"1991","unstructured":"Murota, K.: On the Smith normal form of structured polynomial matrices. SIAM J. Matrix Anal. Appl.\u00a012, 747\u2013765 (1991)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"25_CR13","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/BF01235719","volume":"6","author":"K. Murota","year":"1995","unstructured":"Murota, K.: Combinatorial relaxation algorithm for the maximum degree of subdeterminants \u2014 Computing Smith-McMillan form at infinity and structural indices in Kronecker form. Appl. Algebra Engin. Comm. Comput.\u00a06, 251\u2013273 (1995)","journal-title":"Appl. Algebra Engin. Comm. Comput."},{"key":"25_CR14","doi-asserted-by":"publisher","first-page":"196","DOI":"10.1137\/S0895479896311438","volume":"20","author":"K. Murota","year":"1999","unstructured":"Murota, K.: On the degree of mixed polynomial matrices. SIAM J. Matrix Anal. Appl.\u00a020, 196\u2013227 (1999)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"25_CR15","volume-title":"Matrices and Matroids for Systems Analysis","author":"K. Murota","year":"2000","unstructured":"Murota, K.: Matrices and Matroids for Systems Analysis. Springer, Heidelberg (2000)"},{"key":"25_CR16","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1137\/0909014","volume":"9","author":"C.C. Pantelides","year":"1988","unstructured":"Pantelides, C.C.: The consistent initialization of differential-algebraic systems. SIAM J. Sci. Stat. Comput.\u00a09, 213\u2013231 (1988)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"25_CR17","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1090\/S0002-9939-1989-0963575-5","volume":"106","author":"S. Poljak","year":"1989","unstructured":"Poljak, S.: Maximum rank of powers of a matrix of a given pattern. Proc. Amer. Math. Soc.\u00a0106, 1137\u20131144 (1989)","journal-title":"Proc. Amer. Math. Soc."},{"key":"25_CR18","volume-title":"State-Space and Multivariable Theory","author":"H.H. Rosenbrock","year":"1970","unstructured":"Rosenbrock, H.H.: State-Space and Multivariable Theory. John Wiley, Chichester (1970)"},{"key":"25_CR19","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/S0024-3795(02)00315-4","volume":"353","author":"J.W. Woude van der","year":"2002","unstructured":"van der Woude, J.W.: The generic canonical form of a regular structured matrix pencil. Linear Algebra Appl.\u00a0353, 267\u2013288 (2002)","journal-title":"Linear Algebra Appl."},{"key":"25_CR20","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/0024-3795(79)90035-1","volume":"27","author":"P. Dooren Van","year":"1979","unstructured":"Van Dooren, P.: The computation of Kronecker\u2019s canonical form of a singular pencil. Linear Algebra Appl.\u00a027, 103\u2013140 (1979)","journal-title":"Linear Algebra Appl."},{"key":"25_CR21","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1016\/0024-3795(79)90140-X","volume":"28","author":"J.H. Wilkinson","year":"1979","unstructured":"Wilkinson, J.H.: Kronecker\u2019s canonical form and the QZ algorithm. Linear Algebra Appl.\u00a028, 285\u2013303 (1979)","journal-title":"Linear Algebra Appl."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11496915_25.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T06:40:21Z","timestamp":1619505621000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11496915_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540261995","9783540321026"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11496915_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}