{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:09:03Z","timestamp":1725664143533},"publisher-location":"Berlin, Heidelberg","reference-count":11,"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_31","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:35:24Z","timestamp":1330259724000},"page":"17-26","source":"Crossref","is-referenced-by-count":3,"title":["Of chicken teeth and mouse eyes, or generalized character compatibility"],"prefix":"10.1007","author":[{"given":"Craig","family":"Benham","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sampath","family":"Kannan","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":"2_CR1","unstructured":"R. Agarwala, and D. Fern\u00e1ndez-Baca, (1994), Fast and simple algorithms for perfect phytogeny and triangulating colored graphs, DIMACS Tech Report # 94-51."},{"issue":"No.6","key":"2_CR2","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.1137\/S0097539793244587","volume":"23","author":"R. Agarwala","year":"1994","unstructured":"Agarwala, R. and D. Fernandez-Baca (1994), A Polynomial-time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed. SIAM J. on Computing, Vol. 23 No. 6, pp. 1216\u20131224.","journal-title":"SIAM J. on Computing"},{"key":"2_CR3","first-page":"485","volume-title":"The Molecular Biology of the Cell","author":"B. Alberts","year":"1989","unstructured":"Alberts, B., Bray, D., Lewis, J., Raff, M., Roberts, K. and Watson, J.D. (1989) The Molecular Biology of the Cell, 2nd Ed., Garland Publishing Inc., New York, pp. 485\u2013488.","edition":"2nd Ed."},{"key":"2_CR4","unstructured":"H. Bodlaender, M. Fellows, and T. Warnow (1992), Two strikes against perfect phylogeny, Proceedings of the 19th International Colloquium on Automata, Languages, and Programming, Springer Verlag, Lecture Notes in Computer Science, pp. 273\u2013283."},{"issue":"4","key":"2_CR5","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1086\/412935","volume":"57","author":"Joseph Felsenstein","year":"1982","unstructured":"J. Felsenstein (1982), Numerical methods for inferring evolutionary trees, The Quarterly Review of Biology, Vol. 57, No. 4.","journal-title":"The Quarterly Review of Biology"},{"key":"2_CR6","first-page":"78","volume":"103","author":"C. Janis","year":"1994","unstructured":"Janis, C. (1994) The Sabertooth's Repeat Performances Nat'l. Hist., 103 pp. 78\u201382.","journal-title":"Nat'l. Hist."},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1137\/S0097539791222171","volume":"23","author":"S. Kannan","year":"1994","unstructured":"S. Kannan and T. Warnow (1994), Inferring evolutionary history from DNA sequences, SIAM J. on Computing, Vol. 23, Nov. 4, pp. 713\u2013737.","journal-title":"SIAM J. on Computing"},{"key":"2_CR8","unstructured":"S. Kannan and T. Warnow, A fast algorithm for the computation and enumeration of perfect phylogenies, Proceedings, ACM-SIAM Symposium on Discrete Algorithms, San Francisco, 1995, pp. 595\u2013603."},{"key":"2_CR9","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1126\/science.7352302","volume":"207","author":"E.J. Kollar","year":"1980","unstructured":"Kollar, E.J. and Fisher, C. (1980) Tooth Induction in Chick Epithelium: Expression of Quiescent Genes for Enamel Synthesis Science\n207, pp. 993\u2013995.","journal-title":"Science"},{"issue":"No.2","key":"2_CR10","doi-asserted-by":"publisher","first-page":"296","DOI":"10.1137\/S0895480192229273","volume":"7","author":"F.R. McMorris","year":"1994","unstructured":"F.R. McMorris, T. Warnow, and T. Wimer (1994), Triangulating vertex colored graphs, SIAM J. Discrete Mathematics, Vol. 7 No. 2, pp. 296\u2013306.","journal-title":"SIAM J. Discrete Mathematics"},{"key":"2_CR11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/BF02618470","volume":"9","author":"M. Steel","year":"1992","unstructured":"Michael Steel (1992), The Complexity of Reconstructing Trees from Qualitative Characters and Subtrees, Journal of Classification, Vol. 9, pp. 91\u2013116.","journal-title":"Journal of Classification"}],"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_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:30:12Z","timestamp":1619559012000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60044-2_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540600442","9783540494126"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-60044-2_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}