{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:33:28Z","timestamp":1773275608480,"version":"3.50.1"},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1-3","license":[{"start":{"date-parts":[[1994,2,1]],"date-time":"1994-02-01T00:00:00Z","timestamp":760060800000},"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":[[1994,2]]},"DOI":"10.1007\/bf01581691","type":"journal-article","created":{"date-parts":[[2005,4,28]],"date-time":"2005-04-28T09:42:27Z","timestamp":1114681347000},"page":"93-105","source":"Crossref","is-referenced-by-count":28,"title":["On weighted multiway cuts in trees"],"prefix":"10.1007","volume":"65","author":[{"given":"P\u00e9ter L.","family":"Erd\u0151s","sequence":"first","affiliation":[]},{"given":"L\u00e1szl\u00f3 A.","family":"Sz\u00e9kely","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1002\/net.3230210106","volume":"21","author":"S. Chopra","year":"1991","unstructured":"S. Chopra and M.R. Rao, \u201cOn the multiway cut polyhedron,\u201dNetworks 21 (1991) 51\u201389.","journal-title":"Networks"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1090\/dimacs\/005\/07","volume":"5","author":"W.H. Cunningham","year":"1991","unstructured":"W.H. Cunningham, \u201cThe optimal multiterminal cut problem,\u201dDIMACS Series in Discrete Math. 5 (1991) 105\u2013120.","journal-title":"DIMACS Series in Discrete Math."},{"key":"CR3","unstructured":"E. Dahlhaus, D.S. Johnson, C.H. Papadimitriou, P. Seymour and M. Yannakakis, \u201cThe complexity of multiway cuts,\u201d extended abstract (1983)."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/0196-8858(92)90017-Q","volume":"13","author":"P.L. Erd\u0151s","year":"1992","unstructured":"P.L. Erd\u0151s and L.A. Sz\u00e9kely, \u201cEvolutionary trees: an integer multicommodity max\u2014flow-min\u2014cut theorem,\u201dAdvances in Applied Mathematics 13 (1992) 375\u2013389.","journal-title":"Advances in Applied Mathematics"},{"key":"CR5","first-page":"334","volume-title":"Integer Programming and Combinatorial Optimization, Proceedings of the Conference held at Carnegie Mellon University, May 25\u201327, 1992, by the Mathematical Programming Society","author":"P.L. Erd\u0151s","year":"1992","unstructured":"P.L. Erd\u0151s and L.A. Sz\u00e9kely, \u201cAlgorithms and min\u2014max theorems for certain multiway cut,\u201d in: E. Balas, G. Cornu\u00e9jols and R. Kannan, eds.,Integer Programming and Combinatorial Optimization, Proceedings of the Conference held at Carnegie Mellon University, May 25\u201327, 1992, by the Mathematical Programming Society (CMU Press, Pittsburgh, 1992) 334\u2013345."},{"key":"CR6","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W.M. Fitch","year":"1971","unstructured":"W.M. Fitch, \u201cTowards defining the course of evolution. Minimum change for specific tree topology,\u201dSystematic Zoology 20 (1971) 406\u2013416.","journal-title":"Systematic Zoology"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/2529676","volume":"29","author":"J.A. Hartigan","year":"1973","unstructured":"J.A. Hartigan, \u201cMinimum mutation fits to a given tree,\u201dBiometrics 29 (1973) 53\u201365.","journal-title":"Biometrics"},{"key":"CR8","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M.D. Plummer,Matching Theory (North-Holland, Amsterdam, 1986)."},{"key":"CR9","doi-asserted-by":"crossref","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K. Menger","year":"1926","unstructured":"K. Menger, \u201cZur allgemeinen Kurventheorie,\u201dFundamenta Mathematicae 10 (1926)96\u2013115","journal-title":"Fundamenta Mathematicae"},{"key":"CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"G.L. Nemhauser and L.A. Wolsey,Integer and Combinatorial Optimization (John Wiley & Sons, New York, 1988)."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1006\/aama.1993.1001","volume":"14","author":"M. Steel","year":"1993","unstructured":"M. Steel, \u201cDecompositions of leaf-coloured binary trees,\u201dAdvances in Applied Mathematics 14 (1993) 1\u201324.","journal-title":"Advances in Applied Mathematics"},{"key":"CR12","first-page":"75","volume":"84","author":"P.L. Williams","year":"1989","unstructured":"P.L. Williams and W.M. Fitch, \u201cFinding the minimal change in a given tree,\u201d in: A. Dress and A. v. Haeseler, eds.,Trees and Hierarchical Structures, Lecture Notes in Biomathematics 84 (1989) 75\u201391.","journal-title":"Lecture Notes in Biomathematics"},{"key":"CR13","first-page":"253","volume-title":"Time Wraps, String Edits and Macromoleculas: The Theory and Practice of Sequence Comparison","author":"D. Sankoff","year":"1983","unstructured":"D. Sankoff and R.J. Cedergren, \u201cSimultaneous comparison of three or more sequences related by a tree,\u201d in: D. Sankoff and J.B. Kruskal, eds.,Time Wraps, String Edits and Macromoleculas: The Theory and Practice of Sequence Comparison (Addison-Wesley, London, 1983) 253\u2013263."}],"container-title":["Mathematical Programming"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581691.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01581691\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01581691","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T08:43:51Z","timestamp":1706172231000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01581691"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994,2]]},"references-count":13,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1994,2]]}},"alternative-id":["BF01581691"],"URL":"https:\/\/doi.org\/10.1007\/bf01581691","relation":{},"ISSN":["0025-5610","1436-4646"],"issn-type":[{"value":"0025-5610","type":"print"},{"value":"1436-4646","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994,2]]}}}