Bjarni V. Halldórsson

According to our database, Bjarni V. Halldórsson authored at least 40 papers between 2001 and 2023.

Collaborative distances:

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

2023

NCOurd: modelling length distributions of NCO events and gene conversion tracts.

Marteinn T. Hardarson, Gunnar Palsson, Bjarni V. Halldórsson

Bioinform., August, 2023

2022

Population-scale detection of non-reference sequence variants using colored de Bruijn graphs.

Thomas Krannich, W. Timothy J. White, Sebastian Niehus, Guillaume Holley, Bjarni V. Halldórsson, Birte Kehr

Bioinform., 2022

2021

Local improvement algorithms for a path packing problem: A performance analysis based on linear programming.

Koen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie

Oper. Res. Lett., 2021

read_haps: using read haplotypes to detect same species contamination in DNA sequences.

Hannes P. Eggertsson, Bjarni V. Halldórsson

Bioinform., 2021

2020

popSTR2 enables clinical and population-scale genotyping of microsatellites.

Snædís Kristmundsdóttir, Hannes P. Eggertsson, Gudny A. Arnadottir, Bjarni V. Halldórsson

Bioinform., 2020

2019

Clinical decision support system for the management of osteoporosis compared to NOGG guidelines and an osteology specialist: a validation pilot study.

Haukur Tyr Gudmundsson, Karen E. Hansen, Bjarni V. Halldórsson, Björn Rúnar Lúðvíksson, Björn Gudbjornsson

BMC Medical Informatics Decis. Mak., 2019

A Branch & Price algorithm for the minimum cost clique cover problem in max-point tolerance graphs.

Luciano Porretta, Daniele Catanzaro, Bjarni V. Halldórsson, Bernard Fortz

4OR, 2019

2017

Max point-tolerance graphs.

Daniele Catanzaro, Steven Chaplick, Stefan Felsner, Bjarni V. Halldórsson, Magnús M. Halldórsson, Thomas Hixon, Juraj Stacho

Discret. Appl. Math., 2017

Corrigendum to "A Clinical Decision Support System for the Diagnosis, Fracture Risks and Treatment of Osteoporosis".

Bjarni V. Halldórsson, Aron Hjalti Bjornsson, Haukur Tyr Gudmundsson, Elvar Orn Birgisson, Björn Rúnar Lúðvíksson, Björn Gudbjornsson

Comput. Math. Methods Medicine, 2017

popSTR: population-scale detection of STR variants.

Snædís Kristmundsdóttir, Brynja D. Sigurpálsdóttir, Birte Kehr, Bjarni V. Halldórsson

Bioinform., 2017

2016

The minimum vulnerability problem on specific graph classes.

Yusuke Aoki, Bjarni V. Halldórsson, Magnús M. Halldórsson, Takehiro Ito, Christian Konrad, Xiao Zhou

J. Comb. Optim., 2016

PopIns: population-scale detection of novel sequence insertions.

Birte Kehr, Páll Melsted, Bjarni V. Halldórsson

Bioinform., 2016

Streaming Algorithms for Independent Sets in Sparse Hypergraphs.

Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy

Algorithmica, 2016

2015

A Clinical Decision Support System for the Diagnosis, Fracture Risks and Treatment of Osteoporosis.

Bjarni V. Halldórsson, Aron Hjalti Bjornsson, Haukur Tyr Gudmundsson, Elvar Orn Birgisson, Björn Rúnar Lúðvíksson, Björn Gudbjornsson

Comput. Math. Methods Medicine, 2015

2014

KmerStream: streaming algorithms for <i>k</i>-mer abundance estimation.

Páll Melsted, Bjarni V. Halldórsson

Bioinform., 2014

The Minimum Vulnerability Problem on Graphs.

Yusuke Aoki, Bjarni V. Halldórsson, Magnús M. Halldórsson, Takehiro Ito, Christian Konrad, Xiao Zhou

Proceedings of the Combinatorial Optimization and Applications, 2014

2013

An Integer Programming Formulation of the Parsimonious Loss of Heterozygosity Problem.

Daniele Catanzaro, Martine Labbé, Bjarni V. Halldórsson

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

Estimating population size via line graph reconstruction.

Bjarni V. Halldórsson, Dima Blokh, Roded Sharan

Algorithms Mol. Biol., 2013

2012

PAIR: polymorphic Alu insertion recognition.

Jón Sveinbjörnsson, Bjarni V. Halldórsson

BMC Bioinform., 2012

DELISHUS: an efficient and exact algorithm for genome-wide detection of deletion polymorphism in autism.

Derek Aguiar, Bjarni V. Halldórsson, Eric M. Morrow, Sorin Istrail

Bioinform., 2012

A Mixed Integer Programming Model for the Parsimonious Loss of Heterozygosity Problem.

Daniele Catanzaro, Martine Labbé, Bjarni V. Halldórsson

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

Invited: Algorithmic challenges in DNA sequencing and disease association.

Bjarni V. Halldórsson

Proceedings of the IEEE 2nd International Conference on Computational Advances in Bio and Medical Sciences, 2012

2011

An Algorithm for Detecting High Frequency Copy Number Polymorphisms Using SNP Arrays.

Bjarni V. Halldórsson, Daniel Gudbjartsson

J. Comput. Biol., 2011

The Clark Phaseable Sample Size Problem: Long-Range Phasing and Loss of Heterozygosity in GWAS.

Bjarni V. Halldórsson, Derek Aguiar, Ryan Tarpine, Sorin Istrail

J. Comput. Biol., 2011

Haplotype Phasing By Multi-Assembly of Shared Haplotypes: Phase-Dependent Interactions Between Rare Variants.

Bjarni V. Halldórsson, Derek Aguiar, Sorin Istrail

Proceedings of the Biocomputing 2011: Proceedings of the Pacific Symposium, 2011

2010

Crucial abelian k-power-free words.

Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev

Discret. Math. Theor. Comput. Sci., 2010

On shortest crucial words avoiding abelian powers.

Sergey V. Avgustinovich, Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev

Discret. Appl. Math., 2010

The Clark Phase-able Sample Size Problem: Long-Range Phasing and Loss of Heterozygosity in GWAS.

Bjarni V. Halldórsson, Derek Aguiar, Ryan Tarpine, Sorin Istrail

Proceedings of the Research in Computational Molecular Biology, 2010

Streaming Algorithms for Independent Sets.

Bjarni V. Halldórsson, Magnús M. Halldórsson, Elena Losievskaja, Mario Szegedy

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

2009

Crucial Words for Abelian Powers.

Amy Glen, Bjarni V. Halldórsson, Sergey Kitaev

Proceedings of the Developments in Language Theory, 13th International Conference, 2009

2006

Islands of Tractability for Parsimony Haplotyping.

Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail

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

A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction.

Dannie Durand, Bjarni V. Halldórsson, Benjamin Vernot

J. Comput. Biol., 2006

2003

Approximation algorithms for the test cover problem.

Koen M. J. De Bontridder, Bjarni V. Halldórsson, Magnús M. Halldórsson, Cor A. J. Hurkens, Jan Karel Lenstra, R. Ravi, Leen Stougie

Math. Program., 2003

Robustness of Inference of Haplotype Block Structure.

Russell Schwartz, Bjarni V. Halldórsson, Vineet Bafna, Andrew G. Clark, Sorin Istrail

J. Comput. Biol., 2003

Haplotypes and informative SNP selection algorithms: don't block out information.

Vineet Bafna, Bjarni V. Halldórsson, Russell Schwartz, Andrew G. Clark, Sorin Istrail

Proceedings of the Sventh Annual International Conference on Computational Biology, 2003

Combinatorial Problems Arising in SNP and Haplotype Analysis.

Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail

Proceedings of the Discrete Mathematics and Theoretical Computer Science, 2003

Epitope Prediction Algorithms for Peptide based Vaccine Design.

Liliana Florea, Bjarni V. Halldórsson, Oliver Kohlbacher, Russell Schwartz, Stephen Hoffman, Sorin Istrail

Proceedings of the 2nd IEEE Computer Society Bioinformatics Conference, 2003

2002

Optimal Sequencing by Hybridization in Rounds.

Alan M. Frieze, Bjarni V. Halldórsson

J. Comput. Biol., 2002

A Survey of Computational Methods for Determining Haplotypes.

Bjarni V. Halldórsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail

Proceedings of the Computational Methods for SNPs and Haplotype Inference, 2002

2001

On the Approximability of the Minimum Test Collection Problem.

Bjarni V. Halldórsson, Magnús M. Halldórsson, R. Ravi

Proceedings of the Algorithms, 2001