rnni_polynomial.bib

@ARTICLE{alves2019rapid,
  title={Rapid evolution and biogeographic spread in a colorectal cancer},
  author={Alves, Joao M and Prado-Lopez, Sonia and Cameselle-Teijeiro, Jose Manuel and Posada, David},
  journal={Nature communications},
  volume={10},
  number={1},
  pages={1--7},
  year={2019},
  publisher={Nature Publishing Group}
}

@ARTICLE{Singer2018-rr,
  title     = "Single-cell mutation identification via phylogenetic inference",
  author    = "Singer, Jochen and Kuipers, Jack and Jahn, Katharina and
               Beerenwinkel, Niko",
  journal   = "Nat. Commun.",
  publisher = "nature.com",
  volume    =  9,
  number    =  1,
  pages     = "5144",
  month     =  dec,
  year      =  2018,
  language  = "en"
}



@ARTICLE{Gray2009-jy,
  title    = "Language phylogenies reveal expansion pulses and pauses in
              Pacific settlement",
  author   = "Gray, R D and Drummond, A J and Greenhill, S J",
  journal  = "Science",
  volume   =  323,
  number   =  5913,
  pages    = "479--483",
  month    =  jan,
  year     =  2009,
  language = "en"
}

@ARTICLE{Bouckaert2018-sf,
  title       = "The origin and expansion of {Pama-Nyungan} languages across
                 Australia",
  author      = "Bouckaert, Remco R and Bowern, Claire and Atkinson, Quentin D",
  journal     = "Nat Ecol Evol",
  volume      =  2,
  number      =  4,
  pages       = "741--749",
  month       =  apr,
  year        =  2018,
  language    = "en",
  original_id = "e981973f-eaeb-0037-8660-86e036be796b"
}

@ARTICLE{Ypma2013-zm,
  title    = "Relating phylogenetic trees to transmission trees of infectious
              disease outbreaks",
  author   = "Ypma, Rolf J F and van Ballegooijen, W Marijn and Wallinga, Jacco",
  journal  = "Genetics",
  volume   =  195,
  number   =  3,
  pages    = "1055--1062",
  month    =  nov,
  year     =  2013,
  language = "en"
}

@ARTICLE{Gavryushkina2014-xd,
  title       = "Bayesian inference of sampled ancestor trees for epidemiology
                 and fossil calibration",
  author      = "Gavryushkina, Alexandra and Welch, David and Stadler, Tanja
                 and Drummond, Alexei J",
  journal     = "PLoS Comput. Biol.",
  publisher   = "dx.plos.org",
  volume      =  10,
  number      =  12,
  pages       = "e1003919",
  month       =  dec,
  year        =  2014,
  original_id = "d88a2974-f624-008c-bb0a-ee22d2939da8"
}

@ARTICLE{Hadfield2018-xp,
  title     = "Nextstrain: real-time tracking of pathogen evolution",
  author    = "Hadfield, James and Megill, Colin and Bell, Sidney M and
               Huddleston, John and Potter, Barney and Callender, Charlton and
               Sagulenko, Pavel and Bedford, Trevor and Neher, Richard A",
  journal   = "Bioinformatics",
  publisher = "academic.oup.com",
  volume    =  34,
  number    =  23,
  pages     = "4121--4123",
  month     =  dec,
  year      =  2018,
  language  = "en"
}

@ARTICLE{Beerenwinkel2015-cf,
  title       = "Cancer evolution: mathematical models and computational
                 inference",
  author      = "Beerenwinkel, Niko and Schwarz, Roland F and Gerstung, Moritz
                 and Markowetz, Florian",
  journal     = "Syst. Biol.",
  volume      =  64,
  number      =  1,
  pages       = "e1--25",
  month       =  jan,
  year        =  2015,
  original_id = "61ce7b18-e430-069c-8d07-37941dd91a0d"
}

@ARTICLE{Lote2017-hg,
  title       = "Carbon dating cancer: defining the chronology of metastatic
                 progression in colorectal cancer",
  author      = "Lote, H and Spiteri, I and Ermini, L and Vatsiou, A and Roy, A
                 and McDonald, A and Maka, N and Balsitis, M and Bose, N and
                 Simbolo, M and Mafficini, A and Lampis, A and Hahne, J C and
                 Trevisani, F and Eltahir, Z and Mentrasti, G and Findlay, C
                 and Kalkman, E A J and Punta, M and Werner, B and Lise, S and
                 Aktipis, A and Maley, C and Greaves, M and Braconi, C and
                 White, J and Fassan, M and Scarpa, A and Sottoriva, A and
                 Valeri, N",
  journal     = "Ann. Oncol.",
  volume      =  28,
  number      =  6,
  pages       = "1243--1249",
  month       =  jun,
  year        =  2017,
  language    = "en",
  original_id = "28c7d1e0-7499-0edf-98e7-65941331e132"
}

@ARTICLE{Korber2000-sp,
  title     = "Timing the ancestor of the {HIV-1} pandemic strains",
  author    = "Korber, B and Muldoon, M and Theiler, J and Gao, F and Gupta, R
               and Lapedes, A and Hahn, B H and Wolinsky, S and Bhattacharya, T",
  journal   = "Science",
  publisher = "science.sciencemag.org",
  volume    =  288,
  number    =  5472,
  pages     = "1789--1796",
  month     =  jun,
  year      =  2000,
  language  = "en"
}

@ARTICLE{Nguyen2015-sp,
  title    = "{IQ-TREE}: a fast and effective stochastic algorithm for
              estimating maximum-likelihood phylogenies",
  author   = "Nguyen, Lam-Tung and Schmidt, Heiko A and von Haeseler, Arndt and
              Minh, Bui Quang",
  journal  = "Mol. Biol. Evol.",
  volume   =  32,
  number   =  1,
  pages    = "268--274",
  month    =  jan,
  year     =  2015,
  language = "en"
}

@misc{Collienne2019,
  author = {Collienne, Lena and Elmes, Kieran and Berling, Lars and Gavryushkin, Alex},
  title = {RNNI code},
  year = {2019},
  publisher = {GitHub},
  journal = {GitHub repository},
  howpublished = {\url{https://github.com/bioDS/RNNI_code}}
}

@BOOK{Downey2013-nd,
  title     = "Fundamentals of Parameterized Complexity",
  author    = "Downey, Rodney G and Fellows, Michael R",
  publisher = "Springer, London",
  year      =  2013
}

@INPROCEEDINGS{McMorris1994-no,
  title     = "The complexity of the median procedure for binary trees",
  booktitle = "New Approaches in Classification and Data Analysis",
  author    = "McMorris, F R and Steel, Michael A",
  publisher = "Springer Berlin Heidelberg",
  pages     = "136--140",
  year      =  1994
}

@ARTICLE{Owen2011-bz,
  title       = "A fast algorithm for computing geodesic distances in tree
                 space",
  author      = "Owen, Megan and Provan, J Scott",
  journal     = "IEEE/ACM Trans. Comput. Biol. Bioinform.",
  publisher   = "dl.acm.org",
  volume      =  8,
  number      =  1,
  pages       = "2--13",
  month       =  jan,
  year        =  2011,
  original_id = "e5f81135-a033-0bd1-978f-67bf56df38b7"
}

@ARTICLE{Robinson1981-fb,
  title     = "Comparison of phylogenetic trees",
  author    = "Robinson, D F and Foulds, L R",
  journal   = "Math. Biosci.",
  publisher = "Elsevier",
  volume    =  53,
  number    =  1,
  pages     = "131--147",
  month     =  feb,
  year      =  1981
}

@ARTICLE{Bansal2010-vr,
  title     = "{Robinson-Foulds} supertrees",
  author    = "Bansal, Mukul S and Burleigh, J Gordon and Eulenstein, Oliver
               and Fern{\'a}ndez-Baca, David",
  journal   = "Algorithms Mol. Biol.",
  publisher = "Springer",
  volume    =  5,
  pages     = "18",
  month     =  feb,
  year      =  2010,
  language  = "en"
}

@ARTICLE{Whidden2014-sx,
  title     = "Supertrees Based on the Subtree {Prune-and-Regraft} Distance",
  author    = "Whidden, Christopher and Zeh, Norbert and Beiko, Robert G",
  journal   = "Syst. Biol.",
  publisher = "academic.oup.com",
  volume    =  63,
  number    =  4,
  pages     = "566--581",
  month     =  jul,
  year      =  2014,
  language  = "en"
}

@ARTICLE{Megiddo1991-lr,
  title     = "On total functions, existence theorems and computational
               complexity",
  author    = "Megiddo, Nimrod and Papadimitriou, Christos H",
  journal   = "Theor. Comput. Sci.",
  publisher = "Elsevier",
  volume    =  81,
  number    =  2,
  pages     = "317--324",
  month     =  apr,
  year      =  1991
}

@ARTICLE{DasGupta1999-xf,
  title   = "On the {Linear-Cost} {Subtree-Transfer} Distance between
             Phylogenetic Trees",
  author  = "DasGupta, B and He, X and Jiang, T and Li, M and Tromp, J",
  journal = "Algorithmica",
  volume  =  25,
  number  =  2,
  pages   = "176--195",
  month   =  jun,
  year    =  1999
}

@ARTICLE{Makarychev2014-ev,
  title       = "{Bilu--Linial} stable instances of max cut and minimum
                 multiway cut",
  journal     = "Proceedings of the twenty-fifth annual {ACM-SIAM} symposium on
                 Discrete algorithms",
  author      = "Makarychev, Konstantin and Makarychev, Yury and
                 Vijayaraghavan, Aravindan",
  pages       = "890--906",
  institution = "SIAM",
  year        =  2014
}

@ARTICLE{Whidden2016-kl,
  title       = "{Ricci-Ollivier} Curvature of the Rooted Phylogenetic
                 {Subtree-Prune-Regraft} Graph",
  journal     = "Proceedings of the Thirteenth Workshop on Analytic
                 Algorithmics and Combinatorics ({ANALCO16})",
  author      = "Whidden, Chris and Matsen, IV, Frederick A",
  pages       = "106--120",
  year        =  2016,
  original_id = "298654fa-992a-09d8-aeb3-d8cb2926fe89"
}

@ARTICLE{Gavryushkin2016-uu,
  title    = "The space of ultrametric phylogenetic trees",
  author   = "Gavryushkin, Alex and Drummond, Alexei J",
  journal  = "J. Theor. Biol.",
  volume   =  403,
  pages    = "197--208",
  month    =  aug,
  year     =  2016,
  language = "en"
}

@ARTICLE{Roughgarden2019-to,
  title   = "Beyond worst-case analysis",
  author  = "Roughgarden, Tim",
  journal = "Commun. ACM",
  volume  =  62,
  number  =  3,
  pages   = "88--96",
  month   =  feb,
  year    =  2019
}

@ARTICLE{Gavryushkin2018-ol,
  title       = "The combinatorics of discrete time-trees: theory and open
                 problems",
  author      = "Gavryushkin, Alex and Whidden, Chris and Matsen, 4th,
                 Frederick A",
  journal     = "J. Math. Biol.",
  volume      =  76,
  number      =  5,
  pages       = "1101--1121",
  month       =  apr,
  year        =  2018,
  language    = "en",
  original_id = "b0300412-d0c5-0352-aa50-b6554f976dfc"
}

@BOOK{Semple2003-nj,
  title       = "Phylogenetics",
  author      = "Semple, C and Steel, M",
  publisher   = "Oxford University Press",
  year        =  2003,
  original_id = "7f9dcea0-5361-0d3b-ae10-3b0f12c98f1c"
}

@ARTICLE{Tamura2011-ky,
  title     = "{MEGA5}: molecular evolutionary genetics analysis using maximum
               likelihood, evolutionary distance, and maximum parsimony methods",
  author    = "Tamura, Koichiro and Peterson, Daniel and Peterson, Nicholas and
               Stecher, Glen and Nei, Masatoshi and Kumar, Sudhir",
  journal   = "Mol. Biol. Evol.",
  publisher = "academic.oup.com",
  volume    =  28,
  number    =  10,
  pages     = "2731--2739",
  month     =  oct,
  year      =  2011,
  language  = "en"
}

@ARTICLE{Guindon2010-lo,
  title       = "New algorithms and methods to estimate maximum-likelihood
                 phylogenies: assessing the performance of {PhyML} 3.0",
  author      = "Guindon, St{\'e}phane and Dufayard, Jean-Fran{\c c}ois and
                 Lefort, Vincent and Anisimova, Maria and Hordijk, Wim and
                 Gascuel, Olivier",
  journal     = "Syst. Biol.",
  publisher   = "sysbio.oxfordjournals.org",
  volume      =  59,
  number      =  3,
  pages       = "307--321",
  month       =  may,
  year        =  2010,
  original_id = "46b3dc36-b345-05f1-b6ca-2c514f957998"
}

@ARTICLE{Stamatakis2006-xb,
  title     = "{RAxML-VI-HPC}: maximum likelihood-based phylogenetic analyses
               with thousands of taxa and mixed models",
  author    = "Stamatakis, Alexandros",
  journal   = "Bioinformatics",
  publisher = "academic.oup.com",
  volume    =  22,
  number    =  21,
  pages     = "2688--2690",
  month     =  nov,
  year      =  2006,
  language  = "en"
}

@ARTICLE{Ronquist2003-eq,
  title       = "{MrBayes} 3: Bayesian phylogenetic inference under mixed
                 models",
  author      = "Ronquist, Fredrik and Huelsenbeck, John P",
  journal     = "Bioinformatics",
  publisher   = "Oxford Univ Press",
  volume      =  19,
  number      =  12,
  pages       = "1572--1574",
  month       =  aug,
  year        =  2003,
  original_id = "cbde3d79-17bc-0795-a58b-9fac91428887"
}

@ARTICLE{Suchard2018-tw,
  title     = "Bayesian phylogenetic and phylodynamic data integration using
               {BEAST} 1.10",
  author    = "Suchard, Marc A and Lemey, Philippe and Baele, Guy and Ayres,
               Daniel L and Drummond, Alexei J and Rambaut, Andrew",
  journal   = "Virus Evol",
  publisher = "academic.oup.com",
  volume    =  4,
  number    =  1,
  pages     = "vey016",
  month     =  jan,
  year      =  2018,
  language  = "en"
}

@ARTICLE{Bouckaert2019-yr,
  title     = "{BEAST} 2.5: An Advanced Software Platform for Bayesian
               Evolutionary Analysis",
  author    = "Bouckaert, Remco and Vaughan, Timothy G and Barido-Sottani,
               Joelle and Duchene, Sebastian and Fourment, Mathieu and
               Gavryushkina, Alexandra and Heled, Joseph and Jones, Graham and
               Kuhnert, Denise and de Maio, Nicola and Matschiner, Michael and
               Mendes, Fabio K and Muller, Nicola and Ogilvie, Huw A and du
               Plessis, Louis and Popinga, Alex and Rambaut, Andrew and
               Rasmussen, David and Siveroni, Igor and Suchard, Marc and Wu,
               Chieh-Hsi and Xie, Dong and Zhang, Chi and Stadler, Tanja and
               Drummond, Alexei J",
  journal   = "PLoS Comput. Biol.",
  publisher = "Public Library of Science",
  volume    =  15,
  number    =  4,
  pages     = "e1006650",
  month     =  apr,
  year      =  2019,
  language  = "en"
}

@ARTICLE{Dasgupta2000-xa,
  title       = "On computing the nearest neighbor interchange distance",
  journal   = "Discrete Mathematical Problems with Medical Applications:
                 {DIMACS} Workshop Discrete Mathematical Problems with Medical
                 Applications, December 8-10, 1999, {DIMACS} Center",
  author      = "DasGupta, Bhaskar and He, Xin and Jiang, Tao and Li, Ming and
                 Tromp, John and Zhang, Louxin",
  publisher   = "American Mathematical Soc.",
  volume      =  55,
  pages       = "19",
  year        =  2000,
  original_id = "b5ce2683-2f0b-07c3-8c11-2331b1331f28"
}

@ARTICLE{Bordewich2005-nx,
  title       = "On the Computational Complexity of the Rooted Subtree Prune
                 and Regraft Distance",
  author      = "Bordewich, Magnus and Semple, Charles",
  journal     = "Ann. Comb.",
  publisher   = "Birkh{\"a}user-Verlag",
  volume      =  8,
  number      =  4,
  pages       = "409--423",
  year        =  2005,
  original_id = "6fa5db83-c29d-04de-8d40-c801cffa029d"
}

@ARTICLE{Hickey2008-wv,
  title     = "{SPR} distance computation for unrooted trees",
  author    = "Hickey, Glenn and Dehne, Frank and Rau-Chaplin, Andrew and
               Blouin, Christian",
  journal   = "Evol. Bioinform. Online",
  publisher = "journals.sagepub.com",
  volume    =  4,
  pages     = "17--27",
  month     =  feb,
  year      =  2008,
  language  = "en"
}

@ARTICLE{Allen2001-ky,
  title       = "Subtree Transfer Operations and Their Induced Metrics on
                 Evolutionary Trees",
  author      = "Allen, Benjamin L and Steel, Mike",
  journal     = "Ann. Comb.",
  publisher   = "Birkh{\"a}user Verlag",
  volume      =  5,
  number      =  1,
  pages       = "1--15",
  month       =  jun,
  year        =  2001,
  language    = "en",
  original_id = "bc656618-5e16-057b-ae6b-2a3c819fd4ad"
}

@ARTICLE{Hein1996-em,
  title       = "On the complexity of comparing evolutionary trees",
  author      = "Hein, Jotun and Jiang, Tao and Wang, Lusheng and Zhang,
                 Kaizhong",
  journal     = "Discrete Appl. Math.",
  publisher   = "Elsevier",
  volume      =  71,
  number      =  1,
  pages       = "153--169",
  month       =  dec,
  year        =  1996,
  original_id = "5f553731-032a-0b1f-affc-1b8f1437e4aa"
}

@ARTICLE{Whidden2010-bw,
  title     = "Fast {FPT} Algorithms for Computing Rooted Agreement Forests:
                 Theory and Experiments",
  journal   = "Experimental Algorithms",
  author      = "Whidden, Chris and Beiko, Robert G and Zeh, Norbert",
  publisher   = "Springer Berlin Heidelberg",
  pages       = "141--153",
  series      = "Lecture Notes in Computer Science",
  year        =  2010,
  original_id = "1d576390-41d4-094a-ab1f-abc6999f4d83"
  }

  @ARTICLE{Whidden2018-fw,
    title    = "Calculating the Unrooted Subtree {Prune-and-Regraft} Distance",
    author   = "Whidden, Chris and Matsen, Frederick",
    journal  = "IEEE/ACM Trans. Comput. Biol. Bioinform.",
    month    =  feb,
    year     =  2018,
    language = "en"
  }

  @ARTICLE{Li1996-zw,
    title       = "Some notes on the nearest neighbour interchange distance",
    journal   = "Computing and Combinatorics",
    author      = "Li, Ming and Tromp, John and Zhang, Louxin",
    publisher   = "Springer Berlin Heidelberg",
    pages       = "343--351",
    series      = "Lecture Notes in Computer Science",
    month       =  jun,
    year        =  1996,
    original_id = "459e31cd-1c71-05d1-b545-e5a31b8eb62e"
  }

  @article{Collienne2019-ca,
    title    = "Geometry of Ranked Nearest Neighbour Interchange Space of
                Phylogenetic Trees",
    author   = "Collienne, Lena and Elmes, Kieran and Fischer, Mareike and
                Bryant, David and Gavryushkin, Alex",
    journal  = "bioRxiv",
    doi    = "10.1101/2019.12.19.883603",
    month    =  dec,
    year     =  2019,
    language = "en"
  }