{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:21Z","timestamp":1725664161274},"publisher-location":"Berlin, Heidelberg","reference-count":14,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540600442"},{"type":"electronic","value":"9783540494126"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60044-2_38","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T17:36:06Z","timestamp":1330277766000},"page":"102-127","source":"Crossref","is-referenced-by-count":2,"title":["Minimizing phylogenetic number to find good evolutionary trees"],"prefix":"10.1007","author":[{"given":"Leslie Ann","family":"Goldberg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul W.","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cynthia A.","family":"Phillips","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elizabeth","family":"Sweedyk","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tandy","family":"Warnow","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,31]]},"reference":[{"key":"9_CR1","unstructured":"R. Agarwala and D. Fernandez-Baca, \u201cFast and Simple Algorithms for Perfect Phylogeny and Triangulating Colored Graphs\u201d, DIMACS TR#94-51, 1994."},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"R. Agarwala, D. Fern\u00e1ndez-Baca, \u201cA Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed\u201d, procs. of the 34th annual Symposium on Foundations of Computer Science, 1993.","DOI":"10.1109\/SFCS.1993.366873"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"H. Bodlaender, M. Fellows, T. Warnow, \u201cTwo Strikes Against Perfect Phylogeny\u201d, procs. of the 19th International Congress on Automata, Languages and Programming (ICALP), pp. 273\u2013287, Springer-Verlag Lecture Notes in Computer Science, 1992.","DOI":"10.1007\/3-540-55719-9_80"},{"key":"9_CR4","doi-asserted-by":"crossref","unstructured":"W.H.E. Day, \u201cComputationally difficult parsimony problems in phylogenetic systematics,\u201d Journal of theoretical biology, 103: 429\u2013438.","DOI":"10.1016\/0022-5193(83)90296-5"},{"issue":"2","key":"9_CR5","doi-asserted-by":"crossref","first-page":"224","DOI":"10.2307\/2413432","volume":"35","author":"W.H.E. Day","year":"1986","unstructured":"W.H.E. Day and D. Sankoff, \u201cComputational complexity of inferring phylogenies by compatibility\u201d, Systematic Zoology, 35(2): 224\u2013229, 1986.","journal-title":"Systematic Zoology"},{"key":"9_CR6","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W. Fitch","year":"1971","unstructured":"Wm. Fitch, \u201cToward defining the course of evolution: minimum change for a specified tree topology\u201d, Syst. Zool., 20:406\u2013416, 1971.","journal-title":"Syst. Zool."},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"D.R. Fulkerson, D.A. Gross, \u201cIncidence matrices and interval graphs\u201d, Pacific J. Math., 15 (3), 1965.","DOI":"10.2140\/pjm.1965.15.835"},{"key":"9_CR8","unstructured":"P.W. Goldberg, M.C. Golumbic, H. Kaplan, R. Shamir, \u201cFour Strikes Against Physical Mapping of DNA\u201d, Tech. Rept. 287\/93, Tel Aviv University, 1993."},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"S. Kannan and T. Warnow, \u201cInferring Evolutionary History from DNA Sequences\u201d, SIAM J. on Computing, Vol. 23, No. 4, August 1994.","DOI":"10.1137\/S0097539791222171"},{"key":"9_CR10","unstructured":"S. Kannan and T. Warnow, \u201cA fast algorithm for the computation and enumeration of perfect phylogenies\u201d, to appear, ACM\/SIAM Symposium on Discrete Algorithms, 1995."},{"issue":"No.2","key":"9_CR11","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1137\/S0895480192229273","volume":"7","author":"F.R. McMorris","year":"1994","unstructured":"F.R. McMorris, T. Warnow, T. Wimer, \u201cTriangulating Colored Graphs\u201d, SIAM J. on Discrete Mathematics, Vol. 7, No. 2, pp. 296\u2013306, 1994.","journal-title":"SIAM J. on Discrete Mathematics"},{"key":"9_CR12","doi-asserted-by":"crossref","first-page":"1389","DOI":"10.1002\/j.1538-7305.1957.tb01515.x","volume":"36","author":"R.C. Prim","year":"1957","unstructured":"R.C. Prim, \u201cShortest Connection Networks and Some Generalisations\u201d, Bell System Tech. J., 36 1389\u20131401, 1957.","journal-title":"Bell System Tech. J."},{"key":"9_CR13","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF02618470","volume":"9","author":"M.A. Steel","year":"1992","unstructured":"M.A. Steel, \u201cThe complexity of reconstructing trees from qualitative characters and subtrees\u201d, Journal of Classification, 9 91\u2013116, 1992.","journal-title":"Journal of Classification"},{"key":"9_CR14","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1080\/0028825X.1993.10419501","volume":"31","author":"T. Warnow","year":"1993","unstructured":"T. Warnow, \u201cEfficient Algorithms for The Character Compatibility Problem\u201d, New Zealand Journal of Botany, Vol. 31, (1993), pp. 239\u2013248.","journal-title":"New Zealand Journal of Botany"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Pattern Matching"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60044-2_38.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:30:14Z","timestamp":1619573414000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}