{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T05:22:40Z","timestamp":1648790560156},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[1995,12]]},"DOI":"10.1007\/bf01192524","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T12:09:11Z","timestamp":1108728551000},"page":"515-532","source":"Crossref","is-referenced-by-count":3,"title":["Principal structure of submodular systems and hitchcock-type independent flows"],"prefix":"10.1007","volume":"15","author":[{"given":"Satoru","family":"Iwata","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-Verlag, Berlin, 1979."},{"key":"CR2","first-page":"1","volume":"53","author":"A. L. Dulmage","year":"1959","unstructured":"A. L. Dulmage andN. S. Mendelsohn: A structure theory of bipartite graphs of finite exterior dimension,Trans. Roy. Soc. Canada,53 (1959), 1?13.","journal-title":"Trans. Roy. Soc. Canada"},{"key":"CR3","first-page":"97","volume":"16","author":"A. Frank","year":"1982","unstructured":"A. Frank: An algorithm for submodular functions on graphs,Ann. Discrete Math.,16 (1982), 97?120.","journal-title":"Ann. Discrete Math."},{"key":"CR4","first-page":"189","volume":"21","author":"S. Fujishige","year":"1978","unstructured":"S. Fujishige: Algorithms for solving the independent-flow problems.J. Oper. Res. Soc. Japan,21 (1978), 189?204.","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/0166-218X(80)90057-8","volume":"2","author":"S. Fujishige","year":"1980","unstructured":"S. Fujishige: Principal structures of submodular systems,Discrete Appl. Math.,2 (1980), 77?79.","journal-title":"Discrete Appl. Math."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/BFb0121012","volume":"22","author":"S. Fujishige","year":"1984","unstructured":"S. Fujishige: Submodular systems and related topics,Math. Programming Stud.,22 (1984), 113?131.","journal-title":"Math. Programming Stud."},{"key":"CR7","volume-title":"Submodular Functions and Optimization","author":"S. Fujishige","year":"1991","unstructured":"S. Fujishige:Submodular Functions and Optimization, North-Holland, Amsterdam, 1991."},{"key":"CR8","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1007\/978-3-642-68874-4_8","volume-title":"Mathematical Programming ? The State of the Art","author":"M. Iri","year":"1983","unstructured":"M. Iri: Applications of matroid theory,Mathematical Programming ? The State of the Art (A. Bachem, M. Gr\ufffdtschel and B. Korte, eds.), Springer-Verlag, Berlin, 1983, 158?201."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/B978-0-12-566780-7.50018-0","volume-title":"Progress in Combinatorial Optimization","author":"M. Iri","year":"1984","unstructured":"M. Iri: Structural theory for the combinatorial systems characterized by submodular functions,Progress in Combinatorial Optimization (W. R. Pulleyblank, ed.), Academic Press, New York, 1984, 197?219."},{"key":"CR10","doi-asserted-by":"crossref","unstructured":"S. Iwata andK. Murota: Horizontal principal structure of layered mixed matrices ? Decomposition of discrete systems by design-variable selections,SIAM J. Discrete Math., to appear.","DOI":"10.1137\/S0895480193249155"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"S. Iwata andK. Murota: A theorem on the principal structure for independent matchings,Discrete Appl. Math., to appear.","DOI":"10.1016\/0166-218X(94)00018-9"},{"key":"CR12","doi-asserted-by":"crossref","unstructured":"S. T. McCormick: A combinatorial approach to some sparse matrix problems,Tech. Rept. SOL 83-5, Department of Operations Research, Stanford University, 1983.","DOI":"10.21236\/ADA131387"},{"key":"CR13","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-61586-3","volume-title":"Systems Analysis by Graphs and Matroids ? Structural Solvability and Controllability","author":"K. Murota","year":"1987","unstructured":"K. Murota:Systems Analysis by Graphs and Matroids ? Structural Solvability and Controllability, Springer-Verlag, Berlin, 1987."},{"key":"CR14","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/0166-218X(90)90067-M","volume":"27","author":"K. Murota","year":"1990","unstructured":"K. Murota: Principal structure of layered mixed matrices,Discrete Appl. Math.,27 (1990), 221?234.","journal-title":"Discrete Appl. Math."},{"key":"CR15","doi-asserted-by":"crossref","unstructured":"K. Murota: Mixed matrices ? irreducibility and decomposition,Combinatorial and Graph-Theoretical Problems in Linear Algebra (R. A. Brualdi, S. Friedland and V. Klee, eds.), The IMA Volumes in Mathematics and Its Applications, Springer-Verlag, 1993, 39?71.","DOI":"10.1007\/978-1-4613-8354-3_2"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1137\/0608011","volume":"8","author":"K. Murota","year":"1987","unstructured":"K. Murota, M. Iri andM. Nakamura: Combinatorial canonical form of layered mixed matrices and its application to block-triangularization of systems of equations,SIAM J. Algebraic Discrete Methods,8 (1987), 123?149.","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"CR17","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","author":"A. Recski","year":"1989","unstructured":"A. Recski:Matroid Theory and Its Applications in Electric Network Theory and in Statics, Springer-Verlag, Berlin, 1989."},{"key":"CR18","unstructured":"N. Tomizawa andS. Fujishige: Theory of hyperspace (XIV) ? Principal decompositions and principal structures of metric lattices with respect to supermodular functions (in Japanese),CAS 82-2, Institute of Electronics and Communications Engineers of Japan, 1982."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01192524.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01192524\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01192524","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,5]],"date-time":"2020-04-05T20:57:16Z","timestamp":1586120236000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01192524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF01192524"],"URL":"https:\/\/doi.org\/10.1007\/bf01192524","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}