Edit Profile Halldórsson, Bjarni V. Compute Distance To: Compute Author ID: halldorsson.bjarni-v Published as: Halldórsson, B. V.; Halldórsson, Bjarni; Halldórsson, Bjarni V. External Links: ORCID Documents Indexed: 15 Publications since 2001 all top 5 Co-Authors 0 single-authored 7 Halldórsson, Magnús Mar 3 Glen, Amy 3 Kitaev, Sergey 2 Aoki, Yusuke 2 Bafna, Vineet 2 Catanzaro, Daniele 2 Edwards, Nathan 2 Istrail, Sorin 2 Ito, Takehiro 2 Konrad, Christian 2 Lippert, Ross A. 2 Losievskaja, Elena 2 Szegedy, Mario 2 Yooseph, Shibu 2 Zhou, Xiao 1 Avgustinovich, Sergeĭ Vladimirovich 1 Chaplick, Steven 1 De Bontridder, Koen Margerite Jozef 1 Durand, Dannie 1 Felsner, Stefan 1 Fortz, Bernard 1 Hixon, Thomas 1 Hurkens, Cor A. J. 1 Lenstra, Jan Karel 1 Porretta, Luciano 1 Ravi, Ragoju 1 Ravi, Ramamoorthi 1 Stacho, Juraj 1 Stougie, Leen 1 Tütüncü, Reha H. 1 Vernot, Benjamin all top 5 Serials 2 Discrete Applied Mathematics 1 Journal of Optimization Theory and Applications 1 Algorithmica 1 Mathematical Programming. Series A. Series B 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 4OR Fields 7 Computer science (68-XX) 7 Operations research, mathematical programming (90-XX) 5 Combinatorics (05-XX) 3 Biology and other natural sciences (92-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 12 Publications have been cited 97 times in 93 Documents Cited by ▼ Year ▼ Approximation algorithms for the test cover problem. Zbl 1160.90646de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 30 2003 An interior-point method for a class of saddle-point problems. Zbl 1044.90091Halldórsson, B. V.; Tütüncü, R. H. 22 2003 On the approximability of the minimum test collection problem (extended abstract). Zbl 1006.68958Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Ravi, R. 10 2001 Max point-tolerance graphs. Zbl 1350.05118Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj 8 2017 A hybrid micro-macroevolutionary approach to gene tree reconstruction. Zbl 1119.92351Durand, Dannie; Halldórsson, Bjarni V.; Vernot, Benjamin 8 2005 A survey of computational methods for determining haplotypes. Zbl 1131.92348Halldórsson, Bjarni V.; Bafna, Vineet; Edwards, Nathan; Lippert, Ross; Yooseph, Shibu; Istrail, Sorin 8 2004 On shortest crucial words avoiding abelian powers. Zbl 1226.68074Avgustinovich, Sergey; Glen, Amy; Halldórsson, Bjarni V.; Kitaev, Sergey 3 2010 The minimum vulnerability problem on specific graph classes. Zbl 1356.90148Aoki, Yusuke; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Ito, Takehiro; Konrad, Christian; Zhou, Xiao 2 2016 Streaming algorithms for independent sets in sparse hypergraphs. Zbl 1347.68363Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario 2 2016 Streaming algorithms for independent sets. Zbl 1288.68189Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario 2 2010 Crucial words for abelian powers. Zbl 1247.68206Glen, Amy; Halldórsson, Bjarni V.; Kitaev, Sergey 1 2009 Combinatorial problems arising in SNP and haplotype analysis. Zbl 1040.92026Halldórsson, Bjarni V.; Bafna, Vineet; Edwards, Nathan; Lippert, Ross; Yooseph, Shibu; Istrail, Sorin 1 2003 Max point-tolerance graphs. Zbl 1350.05118Catanzaro, Daniele; Chaplick, Steven; Felsner, Stefan; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Hixon, Thomas; Stacho, Juraj 8 2017 The minimum vulnerability problem on specific graph classes. Zbl 1356.90148Aoki, Yusuke; Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Ito, Takehiro; Konrad, Christian; Zhou, Xiao 2 2016 Streaming algorithms for independent sets in sparse hypergraphs. Zbl 1347.68363Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario 2 2016 On shortest crucial words avoiding abelian powers. Zbl 1226.68074Avgustinovich, Sergey; Glen, Amy; Halldórsson, Bjarni V.; Kitaev, Sergey 3 2010 Streaming algorithms for independent sets. Zbl 1288.68189Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Losievskaja, Elena; Szegedy, Mario 2 2010 Crucial words for abelian powers. Zbl 1247.68206Glen, Amy; Halldórsson, Bjarni V.; Kitaev, Sergey 1 2009 A hybrid micro-macroevolutionary approach to gene tree reconstruction. Zbl 1119.92351Durand, Dannie; Halldórsson, Bjarni V.; Vernot, Benjamin 8 2005 A survey of computational methods for determining haplotypes. Zbl 1131.92348Halldórsson, Bjarni V.; Bafna, Vineet; Edwards, Nathan; Lippert, Ross; Yooseph, Shibu; Istrail, Sorin 8 2004 Approximation algorithms for the test cover problem. Zbl 1160.90646de Bontridder, K. M. J.; Halldórsson, M. M.; Hurkens, C. A. J.; Lenstra, J. K.; Ravi, R.; Stougie, L.; Halldórsson, B. V. 30 2003 An interior-point method for a class of saddle-point problems. Zbl 1044.90091Halldórsson, B. V.; Tütüncü, R. H. 22 2003 Combinatorial problems arising in SNP and haplotype analysis. Zbl 1040.92026Halldórsson, Bjarni V.; Bafna, Vineet; Edwards, Nathan; Lippert, Ross; Yooseph, Shibu; Istrail, Sorin 1 2003 On the approximability of the minimum test collection problem (extended abstract). Zbl 1006.68958Halldórsson, Bjarni V.; Halldórsson, Magnús M.; Ravi, R. 10 2001 all cited Publications top 5 cited Publications all top 5 Cited by 215 Authors 6 Fernau, Henning 5 Foucaud, Florent 4 Dondi, Riccardo 3 Lancia, Giuseppe G. 3 Sikora, Florian 3 Zhu, Shushang 2 Balachandran, Niranjan 2 Bazgan, Cristina 2 Bellitto, Thomas 2 Beretta, Stefano 2 Berry, Vincent 2 Catanzaro, Daniele 2 Chaplick, Steven 2 Chen, Jian-er 2 Damaschke, Peter 2 Feng, Qilong 2 Fluschnik, Till 2 Halldórsson, Bjarni V. 2 Halldórsson, Magnús Mar 2 Hauptmann, Mathias 2 Kosowski, Adrian 2 Li, Duan 2 Ling, Aifan 2 Lynce, Inês 2 Marques-Silva, João P. 2 Mathew, Rogers 2 Mishra, Tapas Kumar 2 Niedermeier, Rolf 2 Pal, Sudebkumar Prasant 2 Ranwez, Vincent 2 Recchia, Raffaella 2 Rizzi, Romeo 2 Saurabh, Saket 2 Schmied, Richard 2 Scornavacca, Celine 2 Scutellà, Maria Grazia 2 Sorge, Manuel 2 Viehmann, Claus 2 Wang, Jianxin 2 Yeo, Anders 1 Abbas, Waseem 1 Alfandari, Laurent 1 Amer, Hoda 1 Amin, Saurabh 1 Avgustinovich, Sergeĭ Vladimirovich 1 Bagherian, Mehri 1 Bandyapadhyay, Sayan 1 Banik, Aritra 1 Berman, Piotr 1 Bermudo, Sergio 1 Binkele-Raible, Daniel 1 Blin, Guillaume 1 Bonizzoni, Paola 1 Boppana, Ravi B. 1 Bredereck, Robert 1 Bulteau, Laurent 1 Cabello, Sergio 1 Caçador, Sandra 1 Castelli, Mauro 1 Chakraborty, Dibyayan 1 Chan, Joseph W. K. 1 Chen, Jian 1 Chen, Jiehua 1 Chen, Wei 1 Choudhary, Pratibha 1 Christou, Michalis 1 Climer, Sharlee 1 Coleman, Thomas F. 1 Cong, Fuzhong 1 Crochemore, Maxime 1 Crowston, Robert 1 Das, Sandip 1 DasGupta, Bhaskar 1 De Luca, Felice 1 Deng, Ping 1 Domaratzki, Michael 1 Du, Hongwei David 1 El-Chouemie, Amr 1 El-Mabrouk, Nadia 1 El-Sayed, Hesham 1 Fabozzi, Frank J. 1 Fan, Minjie 1 Feizabadi, R. 1 Fellows, Michael Ralph 1 Felsner, Stefan 1 Fomin, Fedor V. 1 Fortz, Bernard 1 Frahm, Gabriel 1 Francis, Mathew C. 1 Froese, Vincent 1 Glen, Amy 1 Godinho, Pedro Cortesão 1 Goel, Anubha 1 Górecki, Paweł 1 Graça, Ana 1 Gutin, Gregory Z. 1 Hanafizadeh, Pedram 1 Hartman, Tzvika 1 Hassin, Refael 1 Hellmich, Martin ...and 115 more Authors all top 5 Cited in 44 Serials 14 Theoretical Computer Science 7 Discrete Applied Mathematics 7 Journal of Discrete Algorithms 4 Journal of Computer and System Sciences 3 Journal of Computational and Applied Mathematics 3 Annals of Operations Research 2 Journal of Optimization Theory and Applications 2 Journal of Economic Dynamics & Control 2 International Journal of Foundations of Computer Science 2 Journal of Combinatorial Optimization 2 Quantitative Finance 2 4OR 1 Computers & Mathematics with Applications 1 Discrete Mathematics 1 Information Processing Letters 1 Mathematical Biosciences 1 Automatica 1 Journal of Graph Theory 1 Order 1 Graphs and Combinatorics 1 Algorithmica 1 Information and Computation 1 Computers & Operations Research 1 Mathematical and Computer Modelling 1 Computational Geometry 1 Journal of Global Optimization 1 European Journal of Operational Research 1 Computational Statistics and Data Analysis 1 Distributed Computing 1 Foundations of Computing and Decision Sciences 1 SIAM Journal on Optimization 1 Computational Optimization and Applications 1 The Electronic Journal of Combinatorics 1 International Transactions in Operational Research 1 Constraints 1 Mathematical Problems in Engineering 1 Journal of Graph Algorithms and Applications 1 International Journal of Theoretical and Applied Finance 1 Journal of Systems Science and Complexity 1 Discrete Optimization 1 AStA. Advances in Statistical Analysis 1 SIAM Journal on Financial Mathematics 1 Algorithms 1 Annals of Finance all top 5 Cited in 10 Fields 40 Computer science (68-XX) 34 Combinatorics (05-XX) 28 Operations research, mathematical programming (90-XX) 20 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 19 Biology and other natural sciences (92-XX) 9 Statistics (62-XX) 4 Numerical analysis (65-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year