{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,4]],"date-time":"2022-04-04T13:33:48Z","timestamp":1649079228467},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1993,3,1]],"date-time":"1993-03-01T00:00:00Z","timestamp":730944000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mathematical Programming"],"published-print":{"date-parts":[[1993,3]]},"DOI":"10.1007\/bf01581254","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T05:46:38Z","timestamp":1114667198000},"page":"377-404","source":"Crossref","is-referenced-by-count":2,"title":["Hierarchical decomposition of symmetric discrete systems by matroid and group theories"],"prefix":"10.1007","volume":"59","author":[{"given":"Kazuo","family":"Murota","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6666-3","volume-title":"Combinatorial Theory","author":"M. Aigner","year":"1979","unstructured":"M. Aigner,Combinatorial Theory (Springer, Berlin, 1979)."},{"key":"CR2","volume-title":"Applied Graph Theory\u2014Graphs and Electrical Networks","author":"W.-K. Chen","year":"1976","unstructured":"W.-K. Chen,Applied Graph Theory\u2014Graphs and Electrical Networks (North-Holland, Amsterdam, 1976)."},{"key":"CR3","series-title":"Lecture Notes \u2014 Monograph Series","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0086177","volume-title":"Group Representations in Probability and Statistics","author":"P. Diaconis","year":"1988","unstructured":"P. Diaconis,Group Representations in Probability and Statistics, Lecture Notes \u2014 Monograph Series No. 11 (Institute of Mathematical Statistics, Hayward, CA, 1988)."},{"key":"CR4","first-page":"37","volume-title":"Matrix Theory and Applications, Proceedings of Symposia in Applied Mathematics, Vol. 40","author":"P. Diaconis","year":"1990","unstructured":"P. Diaconis, \u201cPatterned matrices,\u201d in: C.R. Johnson, ed.,Matrix Theory and Applications, Proceedings of Symposia in Applied Mathematics, Vol. 40 (American Mathematical Society, Providence, RI, 1990) pp. 37\u201358."},{"key":"CR5","first-page":"1","volume":"53","author":"A.L. Dulmage","year":"1959","unstructured":"A.L. Dulmage and N.S. Mendelsohn, \u201cA structure theory of bipartite graphs of finite exterior dimension,\u201dTransactions of Royal Society of Canada, Section III, 53 (1959) 1\u201313.","journal-title":"Transactions of Royal Society of Canada, Section III"},{"key":"CR6","volume-title":"Group Theory and its Application to Physical Problems","author":"M. Hamermesh","year":"1962","unstructured":"M. Hamermesh,Group Theory and its Application to Physical Problems (Addison\u2014Wesley, Reading, MA, 1962)."},{"key":"CR7","volume-title":"Network Flow, Transportation and Scheduling \u2014 Theory and Algorithms","author":"M. Iri","year":"1969","unstructured":"M. Iri,Network Flow, Transportation and Scheduling \u2014 Theory and Algorithms (Academic Press, New York, 1969)."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1007\/978-3-642-68874-4_8","volume-title":"Mathematical Programming \u2014 State of the Art","author":"M. Iri","year":"1983","unstructured":"M. Iri, \u201cApplications of matroid theory,\u201d in: A. Bachem, M. Gr\u00f6tschel and B. Korte, eds.,Mathematical Programming \u2014 State of the Art (Springer, Berlin, 1983) pp. 158\u2013201."},{"key":"CR9","first-page":"197","volume-title":"Combinatorial Optimization","author":"M. Iri","year":"1984","unstructured":"M. Iri, \u201cStructural theory for the combinatorial systems characterized by submodular functions,\u201d in: W.R. Pulleyblank, ed.,Combinatorial Optimization (Academic Press, New York, 1984) pp. 197\u2013219."},{"key":"CR10","volume-title":"Basic Algebra II","author":"N. Jacobson","year":"1980","unstructured":"N. Jacobson,Basic Algebra II (Freeman, San Francisco, CA, 1980)."},{"key":"CR11","volume-title":"Combinatorial Optimization: Networks and Matroids","author":"E.L. Lawler","year":"1976","unstructured":"E.L. Lawler,Combinatorial Optimization: Networks and Matroids (Holt, Rinehart and Winston, New York, 1976)."},{"key":"CR12","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M. Plummer,Matching Theory (North-Holland, Amsterdam, 1986)."},{"key":"CR13","volume-title":"Symmetry Groups and their Applications","author":"W. Miller Jr.","year":"1972","unstructured":"W. Miller, Jr.,Symmetry Groups and their Applications (Academic Press, New York, 1972)."},{"key":"CR14","volume-title":"Systems Analysis by Graphs and Matroids \u2014 Structural Solvability and Controllability, Algorithms and Combinatorics, Vol. 3","author":"K. Murota","year":"1987","unstructured":"K. Murota,Systems Analysis by Graphs and Matroids \u2014 Structural Solvability and Controllability, Algorithms and Combinatorics, Vol. 3 (Springer, Berlin, 1987)."},{"key":"CR15","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/03081088908817921","volume":"24","author":"K. Murota","year":"1989","unstructured":"K. Murota, \u201cOn the irreducibility of layered mixed matrices,\u201dLinear and Multilinear Algebra 24 (1989) 273\u2013288.","journal-title":"Linear and Multilinear Algebra"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1016\/0024-3795(89)90674-5","volume":"122\/123\/124","author":"K. Murota","year":"1989","unstructured":"K. Murota, \u201cSome recent results in combinatorial approaches to dynamical systems,\u201dLinear Algebra and its Applications 122\/123\/124 (1989) 725\u2013759.","journal-title":"Linear Algebra and its Applications"},{"key":"CR17","volume-title":"\u201cHierarchical decomposition of symmetric discrete systems by matroid and group theories,\u201d Technical Report METR 90-20","author":"K. Murota","year":"1990","unstructured":"K. Murota, \u201cHierarchical decomposition of symmetric discrete systems by matroid and group theories,\u201d Technical Report METR 90-20, Department of Mathematical Engineering and Information Physics, University of Tokyo (Tokyo, 1990)."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1137\/0612058","volume":"12","author":"K. Murota","year":"1991","unstructured":"K. Murota, \u201cOn the Smith normal form of structured polynomial matrices,\u201dSIAM Journal on Matrix Analysis and its Applications 12 (1991) 747\u2013765.","journal-title":"SIAM Journal on Matrix Analysis and its Applications"},{"key":"CR19","first-page":"221","volume-title":"Symbolic and Numerical Computation for Artificial Intelligence","author":"K. Murota","year":"1992","unstructured":"K. Murota, \u201cA mathematical framework for combinatorial\/structural analysis of linear dynamical systems by means of matroids,\u201d in: B. Donald, D. Kapur and J. Mundy, eds.,Symbolic and Numerical Computation for Artificial Intelligence (Academic Press, Cambridge, MA, 1992) pp. 221\u2013224."},{"key":"CR20","first-page":"000","volume-title":"Combinatorial and Graph-Theoretical Problems in Linear Algebra, The IMA Volumes in Mathematics and its Applications","author":"K. Murota","year":"1992","unstructured":"K. Murota, \u201cMixed matrices: irreducibility and decomposition,\u201d in: A. Brualdi, S. Friedland and V. Klee, eds.,Combinatorial and Graph-Theoretical Problems in Linear Algebra, The IMA Volumes in Mathematics and its Applications (Springer, Berlin, 1992) pp. 000\u2013000."},{"key":"CR21","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF03167048","volume":"2","author":"K. Murota","year":"1985","unstructured":"K. Murota and M. Iri, \u201cStructural solvability of a system of equations \u2014 a mathematical formulation for distinguishing accurate and inaccurate numbers in structural analysis of systems,\u201dJapan Journal of Applied Mathematics 2 (1985) 247\u2013271.","journal-title":"Japan Journal of Applied Mathematics"},{"key":"CR22","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1137\/0608011","volume":"8","author":"K. Murota","year":"1987","unstructured":"K. Murota, M. Iri and M. Nakamura, \u201cCombinatorial canonical form of layered mixed matrices and its application to block-triangularization of systems of equations,\u201dSIAM Journal on Algebraic and Discrete Methods 8 (1987) 123\u2013149.","journal-title":"SIAM Journal on Algebraic and Discrete Methods"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF01864166","volume":"4","author":"M. Nakamura","year":"1988","unstructured":"M. Nakamura, \u201cStructural theorems for submodular functions, polymatroids and polymatroid intersections,\u201dGraphs and Combinatorics 4 (1988) 257\u2013284.","journal-title":"Graphs and Combinatorics"},{"key":"CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-22143-3","volume-title":"Matroid Theory and its Applications in Electric Network Theory and in Statics, Algorithms and Combinatorics, Vol. 6","author":"A. Recski","year":"1989","unstructured":"A. Recski,Matroid Theory and its Applications in Electric Network Theory and in Statics, Algorithms and Combinatorics, Vol. 6 (Springer, Berlin, 1989)."},{"key":"CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-9458-7","volume-title":"Linear Representations of Finite Groups","author":"J.-P. Serre","year":"1977","unstructured":"J.-P. Serre,Linear Representations of Finite Groups (Springer, Berlin, 1977)."},{"key":"CR26","first-page":"83","volume":"J59A","author":"N. Tomizawa","year":"1976","unstructured":"N. Tomizawa, \u201cStrongly irreducible matroids and principal partition of a matroid into strongly irreducible minors,\u201dTransactions of Institute of Electric and Communication Engineers J59A (1976) 83\u201391. [In Japanese.]","journal-title":"Transactions of Institute of Electric and Communication Engineers"},{"key":"CR27","volume-title":"Algebra","author":"B.L. Waerden van der","year":"1955","unstructured":"B.L. van der Waerden,Algebra (Springer, Berlin, 1955)."},{"key":"CR28","volume-title":"Matroid Theory","author":"D.J.A. Welsh","year":"1976","unstructured":"D.J.A. Welsh,Matroid Theory (Academic Press, New York, 1976)."},{"key":"CR29","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511629563","volume-title":"Theory of Matroids","author":"N. White","year":"1986","unstructured":"N. White,Theory of Matroids (Cambridge University Press, London, 1986)."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581254.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581254\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581254","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T11:12:16Z","timestamp":1556881936000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,3]]},"references-count":29,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,3]]}},"alternative-id":["BF01581254"],"URL":"https:\/\/doi.org\/10.1007\/bf01581254","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,3]]}}}