Krister M. Swenson

According to our database, Krister M. Swenson authored at least 52 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

A Simple and Efficient Algorithm for Sorting Signed Permutations by Reversals.

Krister M. Swenson

CoRR, 2024

2023

Evaluating impacts of syntenic block detection strategies on rearrangement phylogeny using <i>Mycobacterium tuberculosis</i> isolates.

Afif Elghraoui, Siavash Mirarab, Krister M. Swenson, Faramarz Valafar

Bioinform., January, 2023

Two Strikes Against the Phage Recombination Problem.

Manuel Lafond, Anne Bergeron, Krister M. Swenson

Proceedings of the Comparative Genomics - 20th International Conference, 2023

2022

Quantifying Hierarchical Conflicts in Homology Statements.

Krister M. Swenson, Afif Elghraoui, Faramarz Valafar, Siavash Mirarab, Mathias Weller

Proceedings of the Comparative Genomics - 19th International Conference, 2022

On the Comparison of Bacteriophage Populations.

Anne Bergeron, Marie-Jean Meurs, Romy Valiquette-Labonté, Krister M. Swenson

Proceedings of the Comparative Genomics - 19th International Conference, 2022

2021

A Faster Algorithm for Computing the Kernel of Maximum Agreement Subtrees.

Biing-Feng Wang, Krister M. Swenson

IEEE ACM Trans. Comput. Biol. Bioinform., 2021

2019

Large-scale mammalian genome rearrangements coincide with chromatin interactions.

Krister M. Swenson, Mathieu Blanchette

Bioinform., 2019

Rapid alignment-free phylogenetic identification of metagenomic sequences.

Benjamin Linard, Krister M. Swenson, Fabio Pardi

Bioinform., 2019

A general framework for genome rearrangement with biological constraints.

Pijus Simonaitis, Annie Chateau, Krister M. Swenson

Algorithms Mol. Biol., 2019

Rapidly Computing the Phylogenetic Transfer Index.

Jakub Truszkowski, Olivier Gascuel, Krister M. Swenson

Proceedings of the 19th International Workshop on Algorithms in Bioinformatics, 2019

Weighted Minimum-Length Rearrangement Scenarios.

Pijus Simonaitis, Annie Chateau, Krister M. Swenson

Proceedings of the 19th International Workshop on Algorithms in Bioinformatics, 2019

2018

A framework for cost-constrained genome rearrangement under Double Cut and Join.

Pijus Simonaitis, Annie Chateau, Krister M. Swenson

CoRR, 2018

Finding local genome rearrangements.

Pijus Simonaitis, Krister M. Swenson

Algorithms Mol. Biol., 2018

2017

Rearrangement Scenarios Guided by Chromatin Structure.

Sylvain Pulicani, Pijus Simonaitis, Eric Rivals, Krister M. Swenson

Proceedings of the Comparative Genomics - 15th International Workshop, 2017

2016

Aligning the unalignable: bacteriophage whole genome alignments.

Sèverine Bérard, Annie Chateau, Nicolas Pompidor, Paul Guertin, Anne Bergeron, Krister M. Swenson

BMC Bioinform., 2016

Models and algorithms for genome rearrangement with positional constraints.

Krister M. Swenson, Pijus Simonaitis, Mathieu Blanchette

Algorithms Mol. Biol., 2016

2015

Models and Algorithms for Genome Rearrangement with Positional Constraints.

Krister M. Swenson, Mathieu Blanchette

Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

2014

Gene tree correction for reconciliation and species tree inference: Complexity and algorithms.

Riccardo Dondi, Nadia El-Mabrouk, Krister M. Swenson

J. Discrete Algorithms, 2014

2013

Ancestral Genome Organization: An Alignment Approach.

Patrick Holloway, Krister M. Swenson, David H. Ardell, Nadia El-Mabrouk

J. Comput. Biol., 2013

Reconstructing the modular recombination history of Staphylococcus aureus phages.

Krister M. Swenson, Paul Guertin, Hugo Deschênes, Anne Bergeron

BMC Bioinform., 2013

Gene tree correction guided by orthology.

Manuel Lafond, Magali Semeria, Krister M. Swenson, Eric Tannier, Nadia El-Mabrouk

BMC Bioinform., 2013

Error Detection and Correction of Gene Trees.

Manuel Lafond, Krister M. Swenson, Nadia El-Mabrouk

Proceedings of the Models and Algorithms for Genome Evolution, 2013

2012

The Kernel of Maximum Agreement Subtrees.

Krister M. Swenson, Eric C. H. Chen, Nicholas D. Pattengale, David Sankoff

IEEE ACM Trans. Comput. Biol. Bioinform., 2012

Gene trees and species trees: irreconcilable differences.

Krister M. Swenson, Nadia El-Mabrouk

BMC Bioinform., 2012

A graph-theoretic approach for inparalog detection.

Olivier Tremblay Savard, Krister M. Swenson

BMC Bioinform., 2012

Gene tree correction for reconciliation and species tree inference.

Krister M. Swenson, Andrea Doroftei, Nadia El-Mabrouk

Algorithms Mol. Biol., 2012

An Optimal Reconciliation Algorithm for Gene Trees with Polytomies.

Manuel Lafond, Krister M. Swenson, Nadia El-Mabrouk

Proceedings of the Algorithms in Bioinformatics - 12th International Workshop, 2012

Evolution of Genome Organization by Duplication and Loss: An Alignment Approach.

Patrick Holloway, Krister M. Swenson, David H. Ardell, Nadia El-Mabrouk

Proceedings of the Research in Computational Molecular Biology, 2012

On the Comparison of Sets of Alternative Transcripts.

Aïda Ouangraoua, Krister M. Swenson, Anne Bergeron

Proceedings of the Bioinformatics Research and Applications - 8th International Symposium, 2012

2011

Uncovering Hidden Phylogenetic Consensus in Large Data Sets.

Nicholas D. Pattengale, Andre J. Aberer, Krister M. Swenson, Alexandros Stamatakis, Bernard M. E. Moret

IEEE ACM Trans. Comput. Biol. Bioinform., 2011

A 2-Approximation for the Minimum Duplication Speciation Problem.

Aïda Ouangraoua, Krister M. Swenson, Cédric Chauve

J. Comput. Biol., 2011

Theory and Practice of Ultra-Perfection.

Aïda Ouangraoua, Anne Bergeron, Krister M. Swenson

J. Comput. Biol., 2011

Listing All Parsimonious Reversal Sequences: New Algorithms and Perspectives.

Ghada Badr, Krister M. Swenson, David Sankoff

J. Comput. Biol., 2011

Listing all sorting reversals in quadratic time.

Krister M. Swenson, Ghada Badr, David Sankoff

Algorithms Mol. Biol., 2011

OMG! Orthologs in Multiple Genomes - Competing Graph-Theoretical Formulations.

Chunfang Zheng, Krister M. Swenson, Eric Lyons, David Sankoff

Proceedings of the Algorithms in Bioinformatics - 11th International Workshop, 2011

2010

The Metropolized Partial Importance Sampling MCMC Mixes Slowly on Minimum Reversal Rearrangement Paths.

István Miklós, Bence Mélykúti, Krister M. Swenson

IEEE ACM Trans. Comput. Biol. Bioinform., 2010

Sorting Signed Permutations by Inversions in <i>O</i>(<i>n</i>log<i>n</i>) Time.

Krister M. Swenson, Vaibhav Rajan, Yu Lin, Bernard M. E. Moret

J. Comput. Biol., 2010

Heuristics for the inversion median problem.

Vaibhav Rajan, Andrew Wei Xu, Yu Lin, Krister M. Swenson, Bernard M. E. Moret

BMC Bioinform., 2010

Estimating true evolutionary distances under rearrangements, duplications, and losses.

Yu Lin, Vaibhav Rajan, Krister M. Swenson, Bernard M. E. Moret

BMC Bioinform., 2010

An Approximation Algorithm for Computing a Parsimonious First Speciation in the Gene Duplication Model.

Aïda Ouangraoua, Krister M. Swenson, Cédric Chauve

Proceedings of the Comparative Genomics - International Workshop, 2010

Ultra-Perfect Sorting Scenarios.

Aïda Ouangraoua, Anne Bergeron, Krister M. Swenson

Proceedings of the Comparative Genomics - International Workshop, 2010

Uncovering Hidden Phylogenetic Consensus.

Nicholas D. Pattengale, Krister M. Swenson, Bernard M. E. Moret

Proceedings of the Bioinformatics Research and Applications, 6th International Symposium, 2010

2009

Evolution of whole genomes through inversions - models and algorithms for duplicates, ancestors, and edit scenarios.

Krister M. Swenson

PhD thesis, 2009

Hurdles and Sorting by Inversions: Combinatorial, Statistical, and Experimental Results.

Krister M. Swenson, Yu Lin, Vaibhav Rajan, Bernard M. E. Moret

J. Comput. Biol., 2009

Maximum independent sets of commuting and noninterfering inversions.

Krister M. Swenson, Yokuki To, Jijun Tang, Bernard M. E. Moret

BMC Bioinform., 2009

Inversion-based genomic signatures.

Krister M. Swenson, Bernard M. E. Moret

BMC Bioinform., 2009

Sorting Signed Permutations by Inversions in O(nlogn) Time.

Krister M. Swenson, Vaibhav Rajan, Yu Lin, Bernard M. E. Moret

Proceedings of the Research in Computational Molecular Biology, 2009

2008

Approximating the true evolutionary distance between two genomes.

Krister M. Swenson, Mark Marron, Joel V. Earnest-DeYoung, Bernard M. E. Moret

ACM J. Exp. Algorithmics, 2008

Hurdles Hardly Have to Be Heeded.

Krister M. Swenson, Yu Lin, Vaibhav Rajan, Bernard M. E. Moret

Proceedings of the Comparative Genomics, International Workshop, 2008

Phylogenetic Reconstruction from Complete Gene Orders of Whole Genomes.

Krister M. Swenson, William Arndt, Jijun Tang, Bernard M. E. Moret

Proceedings of the 6th Asia-Pacific Bioinformatics Conference, 2008

2005

A Framework for Orthology Assignment from Gene Rearrangement Data.

Krister M. Swenson, Nicholas D. Pattengale, Bernard M. E. Moret

Proceedings of the Comparative Genomics, 2005

2004

Genomic Distances under Deletions and Insertions.

Mark Marron, Krister M. Swenson, Bernard M. E. Moret

Theor. Comput. Sci., 2004