{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:48:38Z","timestamp":1759063718396},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540660194"},{"type":"electronic","value":"9783540487777"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48777-8_21","type":"book-chapter","created":{"date-parts":[[2007,3,2]],"date-time":"2007-03-02T08:43:11Z","timestamp":1172824991000},"page":"273-288","source":"Crossref","is-referenced-by-count":5,"title":["Edge-Splitting Problems with Demands"],"prefix":"10.1007","author":[{"given":"Tibor","family":"Jord\u00e1n","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,4,30]]},"reference":[{"key":"21_CR1","unstructured":"J. Bang-Jensen, H.N. Gabow, T. Jord\u00e1n and Z. Szigeti, Edge-connectivity augmentation with partition constraints, Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 1998, pp. 306\u2013315. To appear in SIAM J. Discrete Mathematics."},{"key":"21_CR2","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1002\/net.3230190112","volume":"19","author":"G.R. Cai","year":"1989","unstructured":"G.R. Cai and Y.G. Sun, The minimum augmentation of any graph to a k-edge-connected graph, Networks 19 (1989), 151\u2013172.","journal-title":"Networks"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1287\/moor.10.2.251","volume":"10","author":"W.H. Cunningham","year":"1985","unstructured":"W.H. Cunningham, A. Frank, A primal-dual algorithm for submodular flows, Mathematics of Operations Research, 10 (1985) 251\u2013262.","journal-title":"Mathematics of Operations Research"},{"key":"21_CR4","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0167-5060(08)70734-9","volume":"1","author":"J. Edmonds","year":"1977","unstructured":"J. Edmonds, R. Giles, A min-max relation for submodular functions on graphs, Annals of Discrete Mathematics 1 (1977) 185\u2013204.","journal-title":"Annals of Discrete Mathematics"},{"key":"21_CR5","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1137\/0405003","volume":"5","author":"A. Frank","year":"1992","unstructured":"A. Frank, Augmenting graphs to meet edge-connectivity requirements, SIAM J. Discrete Mathematics, 5 (1992) 22\u201353.","journal-title":"SIAM J. Discrete Mathematics"},{"key":"21_CR6","first-page":"34","volume-title":"Mathematical Programming: State of the Art 1994","author":"A. Frank","year":"1994","unstructured":"A. Frank, Connectivity augmentation problems in network design, in: Mathematical Programming: State of the Art 1994, (Eds. J.R. Birge and K.G. Murty), The University of Michigan, Ann Arbor, MI, 34\u201363, 1994."},{"key":"21_CR7","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/BF01589418","volume":"42","author":"A. Frank","year":"1988","unstructured":"A. Frank and \u00c9. Tardos, Generalized polymatroids and submodular flows, Mathematical Programming 42, 1988, pp 489\u2013563.","journal-title":"Mathematical Programming"},{"key":"21_CR8","volume-title":"Combinatorial Problems and Exercises","author":"L. Lov\u00e1sz","year":"1979","unstructured":"L. Lov\u00e1sz, Combinatorial Problems and Exercises, North-Holland, Amsterdam, 1979."},{"key":"21_CR9","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1007\/3-540-69346-7_8","volume-title":"IPCO VI","author":"H. Nagamochi","year":"1998","unstructured":"H. Nagamochi and P. Eades, Edge-splitting and edge-connectivity augmentation in planar graphs, R.E. Bixby, E.A. Boyd, and R.Z. Rios-Mercado (Eds.): IPCO VI LNCS 1412, pp. 96\u2013111, 1998., Springer-Verlag Berlin Heidelberg 1998."}],"container-title":["Lecture Notes in Computer Science","Integer Programming and Combinatorial Optimization"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48777-8_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,15]],"date-time":"2019-02-15T22:25:19Z","timestamp":1550269519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48777-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540660194","9783540487777"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-48777-8_21","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}