Papers and preprints


Daniele Catanzaro, Martine Labbe, Bjarni V. Halldorsson

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

IEEE/ACM Trans Comput Biol Bioinform


Bjarni V. Halldorsson, Dima Blokh, Roded Sharan

Estimating population size via line graph reconstruction

Proceedings of WABI 2012


Derek Aguiar, Bjarni V. Halldorsson, Eric Morrow, Sorin Istrail,

DELISHUS: A Fast and Accurate Algorithm for Computing Genomic Deletion Variation with Applications to Autism

Bioinformatics, Proceedings of ISMB 2012


Jon Ingi Sveinbjornsson, Bjarni V. Halldorsson,

PAIR: Polymorphic Alu Insertion Recognition

BMC Bioinformatics, 2012, 13(Suppl 6):S7


Daniele Catanzaro, Martine Labbe, Bjarni V. Halldorsson

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

Proceedings of ISBRA 2012


Bjarni V. Halldorsson, Daniel F. Gudbjartsson,

An algorithm for detecting high frequency copy number polymorphisms using SNP arrays

Journal of Computational Biology, 2011, 18(8) 1-12


Bjarni V. Halldorsson, Stefania H. Stefansdottir, Oddgeir A. Ottesen

Mat a efra stigs stadgongubjaga i verdbolgumaelingum a islandi

Timarit um vidskipti og efnahagsmal, 2011.


Tuomas O Kilpelainen et al.

Genetic variation near IRS1 associates with reduced adiposity and an impaired metabolic profile

Nature Genetics, 2011, Published online 26 June 2011


Bjarni V. Halldorsson, Derek Aguiar, Ryan Tarpine, Sorin Istrail

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

Journal of Computational Biology, 2011, 18(3):323-33


Evangelou E, Valdes AM, Kerkhof HJ, Styrkarsdottir U, Zhu Y, Meulenbelt I, Lories RJ, Karassa FB, Tylzanowski P, Bos SD; arcOGEN Consortium, Akune T, Arden NK, Carr A, Chapman K, Cupples LA, Dai J, Deloukas P, Doherty M, Doherty S, Engstrom G, Gonzalez A, Halldorsson BV, Hammond CL, Hart DJ, Helgadottir H, Hofman A, Ikegawa S, Ingvarsson T, Jiang Q, Jonsson H, Kaprio J, Kawaguchi H, Kisand K, Kloppenburg M, Kujala UM, Lohmander LS, Loughlin J, Luyten FP, Mabuchi A, McCaskie A, Nakajima M, Nilsson PM, Nishida N, Ollier WE, Panoutsopoulou K, van de Putte T, Ralston SH, Rivadeneira F, Saarela J, Schulte-Merker S, Shi D, Slagboom PE, Sudo A, Tamm A, Tamm A, Thorleifsson G, Thorsteinsdottir U, Tsezou A, Wallis GA, Wilkinson JM, Yoshimura N, Zeggini E, Zhai G, Zhang F, Jonsdottir I, Uitterlinden AG, Felson DT, van Meurs JB, Stefansson K, Ioannidis JP, Spector TD; Translation Research in Europe Applied Technologies for Osteoarthritis (TreatOA).

Meta-analysis of genome-wide association studies confirms a susceptibility locus for knee osteoarthritis on chromosome 7q22.

Ann Rheum Dis. 2011 Feb;70(2):349-55



Panoutsopoulou K, Southam L, Elliott KS, Wrayner N, Zhai G, Beazley C, Thorleifsson G, Arden NK, Carr A, Chapman K, Deloukas P, Doherty M, McCaskie A, Ollier WE, Ralston SH, Spector TD, Valdes AM, Wallis GA, Wilkinson JM, Arden E, Battley K, Blackburn H, Blanco FJ, Bumpstead S, Cupples LA, Day-Williams AG, Dixon K, Doherty SA, Esko T, Evangelou E, Felson D, Gomez-Reino JJ, Gonzalez A, Gordon A, Gwilliam R, Halldorsson BV, Hauksson VB, Hofman A, Hunt SE, Ioannidis JP, Ingvarsson T, Jonsdottir I, Jonsson H, Keen R, Kerkhof HJ, Kloppenburg MG, Koller N, Lakenberg N, Lane NE, Lee AT, Metspalu A, Meulenbelt I, Nevitt MC, O'Neill F, Parimi N, Potter SC, Rego-Perez I, Riancho JA, Sherburn K, Slagboom PE, Stefansson K, Styrkarsdottir U, Sumillera M, Swift D, Thorsteinsdottir U, Tsezou A, Uitterlinden AG, van Meurs JB, Watkins B, Wheeler M, Mitchell S, Zhu Y, Zmuda JM; arcOGEN Consortium, Zeggini E, Loughlin J.

Insights into the genetic architecture of osteoarthritis from stage 1 of the arcOGEN study

Ann Rheum Dis. 2011 May;70(5):864-7.



Bjarni V. Halldorsson, Derek Aguiar, Sorin Istrail

Haplotype Phasing by Multi-Assembly of Shared Haplotypes Phase-Dependent Interactions Between Rare Variants

Proeedings of Pacific Symposium on Biocomputing (2011)


Bjarni V. Halldorsson, Derek Aguiar, Ryan Tarpine, Sorin Istrail

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

Proceedings of the fourteenth Annual Conference on Computational Molecular Biology, RECOMB 2010 (2010) 158–173


Kristin Bjarnadottir, Bjarni V. Halldorsson

The norse treatise algorismus

Acta Mathematica, 13


Sergey Avgustinovich, Amy Glen, Bjarni V. Halldorsson, Sergey Kitaev

On shortest crucial words avoiding abelian powers

Discrete Applied Mathematics, 2010


Amy Glen, Bjarni V. Halldorsson, Sergey Kitaev

Crucial abelian k-power-free words

DMTCS, 2010, 12(5) 83-96


Stacey SN, Sulem P, Zanon C, Gudjonsson SA, Thorleifsson G, Helgason A, Jonasdottir A, Besenbacher S, Kostic JP, Fackenthal JD, Huo D, Adebamowo C, Ogundiran T, Olson JE, Fredericksen ZS, Wang X, Look MP, Sieuwerts AM, Martens JW, Pajares I, Garcia-Prats MD, Ramon-Cajal JM, de Juan A, Panadero A, Ortega E, Aben KK, Vermeulen SH, Asadzadeh F, van Engelenburg KC, Margolin S, Shen CY, Wu PE, Försti A, Lenner P, Henriksson R, Johansson R, Enquist K, Hallmans G, Jonsson T, Sigurdsson H, Alexiusdottir K, Gudmundsson J, Sigurdsson A, Frigge ML, Gudmundsson L, Kristjansson K,Bjarni V. Halldorsson, Styrkarsdottir U, Gulcher JR, Hemminki K, Lindblom A, Kiemeney LA, Mayordomo JI, Foekens JA, Couch FJ, Olopade OI, Gudbjartsson DF, Thorsteinsdottir U, Rafnar T, Johannsson OT, Stefansson K

Ancestry-Shift Refinement Mapping of the C6orf97-ESR1 Breast Cancer Susceptibility Locus

PLoS Genetics (2010) Jul 22;6(7)


Bjarni V. Halldorsson, Magn'us M. Halldorsson, Elena Losievskaja, Mario Szegedy

Streaming algorithms for independent sets

Proceedings of ICALP 2010 (2010)


Kerkhof HJ, Lories RJ, Meulenbelt I, Jonsdottir I, Valdes AM, Arp P, Ingvarsson T, Jhamai M, Jonsson H, Stolk L, Thorleifsson G, Zhai G, Zhang F, Zhu Y, van der Breggen R, Carr A, Doherty M, Doherty S, Felson DT, Gonzalez A, Bjarni V. Halldorsson, Hart DJ, Hauksson VB, Hofman A, Ioannidis JP, Kloppenburg M, Lane NE, Loughlin J, Luyten FP, Nevitt MC, Parimi N, Pols HA, Rivadeneira F, Slagboom EP, Styrkarsdottir U, Tsezou A, van de Putte T, Zmuda J, Spector TD, Stefansson K, Uitterlinden AG, van Meurs

A genome-wide association study identifies an osteoarthritis susceptibility locus on chromosome 7q22

Arthritis Rheum. (2010) Feb;62(2):499-510


Kung AW, Xiao SM, Cherny S, Li GH, Gao Y, Tso G, Lau KS, Luk KD, Liu JM, Cui B, Zhang MJ, Zhang ZL, He JW, Yue H, Xia WB, Luo LM, He SL, Kiel DP, Karasik D, Hsu YH, Cupples LA, Demissie S, Styrkarsdottir U, Bjarni V. Halldorsson, Sigurdsson G, Thorsteinsdottir U, Stefansson K, Richards JB, Zhai G, Soranzo N, Valdes A, Spector TD, Sham PC

Association of JAG1 with Bone Mineral Density and Osteoporotic Fractures: A Genome-wide Association Study and Follow-up Replication Studies

Am J Hum Genet (2010) Feb 12;86(2):229-239


Amy Glen, Bjarni V. Halldorsson, Sergey Kitaev

Crucial words for abelian powers

Lecture Notes in Computer Science 5583 (2009) 264–275


Styrkarsdottir U, Bjarni V. Halldorsson, Gretarsdottir S, Gudbjartsson DF, Walters GB, Ingvarsson T, Jonsdottir T, Saemundsdottir J, Snorradottir S, Center JR, Nguyen TV, Alexandersen P, Gulcher JR, Eisman JA, Christiansen C, Sigurdsson G, Kong A, Thorsteinsdottir U, Stefansson K.

New sequence variants associated with bone mineral density

Nature Genetics Jan 41 (2009) 15–7


Richards JB, Kavvoura FK, Rivadeneira F, Styrkarsdottir U, Estrada K, Bjarni V. Halldorsson, Hsu YH, Zillikens MC, Wilson SG, Mullin BH, Amin N, Aulchenko YS, Cupples LA, Deloukas P, Demissie S, Hofman A, Kong A, Karasik D, van Meurs JB, Oostra BA, Pols HA, Sigurdsson G, Thorsteinsdottir U, Soranzo N, Williams FM, Zhou Y, Ralston SH, Thorleifsson G, van Duijn CM, Kiel DP, Stefansson K, Uitterlinden AG, Ioannidis JP, Spector TD

Collaborative meta-analysis: associations of 150 candidate genes with osteoporosis and osteoporotic fracture

Ann Intern Med (2009) Oct 20;151(8):528-37


Thorleifsson, G; Holm, H; Edvardsson, V; Walters, GB; Styrkarsdottir, U; Gudbjartsson, DF; Sulem, P; Bjarni V. Halldorsson; de Vegt, F; d'Ancona, FCH; den Heijer, M; Franzson, L; Christiansen, C; Alexandersen, P; Rafnar, T; Kristjansson, K; Sigurdsson, G; Kiemeney, LA; Bodvarsson, M; Indridason, OS; Palsson, R; Kong, A; Thorsteinsdottir, U; Stefansson K

Sequence variants in the CLDN14 gene associate with kidney stones and bone mineral densityg

Nature Genetics 41(8) (2009) 926–30


Thorleifsson, G; Holm, H; Edvardsson, V; Walters, GB; Styrkarsdottir, U; Gudbjartsson, DF; Sulem, P; Bjarni V. Halldorsson; de Vegt, F; d'Ancona, FCH; den Heijer, M; Franzson, L; Christiansen, C; Alexandersen, P; Rafnar, T; Kristjansson, K; Sigurdsson, G; Kiemeney, LA; Bodvarsson, M; Indridason, OS; Palsson, R; Kong, A; Thorsteinsdottir, U; Stefansson, K

Sequence variants in the CLDN14 gene associate with kidney stones and bone mineral density

NATURE GENETICS (2009) Volume: 41 Issue: 8 Pages: 926-U92


Styrkarsdottir, U; Bjarni V. Halldorsson; Gretarsdottir, S; Gudbjartsson, DF; Walters, GB; Ingvarsson, T; Jonsdottir, T; Saemundsdottir, J; Snorradottir, S; Center, JR; Nguyen, TV; Alexandersen, P; Gulcher, JR; Eisman, JA; Christiansen, C; Sigurdsson, G; Kong, A; Thorsteinsdottir, U; Stefansson, K

New sequence variants associated with bone mineral density

Nature Genetics 41(1) (2009) 15–17

ISI:000262085300011


Rivadeneira F, Styrkarsdottir U, Estrada K, Bjarni V. Halldorsson, Hsu YH, Richards JB, Zillikens MC, Kavvoura FK, Amin N, Aulchenko YS, Cupples LA, Deloukas P, Demissie S,Grundberg E, Hofman A, Kong A, Karasik D, van Meurs JB, Oostra B, Pastinen T, Pols HA, Sigurdsson G, Soranzo N, Thorleifsson G, Thorsteinsdottir U, Williams FM, Wilson SG, Zhou Y, Ralston SH, van Duijn CM, Spector T, Kiel DP, Stefansson K, Ioannidis JP, Uitterlinden AG.

Twenty bone-mineral-density loci identified by large-scale meta-analysis of genome-wide association studies. the Genetic Factors for Osteoporosis (GEFOS) Consortium

Nat Genet. (2009) Oct 4. [Epub ahead ofprint]


Rivadeneira F, Styrkársdottir U, Estrada K, Bjarni V. Halldorsson, Hsu YH, Richards JB, Zillikens MC, Kavvoura FK, Amin N, Aulchenko YS, Cupples LA, Deloukas P, Demissie S, Grundberg E, Hofman A, Kong A, Karasik D, van Meurs JB, Oostra B, Pastinen T, Pols HA, Sigurdsson G, Soranzo N, Thorleifsson G, Thorsteinsdottir U, Williams FM, Wilson SG, Zhou Y, Ralston SH, van Duijn CM, Spector T, Kiel DP, Stefansson K, Ioannidis JP, Uitterlinden AG. the Genetic Factors for Osteoporosis (GEFOS) Consortium

Twenty bone-mineral-density loci identified by large-scale meta-analysis of genome-wide association studies.

Nature Genetic (2009)

Epub ahead of print


J Evangelou, E; Chapman, K; Meulenbelt, I; Karassa, FB; Loughlin, J; Carr, A; Doherty, M; Doherty, S; Gomez-Reino, JJ; Gonzalez, A; Bjarni V. Halldorsson; Hauksson, VB; Hofman, A; Hart, DJ; Ikegawa, S; Ingvarsson, T; Jiang, Q; Jonsdottir, I; Jonsson, H; Kerkhof, HJM; Kloppenburg, M; Lane, NE; Li, J; Lories, RJ; van Meurs, JBJ; Nakki, A; Nevitt, MC; Rodriguez-Lopez, J; Shi, DQ; Slagboom, E; Stefansson, K; Tsezou, A; Wallis, GA; Watson, CM; Spector, TD; Uitterlinden, AG; Valdes, AM; Ioannidis, JPA

Large-Scale Analysis of Association Between GDF5 and FRZB Variants and Osteoarthritis of the Hip, Knee, and Hand

Arthritis and Rheumatism 60 (2009) 1710–1721


Styrkarsdottir U, Bjarni V. Halldorsson, Gretarsdottir S, Gudbjartsson DF, Walters GB, Ingvarsson T, Jonsdottir T, Saemundsdottir J, Center JR, Nguyen TV, Bagger Y, Gulcher JR, Eisman JA, Christiansen C, Sigurdsson G, Kong A, Thorsteinsdottir U, Stefansson K.

Multiple genetic loci for bone mineral density and fractures

New England Journal of Medicine 358 (2008) 2355–65


Gottfredsson M, Bjarni V. Halldorsson, Jonsson S, Kristjansson M, Kristjánsson K, Kristinsson KG, Love A, Blondal T, Viboud C, Thorvaldsson S, Helgason A, Gulcher JR, Stefánsson K, Jonsdottir I.

Lessons from the past: familial aggregation analysis of fatal pandemic influenza (Spanish flu) in Iceland in 1918

Proceedings of the National Academy of Sciences 105 (2008) 1303–1308


Stefansson H, Rujescu D, Cichon S, Pietiläinen OP, Ingason A, Steinberg S, Fossdal R, Sigurdsson E, Sigmundsson T, Buizer-Voskamp JE, Hansen T, Jakobsen KD, Muglia P, Francks C, Matthews PM, Gylfason A, Bjarni V. Halldorsson, Gudbjartsson D, Thorgeirsson TE, Sigurdsson A, Jonasdottir A, Jonasdottir A, Bjornsson A, Mattiasdottir S, Blondal T, Haraldsson M, Magnusdottir BB, Giegling I, Möller HJ, Hartmann A, Shianna KV, Ge D, Need AC, Crombie C, Fraser G, Walker N, Lonnqvist J, Suvisaari J, Tuulio-Henriksson A, Paunio T, Toulopoulou T, Bramon E, Di Forti M, Murray R, Ruggeri M, Vassos E, Tosato S, Walshe M, Li T, Vasilescu C, Mühleisen TW, Wang AG, Ullum H, Djurovic S, Melle I, Olesen J, Kiemeney LA, Franke B, Sabatti C, Freimer NB, Gulcher JR, Thorsteinsdottir U, Kong A, Andreassen OA, Ophoff RA, Georgi A, Rietschel M, Werge T, Petursson H, Goldstein DB, Nöthen MM, Peltonen L, Collier DA, St Clair D, Stefansson K.

Large recurrent microdeletions associated with schizophrenia

Nature 455 (2008) 232–6


Sigurdsson G, Bjarni V. Halldorsson, Styrkarsdottir U, Kristjansson K, Stefansson K.

Impact of genetics on low bone mass in adults

Journal of Bone Mineral Research 23 (2008) 1584–90


Gudbjartsson DF, Walters GB, Thorleifsson G, Stefansson H, Bjarni V. Halldorsson, Zusmanovich P, Sulem P, Thorlacius S, Gylfason A, Steinberg S, Helgadottir A, Ingason A, Steinthorsdottir V, Olafsdottir EJ, Olafsdottir GH, Jonsson T, Borch-Johnsen K, Hansen T, Andersen G, Jorgensen T, Pedersen O, Aben KK, Witjes JA, Swinkels DW, den Heijer M, Franke B, Verbeek AL, Becker DM, Yanek LR, Becker LC, Tryggvadottir L, Rafnar T, Gulcher J, Kiemeney LA, Kong A, Thorsteinsdottir U, Stefansson K.

Many sequence variants affecting diversity of adult human height

Nature Genetics 40 (2008) 609–615


Bjarni V. Halldorsson, Sorin Istrail, Andrew G. Clark, Ross Lippert, Fransisco M. De La Vega, F. M. De La Vega, H. Avi-Itzhak, A. Collins, C.R. Scafe, X. Su, R. A. Lippert, Y. Wang, M. Laig-Webster, R. T. Koehler, J.S. Ziegle, L.T. Wogan, J.F. Stevens, K.M. Leinen, S.J. Olson, K.J. Guegler, X. You, L.H. Xu., H.G. Hemken, F. Kalush, A. G. Clark, S. Istrail, M. W. Hunkapiller, E. G. Spier, D. A. Gilbert

The linkage disequilibrium maps of three human chromosomes across four populations reflect their demographic history and a common recombination pattern

Genome Research, to appear (2005)


Sorin Istrail, Granger G. Sutton, Liliana Florea, Aaron L. Halpern, Clark M. Mobarry, Ross Lippert, Brian Walenz, Hagit Shatkay, Ian Dew, Jason R. Miller, Michael J. Flanigan, Nathan J. Edwards, Randall Bolanos, Daniel Fasulo, Bjarni V. Halldorsson, Sridhar Hannenhalli, Russell Turner, Shibu Yooseph, Fu Lu, Deborah R. Nusskern, Bixiong Chris Shue, Xiangqun Holly Zheng, Fei Zhong, Arthur L. Delcher, Daniel H. Huson,Saul A. Kravitz, Laurent Mouchard, Knut Reinert, Karin A. Remington, Andrew G. Clark, Michael S. Waterman, Evan E. Eichler, Mark D. Adams, Michael W. Hunkapiller, Eugene W. Myers, J. Craig Venter

Whole Genome Shotgun Assembly and Comparison of Human Genome Assemblies

Proceedings of the National Academy of Sciences 101 (2004) 1916–21


Sorin Istrail, Liliana Florea, Bjarni V. Halldorsson, Oliver Kohlbacher, Russell S. Schwartz, Von Bing Yap, Jonathan Yewdell, Stephen Hoffman

Comparative Immuno-Peptidomics of Humans and their Pathogens

Proceedings of the National Academy of Sciences 101(36) (2004) 13268–72


Bjarni V. Halldorsson, Roded Sharan, Sorin Istrail

Islands of tractability of parsimony haplotyping

IEEE/ACM Transactions on Computational Biology and Bioinformatics, to appear (2006)


Dannie Durand, Bjarni V. Halldorsson, Dannie Durand, Benjamin Vernot

A hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction

Journal of Computational Biology 13 (2006) 320–335


Roded Sharan, Bjarni V. Halldorsson, Sorin Istrail

Islands of tractability of parsimony haplotyping

IEEE Computational Systems Biology (CSB) (2005) 65-72


Dannie Durand, Bjarni V. Halldorsson, Benjamin Vernot

A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction

RECOMB 2005, LNBI 3500, Springer Verlag (2005) 250-264


Bjarni V. Halldorsson, Sorin Istrail, Fransisco M. De La Vega

Optimal selection of SNP markers for disease association studies

Human Heredity 58 (2004) 190–202


Bjarni V. Halldorsson, Reha Tutuncu

An Interior-Point Method for a Class of Saddle-Point Problems

Journal of Optimization Theory and Applications 116(3) (2003) 559–590


Bjarni V. Halldorsson, Alan Frieze

Optimal Sequencing by Hybridization in Rounds

Journal of Computational Biology 9 (2002) 355–369


Bjarni V. Halldorsson, Magn'us M. Halld'orsson and R. Ravi

On the approximability of the minimum test collection problem

Proceedings of the 9th Annual European Symposium on Algorithms (ESA-01) (2001) 158-169


Alan M. Frieze, Bjarni V. Halldorsson

Optimal Sequencing by Hybridization in Rounds

Proceedings of the 5th Annual International Conference on Computational Molecular Biology ({RECOMB}-01) (2001) 144-151


Bjarni V. Halldorsson, Vineet Bafna, Ross Lippert, Russell S. Schwartz, Francisco M. De La Vega, Andrew G. Clark, Sorin Istrail

Optimal haplotype block free selection of tagging SNPs for genome-wide association studies

Genome Research 14(8) (2004) 1633–40


Russell S. Schwartz, Bjarni V. Halldorsson, Vineet Bafna, Andrew G. Clark, Sorin Istrail

Robustness of Inference of Haplotype Block Structure

Journal of Computational Biology 10 (2003) 13–19


Bjarni V. Bjarni V. Halldorsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail

Combinatorial problems arising in SNP and haplotype analysis

Proceedings of the Fourth International Conference on Discrete Mathematics and Theoretical Computer Science, CDMTCS 2003 (2003) 26-47


Bjarni V. Halldorsson, Magnús Már Halldorsson, R. Ravi, Koen M.J. De Bontridder, Bjarni V. Halldorsson, Cor A.H. Hurkens, Jan K. Lenstra, R. Ravi, Leen Stougie

Approximation algorithms for test cover problem

Mathematical Programming-B 98(1-3) (2003) 477–491


Bjarni V. Halldorsson, Vineet Bafna, Nathan Edwards, Ross Lippert, Shibu Yooseph, Sorin Istrail

A survey of computational methods for determining haplotypes

Computational Methods for SNPs and Haplotype Inference (LNCS 2983) (2003) 26-47


Liliana Florea, Bjarni V. Halldorsson, Oliver Kohlbacher, Russell S. Schwartz, Stephen Hoffman, Sorin Istrail

Epitope prediction algorithms for peptide-based vaccine design

Proceedings of the Second Annual IEEE Computer Society Bioinformatics Conference (CSB 2003) (2003) 17-26


Vineet Bafna, Bjarni V. Halldorsson, Russell S. Schwartz, Andrew G. Clark, Sorin Istrail

Haplotypes and Informative SNP Selection Algorithms: Don't Block Out Information

Proceedings of the 7th Annual International Conference on Computational Molecular Biology ({RECOMB}-03) (2003) 19-27