On the Approximability of the Minimum Test Collection Problem. - Bjarni V. Halldórsson; Magnús M. Halldórsson; R. Ravi 001 (ESA, 2001)

A Survey of Computational Methods for Determining Haplotypes. - Bjarni V. Halldórsson; Vineet Bafna; Nathan Edwards; Ross Lippert; Shibu Yooseph; Sorin Istrail (Computational Methods for SNPs and Haplotype Inference, 2002)

Optimal Sequencing by Hybridization in Rounds. - Alan M. Frieze; Bjarni V. Halldórsson (J. Comput. Biol., 2002)

Epitope Prediction Algorithms for Peptide based Vaccine Design. - Liliana Florea; Bjarni V. Halldórsson; Oliver Kohlbacher; Russell Schwartz; Stephen Hoffman; Sorin Istrail (CSB, 2003)

Combinatorial Problems Arising in SNP and Haplotype Analysis. - Bjarni V. Halldórsson; Vineet Bafna; Nathan Edwards; Ross Lippert; Shibu Yooseph; Sorin Istrail (DMTCS, 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 (RECOMB, 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)

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 001; Leen Stougie (Math. Program., 2003)

A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction. - Dannie Durand; Bjarni V. Halldórsson; Benjamin Vernot (J. Comput. Biol., 2006)

Islands of Tractability for Parsimony Haplotyping. - Roded Sharan; Bjarni V. Halldórsson; Sorin Istrail (IEEE ACM Trans. Comput. Biol. Bioinform., 2006)

Crucial Words for Abelian Powers. - Amy Glen; Bjarni V. Halldórsson; Sergey Kitaev (Developments in Language Theory, 2009)

Streaming Algorithms for Independent Sets. - Bjarni V. Halldórsson; Magnús M. Halldórsson; Elena Losievskaja; Mario Szegedy (ICALP (1), 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 (RECOMB, 2010)

On shortest crucial words avoiding abelian powers. - Sergey V. Avgustinovich; Amy Glen; Bjarni V. Halldórsson; Sergey Kitaev (Discret. Appl. Math., 2010)

Crucial abelian k-power-free words. - Amy Glen; Bjarni V. Halldórsson; Sergey Kitaev (Discret. Math. Theor. Comput. Sci., 2010)

Haplotype Phasing By Multi-Assembly of Shared Haplotypes: Phase-Dependent Interactions Between Rare Variants. - Bjarni V. Halldórsson; Derek Aguiar; Sorin Istrail (Pacific Symposium on Biocomputing, 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)

An Algorithm for Detecting High Frequency Copy Number Polymorphisms Using SNP Arrays. - Bjarni V. Halldórsson; Daniel Gudbjartsson (J. Comput. Biol., 2011)

Invited: Algorithmic challenges in DNA sequencing and disease association. - Bjarni V. Halldórsson (ICCABS, 2012)

A Mixed Integer Programming Model for the Parsimonious Loss of Heterozygosity Problem. - Daniele Catanzaro; Martine Labbé; Bjarni V. Halldórsson (ISBRA, 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)

PAIR: polymorphic Alu insertion recognition. - Jón Sveinbjörnsson; Bjarni V. Halldórsson (BMC Bioinform., 2012)

Estimating population size via line graph reconstruction. - Bjarni V. Halldórsson; Dima Blokh; Roded Sharan (Algorithms Mol. Biol., 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)

The Minimum Vulnerability Problem on Graphs. - Yusuke Aoki; Bjarni V. Halldórsson; Magnús M. Halldórsson; Takehiro Ito; Christian Konrad 001; Xiao Zhou 001 (COCOA, 2014)

KmerStream: streaming algorithms for k-mer abundance estimation. - Páll Melsted; Bjarni V. Halldórsson (Bioinform., 2014)

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)

Streaming Algorithms for Independent Sets in Sparse Hypergraphs. - Bjarni V. Halldórsson; Magnús M. Halldórsson; Elena Losievskaja; Mario Szegedy (Algorithmica, 2016)

PopIns: population-scale detection of novel sequence insertions. - Birte Kehr; Páll Melsted; Bjarni V. Halldórsson (Bioinform., 2016)

The minimum vulnerability problem on specific graph classes. - Yusuke Aoki; Bjarni V. Halldórsson; Magnús M. Halldórsson; Takehiro Ito; Christian Konrad 001; Xiao Zhou 001 (J. Comb. Optim., 2016)

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)

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)

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)

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)

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)

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)

read_haps: using read haplotypes to detect same species contamination in DNA sequences. - Hannes P. Eggertsson; Bjarni V. Halldórsson (Bioinform., 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 001; Leen Stougie (Oper. Res. Lett., 2021)

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)

NCOurd: modelling length distributions of NCO events and gene conversion tracts. - Marteinn T. Hardarson; Gunnar Palsson; Bjarni V. Halldórsson (Bioinform., 2023)

GGTyper: genotyping complex structural variants using short-read sequencing data. - Tim Mirus; Robert Lohmayer; Clementine Döhring; Bjarni V. Halldórsson; Birte Kehr (Bioinform., 2024)