Niklas Eriksen  Home/Search
Context
Related
| lib.kth.se/Fulltext...ERIKSEN030509.PDF Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lib.kth.se/Fulltext/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: To understand evolution, and to discover how di#erent species are related, gene order analysis is a useful tool. Problems in this area can usually be formulated in a combinatorial language. We regard genomes as signed, circular permutations, and evolutionary operations like reversals (reversing the order of a segment of genes) and transpositions (moving a segment of genes) are easy to describe combinatorially. A commonly studied problem is to determine the evolutionary distance between two... (Update)
Active bibliography (related documents): More All
0.5: A Fixpoint Approach to Second-Order Quantifier Elimination.. - Nonnengart, Szalas (1995) (Correct)
0.3: On the Properties of Sequences of Reversals that.. - Bergeron, Chauve.. (2002) (Correct)
0.3: Genome Rearrangements and Sequencing By Hybridization - Hartman (2001) (Correct)
Similar documents based on text: More All
1.4: Generalizations of Szegö Limit Theorem: Higher Order Terms and.. - Gioev (2001) (Correct)
1.1: On the Design and Deployment of Low-cost Wireless Infrastructure - Unbehaun (2002) (Correct)
1.1: Topics in Soft Computing - Keukelaar (2002) (Correct)
BibTeX entry: (Update)
@misc{ eriksen-combinatorial,
author = "Niklas Eriksen",
title = "Combinatorial Methods in Comparative Genomics",
url = "citeseer.ist.psu.edu/eriksen03combinatorial.html" }
Citations (may not include all citations):151 Cambridge University Press (context) - Stanley, combinatorics - 1999
151 Cambridge University Press (context) - Stanley, combinatorics - 1997
61 Department of Computer Science (context) - Christie, problems et al. - 1998
15 Cambridge University Press (context) - Aldridge, of et al. - 1996
12 approximation algorithm for sorting by reversals - Berman, Hannenhalli et al. - 2001
9 Comparative genomics: Empirical and analytical approaches to.. (context) - Sankoff, Nadeau - 2000
4 Johann Ambrosius Barth Verlag (context) - Cvetkovi, Michael et al. - 1995
3 approximation of sorting by reversals and transpositions (context) - Eriksen - 2002
3 Tarjan: Faster and simpler algorithm for sorting signed perm.. (context) - Kaplan, Shamir - 1997
2 Mathematische Annalen (context) - Ackermann, Aufbau et al. - 1928
1 Algorithms in Bioinformatics (context) - Wang, phylogeny et al. - 2002
1 Tandy Warnow: Steps toward accurate reconstructions of phylo.. (context) - Moret, Tang et al. - 2002
1 Tandy Warnow: Fast phylogenetic methods for the analysis of .. (context) - Wang, Jansen et al. - 2002
1 Tao Liu: Inversion medians outperform breakpoint medians in .. (context) - Moret, Siepel et al. - 2002
1 Stacia Wyman: New approaches for reconstructing phylogenies .. (context) - Moret, Wang et al. - 2001
1 Andersson: Measuring genome divergence in bacteria: A case s.. (context) - Dalevi, Eriksen et al. - 2002
1 Graeme Mitchison: Biological sequence analysis (context) - Durbin, Eddy et al. - 1998
1 Master's thesis (context) - Elvers, trees et al. - 2001
1 Laura Herbon: Plant mitochondrial DNA evolves rapidly in str.. (context) - Palmer - 1988
1 Ron Shamir: The median problems for breakpoints are NP- comp.. (context) - Pe'er - 1998
1 Axel Hultman: Expected reflection distance in G (context) - Eriksen - 2003
1 Jonas Sj ostrand: Expected inversion number after k adjacent.. (context) - Eriksson, Eriksson - 2000
1 Leslie Foulds: Comparison of phylogenetic trees (context) - Robinson - 1981
1 Improved sorting by block transpositions (context) - Eriksson, Eriksson et al. - 2001
1 Mathieu Blanchette: Multiple genome rearrangement and breakp.. (context) - Sankoff - 1998
1 Nadia El-Mabrouk: Exploring the set of all minimal sequences.. (context) - Ajana, Lefebvre et al. - 2002
1 Mi Yan: A linear-time algorithm for computing inversion dist.. (context) - Bader, Moret - 2001
1 David Sankoff: Parametric genome rearrangement (context) - Blanchette, Kunisawa - 1996
1 Pavel Pevzner: Genome rearrangements and sorting by reversal.. (context) - Bafna - 1996
1 David Sankoff: Gene order breakpoint evidence in animal mito.. (context) - Blanchette, Kunisawa - 1999
1 Pavel Pevzner: Sorting by transpositions (context) - Bafna - 1998
1 Pavel Pevzner: Genome-scale evolution: Reconstructing gene o.. (context) - Bourque - 2002
1 Jens Stoye: Common intervals and sorting by reversals: A mar.. (context) - Bergeron, Heber - 2002
1 Sridhar Hannenhalli: Fast sorting by reversals (context) - Berman - 1996
1 SIAM Journal of Discrete Mathematics (context) - Caprara, by et al. - 1999
1 Bernard Moret: Finding an optimal inversion median: Experime.. (context) - Siepel - 2001
1 Tandy Warnow: Solving large scale phylogenetic problems usin.. (context) - Huson, Vawter - 1999
1 Algorithms in Bioinformatics (context) - Caprara, practical et al. - 2001
1 Marek Karpinski: On some tighter inapproximability results (context) - Berman - 1999
1 Mathematical Journal of Okayama University (context) - Ito, of et al. - 1984
1 Ronald Rivest: Introduction to algorithms (context) - Cormen, Leiserson - 1990
1 Lyle McGeoch: The traveling salesman problem: a case study (context) - Johnson - 1997
1 Pavel Pevzner: Transforming cabbage into turnip (context) - Hannenhalli - 1999
1 Hal Sudborough: A 2-approximation algorithm for genome rearr.. (context) - Gu, Peng - 1999
1 Richard Collins: Genome rearrangement by replication-directe.. (context) - Tillier - 2000
1 Macdonald: Symmetric functions and Hall polynomials (context) - Ian - 1995
1 Emma Troili: Forvantade avstand i Coxetergrupper (context) - Forvantade, Expected et al. - 2002
1 Stacia Wyman: A new fast heuristic for computing the breakpo.. (context) - Cosner, Jansen et al. - 2000
1 Tandy Warnow: Estimating true evolutionary distances between.. (context) - Wang - 2001
1 Mi Yan: A new implementation and detailed study of breakpoin.. (context) - Moret, Bader et al. - 2001
Documents on the same site (http://www.lib.kth.se/Fulltext/): More
Time- and space-resolved spectroscopy at the EXTRAP-T2.. - Sallander (Correct)
Co-Rotational Beam Elements in Instability Problems - Battini (2002) (Correct)
Experimental Studies of Zero Pressure-Gradient Turbulent.. - Österlund (1999) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC