{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,4]],"date-time":"2026-06-04T21:27:00Z","timestamp":1780608420056,"version":"3.54.1"},"reference-count":8,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1998,10,1]],"date-time":"1998-10-01T00:00:00Z","timestamp":907200000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5403,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[1998,10]]},"DOI":"10.1016\/s0166-218x(98)00049-3","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T14:55:32Z","timestamp":1027608932000},"page":"67-75","source":"Crossref","is-referenced-by-count":6,"title":["Minimum multiway cuts in trees"],"prefix":"10.1016","volume":"87","author":[{"given":"P\u00e9ter L.","family":"Erd\u0151s","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andr\u00e1s","family":"Frank","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L\u00e1szl\u00f3","family":"Sz\u00e9kely","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(98)00049-3_BIB1","series-title":"Integer Programming and Combinatorial Optimization, 4th International IPCO Conf.","first-page":"29","article-title":"Nonlinear formulations and improved randomized algorithms for multicut problems","volume":"vol. 920","author":"Bertsimas","year":"1995"},{"key":"10.1016\/S0166-218X(98)00049-3_BIB2","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/net.3230210106","article-title":"On the multiway cut polyhedron","volume":"21","author":"Chopra","year":"1991","journal-title":"Networks"},{"key":"10.1016\/S0166-218X(98)00049-3_BIB3","first-page":"105","article-title":"The optimal multiterminal cut problem","volume":"5","author":"Cunningham","year":"1991"},{"key":"10.1016\/S0166-218X(98)00049-3_BIB4_1","first-page":"241","article-title":"The complexity of multiway cuts, 24th ACM STOC","author":"Dahlhaus","year":"1992"},{"issue":"4","key":"10.1016\/S0166-218X(98)00049-3_BIB4_2","doi-asserted-by":"crossref","first-page":"864","DOI":"10.1137\/S0097539792225297","article-title":"The complexity of multiterminal cuts","volume":"23","author":"Dahlhaus","year":"1994","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0166-218X(98)00049-3_BIB5","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0196-8858(92)90017-Q","article-title":"Evolutionary trees: an integer multicommodity max-flow-min-cut theorem","volume":"13","author":"Erd\u0151s","year":"1992","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/S0166-218X(98)00049-3_BIB6","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1007\/BF01581691","article-title":"On weighted multiway cuts in trees","volume":"65","author":"Erde\u030bs","year":"1994","journal-title":"Math. Programming"},{"key":"10.1016\/S0166-218X(98)00049-3_BIB7","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01902503","article-title":"On some connectivity properties of Eulerian graphs","volume":"28","author":"Lov\u00e1sz","year":"1976","journal-title":"Acta Math. Acad. Sci. Hungar."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X98000493?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X98000493?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T19:55:41Z","timestamp":1556394941000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X98000493"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,10]]},"references-count":8,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1998,10]]}},"alternative-id":["S0166218X98000493"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(98)00049-3","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[1998,10]]}}}