{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T11:40:06Z","timestamp":1747654806903,"version":"3.40.5"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,7,1]],"date-time":"2002-07-01T00:00:00Z","timestamp":1025481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Heuristics"],"published-print":{"date-parts":[[2002,7]]},"DOI":"10.1023\/a:1015439913121","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T23:44:51Z","timestamp":1041119091000},"page":"429-447","source":"Crossref","is-referenced-by-count":27,"title":["Heuristics for the Phylogeny Problem"],"prefix":"10.1007","volume":"8","author":[{"given":"Alexandre A.","family":"Andreatta","sequence":"first","affiliation":[]},{"given":"Celso C.","family":"Ribeiro","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"407838_CR1","volume-title":"Ph.D. Dissertation","author":"A.A. Andreatta","year":"1998","unstructured":"Andreatta, A.A. (1998). \u201cA Framework for the Development of Local Search Heuristics with an Application to the Phylogeny Problem.\u201d Ph.D. Dissertation, Computer Science Department, Catholic University of Rio de Janeiro, Rio de Janeiro (in Portuguese)."},{"key":"407838_CR2","unstructured":"Andreatta, A.A., S.E.R. Carvalho, and C.C. Ribeiro. (2002). \u201cA Framework for Local Search Heuristics for Combinatorial Optimization Problems.\u201d S. Voss and D. Woodruff (Eds.), In Optimization Software Class Libraries, Kluwer, pp. 60\u201380."},{"key":"407838_CR3","doi-asserted-by":"crossref","first-page":"1930","DOI":"10.1126\/science.270.5244.1930","volume":"270","author":"F.J. Ayala","year":"1995","unstructured":"Ayala, F.J. (1995). \u201cThe Myth of Eve: Molecular Biology and Human Origins.\u201d Science 270, 1930\u20131939.","journal-title":"Science"},{"key":"407838_CR4","doi-asserted-by":"crossref","unstructured":"Bodlaender, H., M. Fellows, and T. Warnow. (1992). \u201cTwo Strikes Against the Perfect Phylogeny Problem.\u201d In Proceedings of the International Conference on Algorithms, Languages and Programming, Wien: Springer-Verlag, pp. 273\u2013283.","DOI":"10.1007\/3-540-55719-9_80"},{"key":"407838_CR5","volume-title":"Pattern-Oriented Software Development","author":"F. Buschmann","year":"1996","unstructured":"Buschmann, F., R. Meunier, H. Rohnert, and P. Sommerlad. (1996). Pattern-Oriented Software Development. New York: Wiley."},{"key":"407838_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0025-5564(86)90161-6","volume":"81","author":"W.H.E. Day","year":"1986","unstructured":"Day, W.H.E., D.S. Johnson, and D. Sankoff. (1986). \u201cThe Computational Complexity of Inferring Rooted Phylogenies by Parsimony.\u201d Mathematical Biosciences 81, 33\u201342.","journal-title":"Mathematical Biosciences"},{"key":"407838_CR7","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/0196-8858(87)90003-0","volume":"8","author":"A. Dress","year":"1987","unstructured":"Dress, A. and M. Kr\u00fcger. (1987). \u201cParsimonious Phylogenetic Trees in Metric Spaces and Simulated Annealing.\u201d Advances in Applied Mathematics 8, 8\u201337.","journal-title":"Advances in Applied Mathematics"},{"key":"407838_CR8","doi-asserted-by":"crossref","first-page":"83","DOI":"10.2307\/2412028","volume":"19","author":"J.S. Farris","year":"1970","unstructured":"Farris, J.S. (1970). \u201cMethods for Computing Wagner Trees.\u201d Systematic Zoology 19, 83\u201392.","journal-title":"Systematic Zoology"},{"key":"407838_CR9","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1145\/262793.262798","volume":"40","author":"M. Fayad","year":"1997","unstructured":"Fayad, M. and D. Schmidt. (1997). \u201cObject-Oriented Application Frameworks.\u201d Communications of the ACM 40, 32\u201338.","journal-title":"Communications of the ACM"},{"key":"407838_CR10","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"T.A. Feo","year":"1995","unstructured":"Feo, T.A. and M.G.C. Resende. (1995). \u201cGreedy Randomized Adaptative Search Procedures.\u201d Journal of Global Optimization 6, 109\u2013133.","journal-title":"Journal of Global Optimization"},{"key":"407838_CR11","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/2412116","volume":"20","author":"W.M. Fitch","year":"1971","unstructured":"Fitch, W.M. (1971). \u201cTowards Defining the Course of Evolution: Minimum Chances for a Specific Tree Topology.\u201d Systematic Zoology 20, 406\u2013419.","journal-title":"Systematic Zoology"},{"key":"407838_CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1007\/BF01796042","volume":"3","author":"W.M. Fitch","year":"1974","unstructured":"Fitch, W.M. and J.S. Farris. (1974). \u201cEvolutionary Trees with Minimum Nucleotide Replacements from Amino Acid Sequences.\u201d Journal of Molecular Evolution 3, 263\u2013278.","journal-title":"Journal of Molecular Evolution"},{"key":"407838_CR13","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","volume":"3","author":"L.R. Foulds","year":"1982","unstructured":"Foulds, L.R. and R.L. Graham. (1982). \u201cThe Steiner Problem in Phylogeny is NP-Complete.\u201d Advances in Applied Mathematics 3, 43\u201349.","journal-title":"Advances in Applied Mathematics"},{"key":"407838_CR14","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1016\/0025-5564(82)90125-0","volume":"60","author":"L.R. Foulds","year":"1982","unstructured":"Foulds, L.R. and R.L. Graham. (1982). \u201cUnlikelihood that Minimal Phylogenics for a Realistic Biological Study can be Constructed in Reasonable Computational Time.\u201d Mathematical Biosciences 60, 133\u2013142.","journal-title":"Mathematical Biosciences"},{"key":"407838_CR15","volume-title":"Design Patterns\u2013Elements of Reusable Object Oriented Software","author":"E. Gamma","year":"1994","unstructured":"Gamma, E., R. Helm, R. Johnson, and J. Vlissides. (1994). Design Patterns\u2013Elements of Reusable Object Oriented Software. Reading, MA: Addison Wesley."},{"key":"407838_CR16","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1111\/j.1096-0031.1996.tb00009.x","volume":"9","author":"P.A. Goloboff","year":"1996","unstructured":"Goloboff, P.A. (1996). \u201cMethods for Faster Parsimony Analysis.\u201d Cladistics 9, 199\u2013220.","journal-title":"Cladistics"},{"key":"407838_CR17","unstructured":"Goloboff, P.A. Personnal communication, 1997."},{"key":"407838_CR18","volume-title":"Phylogenetic Systematics","author":"W. Hennig","year":"1966","unstructured":"Hennig, W. (1966). Phylogenetic Systematics. Urbana: University of Illinois Press."},{"key":"407838_CR19","doi-asserted-by":"crossref","unstructured":"Johnson, R.E. (1997). \u201cComponents, Frameworks, Patterns.\u201d Available at ftp:\/\/st.cs.uiuc.edu\/\u223cpapers\/frameworks\/framework97.ps.","DOI":"10.1145\/258366.258378"},{"key":"407838_CR20","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1111\/j.1096-0031.1985.tb00410.x","volume":"1","author":"M. Luckow","year":"1985","unstructured":"Luckow, M. and R.A. Pimentel. (1985). \u201cAn Empirical Comparison of Numerical Wagner Computer Programs.\u201d Cladistics 1, 47\u201366.","journal-title":"Cladistics"},{"key":"407838_CR21","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N. Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N. and P. Hansen. (1997). \u201cVariable Neighbourhood Search.\u201d Computers and Operations Research 24, 1097\u20131100.","journal-title":"Computers and Operations Research"},{"key":"407838_CR22","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1038\/297197a0","volume":"247","author":"D. Penny","year":"1982","unstructured":"Penny, D., L.R. Foulds, and M.D. Hendy. (1982). \u201cTesting the Theory of Evolution by Comparing Phylogenetic Trees Constructed from Five Different Protein Sequences.\u201d Nature 247, 197\u2013200.","journal-title":"Nature"},{"key":"407838_CR23","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1111\/j.1096-0031.1987.tb00502.x","volume":"3","author":"N.I. Platnick","year":"1987","unstructured":"Platnick, N.I. (1987). \u201cAn Empirical Comparison of Microcomputer Parsimony Programs.\u201d Cladistics 3, 121\u2013144.","journal-title":"Cladistics"},{"key":"407838_CR24","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1111\/j.1096-0031.1989.tb00561.x","volume":"5","author":"N.I. Platnick","year":"1989","unstructured":"Platnick, N.I. (1989). \u201cAn Empirical Comparison of Microcomputer Parsimony Programs II.\u201d Cladistics 5, 145\u2013161.","journal-title":"Cladistics"},{"key":"407838_CR25","first-page":"21","volume":"7","author":"J. Rumbaugh","year":"1995","unstructured":"Rumbaugh, J. (1995). \u201cOMT: The Object Model.\u201d Journal of Object Oriented Programming 7, 21\u201327.","journal-title":"Journal of Object Oriented Programming"},{"key":"407838_CR26","volume-title":"Object Oriented Modeling and Design","author":"J. Rumbaugh","year":"1991","unstructured":"Rumbaugh, J., M. Blaha, W. Premerlani, F. Eddy, and W. Lorensen. (1991). Object Oriented Modeling and Design. Englewood Cliffs, NJ: Prentice-Hall."},{"key":"407838_CR27","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1007\/BF01681346","volume":"5","author":"D.D. Sankoff","year":"1975","unstructured":"Sankoff, D.D. and P. Rousseau. (1975). \u201cLocating the Vertices of a Steiner Tree in Arbitrary Space.\u201d Mathematical Programming 5, 240\u2013249.","journal-title":"Mathematical Programming"},{"key":"407838_CR28","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1086\/289394","volume":"54","author":"E. Sober","year":"1987","unstructured":"Sober, E. (1987). \u201cParsimony, Likelihood and the Principle of the Common Cause.\u201d Philosophy of Science 54, 465\u2013469.","journal-title":"Philosophy of Science"},{"key":"407838_CR29","volume-title":"Molecular Systematics","author":"D.L. Swofford","year":"1990","unstructured":"Swofford, D.L. and G. Olsen. (1990). \u201cPhylogeny Reconstruction.\u201d In D.M. Hillis and C. Moritz (Eds.), Molecular Systematics, Sunderland: Sinauer."},{"key":"407838_CR30","doi-asserted-by":"crossref","unstructured":"Wiley, E.O., D. Siegel-Causey, D.R. Brooks, and V.A. Funk. (1991). The Compleat Cladist: A Primer of Phylogenetic Procedures. Special publication no. 19, University of Kansas, Museum of Natural History.","DOI":"10.5962\/bhl.title.4069"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1015439913121.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1015439913121\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1015439913121.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,19]],"date-time":"2025-05-19T11:02:52Z","timestamp":1747652572000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1015439913121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,7]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2002,7]]}},"alternative-id":["407838"],"URL":"https:\/\/doi.org\/10.1023\/a:1015439913121","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"type":"print","value":"1381-1231"},{"type":"electronic","value":"1572-9397"}],"subject":[],"published":{"date-parts":[[2002,7]]}}}