{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:09:06Z","timestamp":1742378946226},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540424703"},{"type":"electronic","value":"9783540446668"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44666-4_19","type":"book-chapter","created":{"date-parts":[[2007,5,3]],"date-time":"2007-05-03T16:58:07Z","timestamp":1178211487000},"page":"159-169","source":"Crossref","is-referenced-by-count":12,"title":["Some Approximation Results for the Maximum Agreement Forest Problem"],"prefix":"10.1007","author":[{"given":"Estela Maris","family":"Rodrigues","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie-France","family":"Sagot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoshiko","family":"Wakabayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,8,17]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"B. Allen and M. Steel. Subtree transfer operations and their induced metrics on evolutionary trees. Submitted tothe Annals of Combinatorics, 2001.","DOI":"10.1007\/s00026-001-8006-8"},{"key":"19_CR2","unstructured":"B. dasGupta, X. He, T. Jiang, M. Li, J. Tromp, and L. Zhang. On distances between phylogenetic trees. In Proceedings of the 8th ACM-SIAM Symposium of Discrete Algorithms, pages 427\u2013436, 1997."},{"key":"19_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/S0166-218X(96)00062-5","volume":"71","author":"J. Hein","year":"1996","unstructured":"J. Hein, T. Jiang, L. Wang, and K. Zhang. On the complexity of comparing evolutionary trees. Discrete Applied Mathematics, 71:153\u2013169, 1996.","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"19_CR4","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1006\/jtbi.1996.0188","volume":"182","author":"M. Li","year":"1996","unstructured":"M. Li, J. Tromp, and L. Zhang. On the nearest neighbor interchange distance between evolutionary trees. Journal on Theoretical Biology, 182(4):463\u2013467, 1996.","journal-title":"Journal on Theoretical Biology"},{"key":"19_CR5","unstructured":"D. L. Swofford, G. J. Olsen, P. J. Waddell, and D. H. Hillis. Phylogenetic inference. In D. Hillis, C. Moritz, and B. Mable, editors, Molecular Systematics, pages 407\u2013513. Sinauer Associates, 1996."}],"container-title":["Lecture Notes in Computer Science","Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44666-4_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,16]],"date-time":"2019-02-16T11:52:52Z","timestamp":1550317972000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44666-4_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540424703","9783540446668"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-44666-4_19","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}