{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,15]],"date-time":"2024-02-15T21:45:06Z","timestamp":1708033506471},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4-5","license":[{"start":{"date-parts":[[1995,7,1]],"date-time":"1995-07-01T00:00:00Z","timestamp":804556800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[1995,7]]},"DOI":"10.1007\/bf01235719","type":"journal-article","created":{"date-parts":[[2005,2,25]],"date-time":"2005-02-25T23:48:35Z","timestamp":1109375315000},"page":"251-273","source":"Crossref","is-referenced-by-count":21,"title":["Combinatorial relaxation algorithm for the maximum degree of subdeterminants: Computing Smith-Mcmillan form at infinity and structural indices in Kronecker form"],"prefix":"10.1007","volume":"6","author":[{"given":"Kazuo","family":"Murota","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","volume-title":"Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations","author":"K. E. Brenan","year":"1989","unstructured":"Brenan, K. E., Campbell, S. L., Petzold, L. R.: Numerical Solution of Initial-Value Problems in Differential-Algebraic Equations: New York: North-Holland 1989"},{"key":"CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107325708","volume-title":"Combinatorial Matrix Theory","author":"R. A. Brualdi","year":"1991","unstructured":"Brualdi, R. A., Ryser, H. J.: Combinatorial Matrix Theory. London: Combridge University Press 1991"},{"key":"CR3","volume-title":"Computer Algebra ? Symbolic and Algebraic Computation. Computing [Suppl 4]","author":"B. Buchberger","year":"1982","unstructured":"Buchberger, B., Collins, G. E., Loos, R.: Computer Algebra ? Symbolic and Algebraic Computation. Computing [Suppl 4], Berlin, Heidelberg, New York: Springer 1982"},{"key":"CR4","unstructured":"Chv\u00e1tal, V.: Linear Programming. W. H. Freeman and Company 1983"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1109\/TAC.1982.1102999","volume":"AC-27","author":"C. Commault","year":"1982","unstructured":"Commault, C., Dion, J.-M.: Structure at infinity of linear multivariable systems: a geometric approach. IEEE Trans. Automatic ControlAC-27, 693?696 (1982)","journal-title":"IEEE Trans. Automatic Control"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"884","DOI":"10.1109\/9.85072","volume":"AC-36","author":"C. Commault","year":"1991","unstructured":"Commault, C., Dion, J.-M.: Perez, A.: Disturbance rejection for structured systems. IEEE Trans. Automatic ControlAC-36, 884?887 (1991)","journal-title":"IEEE Trans. Automatic Control"},{"key":"CR7","volume-title":"Computer Algebra ? Systems and Algorithms for Algebraic Manipulation","author":"J. Davenport","year":"1988","unstructured":"Davenport, J., Siret, Y., Tournier, E.: Computer Algebra ? Systems and Algorithms for Algebraic Manipulation. Academic Press: New York 1988"},{"key":"CR8","doi-asserted-by":"crossref","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 Meth7, 594?603 (1986)","journal-title":"SIAM J Algebraic Discrete Meth"},{"key":"CR9","first-page":"89","volume-title":"Combinatorial Structures and Their Applications","author":"J. Edmonds","year":"1970","unstructured":"Edmonds, J., Johnson, E. L.: Matching: a well-solved class of integer programs. In: R. Guy, H. Hanai, N. Sauer, J. Sch\u00f6nsheim (eds.), Combinatorial Structures and Their Applications pp. 89?92. New York: Gordon and Breach 1970"},{"key":"CR10","volume-title":"Ann Discrete Math47","author":"S. Fujishige","year":"1991","unstructured":"Fujishige, S.: Submodular Functions and Optimization. Ann Discrete Math47. Amsterdam: North-Holland 1991"},{"key":"CR11","volume-title":"The Theory of Matrices","author":"F. R. Gantmacher","year":"1959","unstructured":"Gantmacher, F. R.: The Theory of Matrices. New York: Chelsea 1959"},{"key":"CR12","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-09947-6","volume-title":"Solving Ordinary Differential Equations II","author":"E. Hairer","year":"1991","unstructured":"Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II. Berlin, Heidelberg New York: Springer 1991"},{"key":"CR13","first-page":"29","volume-title":"Mathematical Systems Theory, Lecture Notes in Economics and Mathematical Systems vol131","author":"M. L. J. Hautus","year":"1976","unstructured":"Hautus, M. L. J.: The formal Laplace transform for smooth linear systems. In: Marchesini, G., Mitter, S. K. (eds.), Mathematical Systems Theory, Lecture Notes in Economics and Mathematical Systems vol131, pp. 29?47. Berlin, Heidelberg New York: Springer 1976"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1016\/0001-8708(78)90038-5","volume":"30","author":"J. P. S. Kung","year":"1978","unstructured":"Kung, J. P. S.: Bimatroids and invariants. Adv Math30, 238?249 (1978)","journal-title":"Adv Math"},{"key":"CR15","unstructured":"Lawler, E. L.: Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston 1976"},{"key":"CR16","volume-title":"Matching Theory","author":"L. Lov\u00e1saz","year":"1986","unstructured":"Lov\u00e1saz, L., Plummer, M.: Matching Theory. Amsterdam: North-Holland 1986"},{"key":"CR17","doi-asserted-by":"crossref","first-page":"1132","DOI":"10.1137\/0219077","volume":"19","author":"K. Murota","year":"1990","unstructured":"Murota, K.: Computing Puiseux-series solutions to determinantal equations via combinatorial relaxation. SIAM J Comput19, 1132?1161 (1990)","journal-title":"SIAM J Comput"},{"key":"CR18","doi-asserted-by":"crossref","unstructured":"Murota, K.: Computing the degree of determinants via combinatorial relaxation. SIAM J Comput24, No. 4 (1995)","DOI":"10.1137\/S0097539791201897"},{"key":"CR19","doi-asserted-by":"crossref","unstructured":"Murota, K.: An identity for matching and skew-symmetric determinant. Linear Algebra Its Appl (to appear)","DOI":"10.1016\/0024-3795(93)00149-T"},{"key":"CR20","doi-asserted-by":"crossref","unstructured":"Murota, K.: An identity for bipartite matching and symmetric determinant. Linear Algebra and Its Appl (to appear)","DOI":"10.1016\/0024-3795(93)00300-O"},{"key":"CR21","doi-asserted-by":"crossref","first-page":"878","DOI":"10.1137\/0329048","volume":"29","author":"K. Murota","year":"1991","unstructured":"Murota, K., van der Woude, J. W.: Structure at infinity of structured descriptor systems and its applications. SIAM J Control Optimization29, 878?894 (1991)","journal-title":"SIAM J Control Optimization"},{"key":"CR22","volume-title":"Integral Matrices","author":"M. Newman","year":"1972","unstructured":"Newman, M.: Integral Matrices. London: Academic Press 1972"},{"key":"CR23","volume-title":"Algorithms and Combinatorics vol.6","author":"A. Recski","year":"1989","unstructured":"Recski, A.: Matroid Theory and Its Applications in Electric Network Theory and in Statics. Algorithms and Combinatorics vol.6, Berlin, Heidelberg, New York: Springer 1989"},{"key":"CR24","unstructured":"Sasaki, T.: Symbolic and Algebraic Manipulation. Information Processing Society of Japan 1981 (in Japanese)"},{"key":"CR25","unstructured":"Schrijver, A.: Matroids and Linking Systems. Mathematics Centre Tracts vol.88, 1978"},{"key":"CR26","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1986","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming. New York: John Wiley 1986"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"1062","DOI":"10.9746\/sicetr1965.25.1062","volume":"25","author":"N. Suda","year":"1989","unstructured":"Suda, N., Wan, B., Ueno, I.: The orders of infinite zeros of structured systems. Trans Soc Instrument Control Eng Jpn,25, 1062?1068 (1989) (in Japanese)","journal-title":"Trans Soc Instrument Control Eng Jpn"},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"Tarjan, R. E.: Data Structures and Network Algorithms. SIAM Regional Conference Series in Applied Mathematics vol.44, 1983","DOI":"10.1137\/1.9781611970265"},{"key":"CR29","doi-asserted-by":"crossref","first-page":"434","DOI":"10.1109\/TAC.1981.1102593","volume":"AC-26","author":"G. C. Verghese","year":"1981","unstructured":"Verghese, G. C., Kailath, T.: Rational matrix structure. IEEE Trans Automatic ControlAC-26, 434?439 (1981)","journal-title":"IEEE Trans Automatic Control"},{"key":"CR30","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1016\/0024-3795(91)90091-A","volume":"148","author":"J. W. Woude van der","year":"1991","unstructured":"van der Woude, J. W.: On the structure at infinity of a structured system. Linear Algebra Its Applications148, 145?169 (1991)","journal-title":"Linear Algebra Its Applications"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01235719.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01235719\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01235719","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T10:03:11Z","timestamp":1556791391000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01235719"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,7]]},"references-count":30,"journal-issue":{"issue":"4-5","published-print":{"date-parts":[[1995,7]]}},"alternative-id":["BF01235719"],"URL":"https:\/\/doi.org\/10.1007\/bf01235719","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,7]]}}}