{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,14]],"date-time":"2026-02-14T09:19:01Z","timestamp":1771060741131,"version":"3.50.1"},"reference-count":50,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Mathematics and Computation"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1016\/s0096-3003(01)00164-3","type":"journal-article","created":{"date-parts":[[2002,9,17]],"date-time":"2002-09-17T16:22:27Z","timestamp":1032279747000},"page":"439-459","source":"Crossref","is-referenced-by-count":9,"title":["Landscapes on spaces of trees"],"prefix":"10.1016","volume":"131","author":[{"given":"Oliver","family":"Bastert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dan","family":"Rockmore","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter F.","family":"Stadler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gottfried","family":"Tinhofer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0096-3003(01)00164-3_BIB1","series-title":"Simulated Annealing","author":"Azencott","year":"1992"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB2","unstructured":"O. Bastert, New ideas for canonically computing graph algebras, Technical Report TUM-M9803, Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany, 1998"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB3","first-page":"265","article-title":"Computing equitable partitions of graphs","volume":"40","author":"Bastert","year":"1999","journal-title":"MATCH"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB4","unstructured":"O. Bastert, D. Rockmore, P.F. Stadler, G. Tinhofer, Some properties of Robinson graphs, Technical Report TUM-M0081, Technical University Munich, 2000"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB5","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1063\/1.473299","article-title":"The topology of multidimensional potential energy surfaces: theory and application to peptide structure and kinetics","volume":"106","author":"Becker","year":"1997","journal-title":"J. Chem. Phys."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB6","series-title":"Distance-regular Graphs","author":"Brouwer","year":"1989"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB7","series-title":"Mathematics and the Archeological and Historical Sciences","first-page":"387","article-title":"The recovery of trees from measures of dissimilarity","author":"Buneman","year":"1971"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB8","doi-asserted-by":"crossref","first-page":"1109","DOI":"10.1214\/aop\/1176989682","article-title":"Rough large deviation estimates for simulated annealing: application to exponential schedules","volume":"20","author":"Catoni","year":"1992","journal-title":"Ann. Probab."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB9","doi-asserted-by":"crossref","unstructured":"O. Catoni, Simulated annealing algorithms and Markov chains with rate transitions, in: J. Azema, M. Emery, M. Ledoux, M. Yor (Eds.), Seminaire de Probabilites XXXIII, Lecture Notes in Mathematics, vol. 709, Springer, Berlin\/Heidelberg, 1999, pp. 69\u2013119","DOI":"10.1007\/BFb0096510"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB10","doi-asserted-by":"crossref","unstructured":"F.R.K. Chung, Spectral Graph Theory, CBMS, vol. 92, American Mathematical Society, Providence, RI, 1997","DOI":"10.1090\/cbms\/092"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB11","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/S0024-3795(01)00313-5","article-title":"Discrete nodal domain theorems","volume":"336","author":"Davies","year":"2001","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB12","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1016\/0025-5564(86)90161-6","article-title":"The computational complexity of inferring rooted phylogenies by parsimony","volume":"81","author":"Day","year":"1986","journal-title":"Math. Biosci."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB13","doi-asserted-by":"crossref","unstructured":"I.A. Farad\u017eev, M.H. Klin, M.E. Muzychuk, Cellular rings and groups of automorphisms of graphs, in: I.A. Farad\u017eev, A.A. Ivanov, M.H. Klin, A.J. Woldar (Eds.), Investigations in Algebraic Theory of Combinatorial Objects, Mathematics and Its Applications, Soviet Series, vol. 84, Kluwer Academic Publishers, Dordrecht, 1994","DOI":"10.1007\/978-94-017-1972-8_1"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB14","series-title":"Advances in Cladistics","first-page":"1","article-title":"The logical basis of phylogenetic analysis","author":"Farris","year":"1983"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB15","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1111\/j.1096-0031.1989.tb00573.x","article-title":"The retention index and the rescaled consistency index","volume":"5","author":"Farris","year":"1989","journal-title":"Cladistics"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB16","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/BF01734359","article-title":"Evolutionary trees from DNA sequences: a maximum likelihood approach","volume":"17","author":"Felsenstein","year":"1981","journal-title":"J. Mol. Evol."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB17","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1146\/annurev.ge.22.120188.002513","article-title":"Phylogenies from molecular sequences: inference and reliability","volume":"22","author":"Felsenstein","year":"1988","journal-title":"Annual Rev. Genet."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB18","doi-asserted-by":"crossref","first-page":"8635","DOI":"10.1088\/0305-4470\/33\/48\/304","article-title":"Landscape statistics of the low autocorrelated binary string problem","volume":"33","author":"Ferreira","year":"2000","journal-title":"J. Phys. A"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB19","doi-asserted-by":"crossref","first-page":"406","DOI":"10.2307\/2412116","article-title":"Toward defining the course of evolution: minimum change for a specified tree topology","volume":"20","author":"Fitch","year":"1971","journal-title":"Systematic Zoology"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB20","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1017\/S1355838200992161","article-title":"RNA folding kinetics at elementary step resolution","volume":"6","author":"Flamm","year":"2000","journal-title":"RNA"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB21","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/S0196-8858(82)80004-3","article-title":"The Steiner problem in phylogeny is NP-complete","volume":"3","author":"Foulds","year":"1982","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB22","doi-asserted-by":"crossref","first-page":"3219","DOI":"10.1103\/PhysRevE.60.3219","article-title":"Energy landscapes, supergraphs, and \u201cfolding funnels\u201d in spin systems","volume":"60","author":"Garstecki","year":"1999","journal-title":"Phys. Rev. E"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB23","series-title":"Matrix Computations","author":"Golub","year":"1983"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB24","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0167-6377(92)90049-9","article-title":"Local search and the local structure of NP-complete problems","volume":"12","author":"Grover","year":"1992","journal-title":"Oper. Res. Lett."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB25","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1002\/(SICI)1099-0526(199609\/10)2:1<53::AID-CPLX11>3.0.CO;2-W","article-title":"Canonical approximation of fitness landscapes","volume":"2","author":"Happel","year":"1996","journal-title":"Complexity"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB26","first-page":"1","article-title":"Coherent configurations. I: Ordinary representation theory","volume":"4","author":"Higman","year":"1975","journal-title":"Geometriae Dedicata"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB27","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/BF00150773","article-title":"Coherent configurations. Part II: Weights","volume":"5","author":"Higman","year":"1976","journal-title":"Geometriae Dedicata"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB28","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0024-3795(87)90326-0","article-title":"Coherent algebras","volume":"93","author":"Higman","year":"1987","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB29","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1142\/S0219525998000041","article-title":"Amplitude spectra of fitness landscapes","volume":"1","author":"Hordijk","year":"1998","journal-title":"J. Complex Systems"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB30","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0166-218X(93)90003-7","article-title":"On the depth of combinatorial optimization problems","volume":"43","author":"Kern","year":"1993","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB31","first-page":"7","article-title":"Algebraic combinatorics in mathematical chemistry. Methods and algorithms. I. Permutation groups and coherent (cellular) algebras","volume":"40","author":"Klin","year":"1999","journal-title":"MATCH"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB32","doi-asserted-by":"crossref","first-page":"L95","DOI":"10.1088\/0305-4470\/27\/4\/001","article-title":"\u201cValley structures\u201d in the phase space of a finite 3D Ising spin glass with \u00b1i interactions","volume":"27","author":"Klotz","year":"1994","journal-title":"J. Phys. A"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB33","doi-asserted-by":"crossref","unstructured":"J. Lafferty, D. Rockmore, Numerical investigation of the spectrum for certain families of Cayley graphs, in: J. Friedman (Ed.), Expanding Graphs, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 10, American Mathematical Society, Providence, RI, 1993, pp. 63\u201373","DOI":"10.1090\/dimacs\/010\/06"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB34","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1006\/jtbi.1996.0188","article-title":"On the nearest neighbour interchange distance between evolutionary trees","volume":"182","author":"Li","year":"1996","journal-title":"J. Theor. Biol."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB35","doi-asserted-by":"crossref","first-page":"315","DOI":"10.2307\/2992325","article-title":"The discovery and importance of multiple islands of most parsimonious trees","volume":"40","author":"Maddison","year":"1991","journal-title":"Systematic Zoology"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB36","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1080\/03081089508818377","article-title":"A survey of graph Laplacians","volume":"39","author":"Merris","year":"1995","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB37","doi-asserted-by":"crossref","unstructured":"B. Mohar, Some applications of Laplace eigenvalues of graphs, in: G. Hahn, G. Sabidussi (Eds.), Graph Symmetry: Algebraic Methods and Applications, NATO ASI Series C, vol. 497, Kluwer Academic Publishers, Dordrecht, 1997, pp. 227\u2013275","DOI":"10.1007\/978-94-015-8937-6_6"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB38","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1103\/RevModPhys.58.765","article-title":"Ultrametricity for physicists","volume":"58","author":"Rammal","year":"1986","journal-title":"Rev. Mod. Phys."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB39","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0095-8956(71)90020-7","article-title":"Comparison of labeled trees with valency three","volume":"11","author":"Robinson","year":"1971","journal-title":"J. Combin. Theory B"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB40","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0025-5564(81)90043-2","article-title":"Comparison of phylogenetic trees","volume":"53","author":"Robinson","year":"1981","journal-title":"Math. Biosci."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB41","first-page":"361","article-title":"Vier combinatorische probleme","volume":"15","author":"Schr\u00f6der","year":"1870","journal-title":"Zeitschr. f. Math. Phys."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01165154","article-title":"Landscapes and their correlation functions","volume":"20","author":"Stadler","year":"1996","journal-title":"J. Math. Chem."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB43","series-title":"Evolutionary Dynamics \u2013 Exploring the Interplay of Selection, Neutrality, Accident, and Function","article-title":"Spectral landscape theory","author":"Stadler","year":"2002"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB44","first-page":"215","article-title":"Equitable partitions, coherent algebras and random walks: applications to the correlation structure of landscapes","volume":"40","author":"Stadler","year":"1999","journal-title":"MATCH"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB45","series-title":"Molecular Systematics","first-page":"411","article-title":"Phylogeny reconstruction","author":"Swofford","year":"1990"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB46","series-title":"Introduction to Computational Biology: Maps, Sequences and Genomes","author":"Waterman","year":"1995"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB47","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1016\/0022-5193(78)90137-6","article-title":"On the similarity of dendrograms","volume":"73","author":"Waterman","year":"1978","journal-title":"J. Theor. Biol."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB48","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00202749","article-title":"Correlated and uncorrelated fitness landscapes and how to tell the difference","volume":"63","author":"Weinberger","year":"1990","journal-title":"Biol. Cybern."},{"key":"10.1016\/S0096-3003(01)00164-3_BIB49","doi-asserted-by":"crossref","unstructured":"B.Y. Weisfeiler (Ed.), On Construction and Identification of Graphs, Lecture Notes in Mathematics, vol. 558, Springer, Berlin, 1976","DOI":"10.1007\/BFb0089374"},{"key":"10.1016\/S0096-3003(01)00164-3_BIB50","first-page":"12","article-title":"Reduction of a graph to a canonical form and an algebra arising during this reduction","volume":"9","author":"Weisfeiler","year":"1968","journal-title":"Naucho \u2013 Techn. Inf. Ser. 2"}],"container-title":["Applied Mathematics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300301001643?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0096300301001643?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,27]],"date-time":"2021-05-27T23:09:41Z","timestamp":1622156981000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0096300301001643"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":50,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["S0096300301001643"],"URL":"https:\/\/doi.org\/10.1016\/s0096-3003(01)00164-3","relation":{},"ISSN":["0096-3003"],"issn-type":[{"value":"0096-3003","type":"print"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}