1. Rahmani et al.,
    Correcting for cell-type heterogeneity in DNA methylation: a comprehensive evaluation Nature Methods 2017.

  2. Zaitlen et al.,
    Effects of Migration and Assortative Mating on Admixture Linkage Disequilibrium Genetics 2017.

  3. Rahmani et al.,
    Genome-wide methylation data mirror ancestry information, Epigenetics & Chromatin, 2017.

  4. Schweiger et al.,
    Approximation Techniques to Efficiently Construct Confidence Intervals for Heritability, RECOMB, 2017.

  5. Rahmani et al.,
    Cell Type Composition from DNA Methylation Without the Need for Methylation Reference RECOMB, 2017.

  6. Rozov et al.,
    Recycler: an algorithm for detecting plasmids from de novo assembly graphs Bioinformatics, 2017.

  7. Rahmani et al.,
    GLINT: a user-friendly toolset for the analysis of high-throughput DNA- methylation array data Bioinformatics, 2017.

  8. Rozov et al.,
    Faucet: streaming de novo assem- bly graph construction, RECOMB-SEQ, 2017.

  9. Rahmani et al.,
    Sparse PCA corrects for cell type heterogeneity in epigenome-wide association studies Nature Methods, 2016 [paper] [supp] [software]

  10. Schweiger et al.,
    Fast and accurate construction of confi- dence intervals for heritability, The American Journal of Human Genetics, 2016.

  11. Rhead et al.,
    Rheumatoid arthritis nave T cells share hypermethylation sites with synoviocytes Arthritis & Rheumatology, 2016.

  12. Waldman et al.,
    The genetic history of Cochin Jews from India, Human Genetics, 2016.

  13. Waldman et al.,
    The Genetics of Bene Israel from India Reveals Both Substantial Jewish and Indian Ancestry. PLoS One, 2016 [paper]

  14. Zou et al.,
    A genetic and socio- economic study of mate choice in Latinos reveals novel assortment patterns. Proceedings of the National Academy of Science, 2015.

  15. Yaron Margalit, Yael Baran and Eran Halperin,
    Multiple-Ancestor Localization for Recently Admixed Individuals. WABI , 2015

  16. Singmann, Shem-Tov, et al.,
    Characterization of whole-genome autosomal dif- ferences of DNA methylation between men and women. Epigenetics & Chromatin, 2015 [paper]

  17. Zou, J. Y., Halperin, E., Burchard, E., & Sankararaman, S.
    Inferring parental genomic ancestries using pooled semi-Markov processes. Bioinformatics (and ISMB), 2015. [pdf].

  18. Baran Yael and Eran Halperin
    A Note on the Relations Between Spatio-Genetic Models Journal of Computational Biology, 2015. [pdf].

  19. Arkin, Yaara, Elior Rahmani, Marcus E. Kleber, Reijo Laaksonen, Winfried Ma¤rz, and Eran Halperin
    EPIQ - efficient detection of SNP-SNP epistatic interactions for quantitative traits Bioinformatics (and ISMB), 2014. [pdf].

  20. Shem-Tov Doron and Eran Halperin.
    Historical pedigree reconstruction from extant populations using PArtitioning of RElatives (PREPARE). PLoS Computational Biology, 2014. [paper].

  21. Rozov, Roye, Ron Shamir, and Eran Halperin
    Fast lossless compression via cascading Bloom filters. BMC bioinformatics 2014. [paper].

  22. Brownstein, Catherine A., et al.
    An international effort towards developing standards for best practices in analysis, interpretation and reporting of clinical genome sequencing results in the CLARITY Challenge Genome biology 2014. [pdf].

  23. Ronen R, Udpa N, Halperin E, Bafna V.
    Learning Natural Selection from the Site Frequency Spectrum, Genetics. 2013 Jun 21.

  24. Baran Y, Quintela I, Carracedo A, Pasaniuc B, Halperin E.
    Enhanced Localization of Genetic Samples through Linkage-Disequilibrium Correction, American Journal of Human Genetics 2013 May 29.

  25. Itamar Eskin, Farhad Hormozdiari, Lucia Conde, Jacques Riby, Chris Skibola, Eleazar Eskin, Eran Halperin.
    eALPS: Estimating Abundance Levels in Pooled Sequencing Using Available Genotyping Data, RECOMB 2013: 32-44

  26. Gymrek M, McGuire AL, Golan D, Halperin E, Erlich Y.
    Identifying personal genomes by surname inference, Science 2013 Jan 18;339(6117):321-4.

  27. Pasaniuc B, Sankararaman S, Torgerson DG, Gignoux C, Zaitlen N, Eng C, Rodriguez-Cintron W, Chapela R, Ford JG, Avila PC, Rodriguez-Santana J, Chen GK, Le Marchand L, Henderson B, Reich D, Haiman CA, GonzĂ lez Burchard E, Halperin E.
    Analysis of Latino populations from GALA and MEC studies reveals genomic loci with biased local ancestry estimation, Bioinformatics, 2013 Jun 1;29(11):1407-1415.

  28. Navon O, Sul JH, Han B, Conde L, Bracci P, Riby J, Skibola CF, Eskin E, Halperin E.
    Rare Variant Association Testing Under Low-Coverage Sequencing, Genetics, 2013 May 1.

  29. Lieb et al., Genetic predisposition to higher blood pressure increases coronary artery disease risk, Hypertension, 2013 May;61(5):995-1001.

  30. Behar et al.,...,Halperin Eran, Villems Richard, Rosenberg A., Noah
    No Evidence from Genome-wide Data of a Khazar Origin for the Ashkenazi Jews Human biology 2013. [pdf].

  31. De Boer, S. P., et al.
    Relation of genetic profile and novel circulating biomarkers with coronary plaque phenotype as determined by intravascular ultrasound: rationale and design of the ATHEROREMO-IVUS study EuroIntervention 2013. [paper].

  32. Zhanyong Wang, Farhad Hormozdiari, Wen-Yun Yang, Eran Halperin, Eleazar Eskin.
    CNVeM: Copy Number Variation Detection Using Uncertainty of Read Mapping, Journal of Computational Biology, 2013 Mar; 20(3):224-36. A special issue of RECOMB, 2012.

  33. Topfer A, Zagordi O, Prabhakaran S, Roth V, Halperin E, Beerenwinkel N.
    Probabilistic inference of viral quasispecies subject to recombination, Journal of Computational Biology 2013 Feb;20(2):113-23. A special issue of RECOMB, 2012.

  34. 1000 Genomes Project Consortium
    An integrated map of genetic variation from 1,092 human genomes, Nature 2012 Nov 1;491(7422):56-65.

  35. Slager SL, Skibola CF,...,Halperin E, et al.
    Common variation at 6p21.31 (BAK1) influences the risk of chronic lymphocytic leukemia, Blood, 2012.

  36. Yang WY, Novembre J, Eskin E, Halperin E
    A model-based approach for analysis of spatial structure in genetic data, Nature Genetics, 2012. [pdf], [supp].

  37. Baran, Yael and Pasaniuc, Bogdan and Sankararaman, Sriram and Torgerson, Dara G. and Gignoux, Christopher and Eng, Celeste and Rodriguez-Cintron, William and Chapela, Rocio and Ford, Jean G. and Avila, Pedro C. and Rodriguez-Santana, Jose and Burchard, Es- teban Gonzlez and Halperin, Eran.
    Fast and accurate inference of local ancestry in Latino populations, Bioinformatics, 28 (10), 1359-1367, (2012). [pdf].

  38. Efros Anatoly, Halperin Eran.
    Haplotype reconstruction using perfect phylogeny and sequence data, BMC Bioinformatics. 2012 Apr 19;13 Suppl 6:S3.

  39. Rozov Roye, Halperin Eran, Shamir Ron.
    MGMR: leveraging RNA-Seq population data to optimize expression estimation, BMC Bioinformatics. 2012 Apr 19;13 Suppl 6:S2.

  40. Demirkan A, et el.,
    Genome-wide association study identies novel loci associated with circulating phospho- and sphingolipid concentrations, PLoS Genetics, 2012 Feb;8(2):e1002490.

  41. Baran Yael, Halperin Eran.
    Joint analysis of multiple metagenomic samples, PLoS Computational Biology, 2012 Feb;8(2):e1002373.

  42. IBC 50K CAD Consortium.
    Large-scale gene-centric analysis identies novel variants for coronary artery disease, PLoS Genetics, 2011 Sep;7(9):e1002260

  43. Suhre K,...,Halperin E., et al.
    Human metabolic individuality in biomedical and pharmaceutical research, Nature, 31;477(7362):54-60, 2011.

  44. Conde L, Bevan S, Sitzer M, Klopp N, Illig T, Thiery J, Seissler J, Baumert J, Raitakari O, Khnen M, Lyytikinen LP, Laaksonen R, Viikari J, Lehtimki T, Koernig W, Halperin E, Markus HS.
    Novel associations for coronary artery disease derived from genome wide association studies are not associated with increased carotid intima-media thickness, suggesting they do not act via early atherosclerosis or vessel remodeling, Atherosclerosis, 2011.

  45. Bis JC, Kavousi M,..., Halperin E, et al.,
    Meta-analysis of genome-wide association studies from the CHARGE consortium identifies common variants associated with carotid intima media thickness and plaque, Nature Genetics, 43(10):940-947, 2011. pdf. Supplementary Material.

  46. Salton M, Elkon R, Borodina T, Davydov A, Yaspo ML, Halperin E, Shiloh Y.
    Matrin 3 binds and stabilizes mRNA, PLoS One 6(8), pages 1-7, 2011.

  47. Wang J, Geesman GJ, Hostikka SL, Atallah M, Blackwell B, Lee E, Cook PJ, Pasaniuc B, Shariat G, Halperin E, Dobke M, Rosenfeld MG, Jordan IK, Lunyak VV
    Inhibition of activated pericentromeric SINE/Alu repeat transcription in senescent human adult stem cells reinstates self-renewal, Cell Cycle, 10(17), 3016-3030, 2011.

  48. Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin
    Pedigree Reconstruction Using Identity by Descent, RECOMB, 2011. [pdf]

  49. Lucia Conde, Paige Bracci, Eran Halperin, and Christine F. Skibola
    A search for overlapping susceptibility loci between non-Hodgkin lymphoma and autoimmune diseases, Genomics, 2011.

  50. Dan He, Noah Zaitlen, Bogdan Pasaniuc, Eleazar Eskin, and Eran Halperin
    Genotyping common and rare variation using overlapping pool sequencing, BMC Bioinformatics, 2011, 12 (Suppl 6). [BMC Bioinformatics]

  51. Bogdan Pasaniuc, Noah Zaitlen, and Eran Halperin
    Accurate Estimation of Expression Levels of Homologous Genes in RNA-seq Experiments Journal of Computational Biology, 2011 Mar; 18(3):459-68 (a special issue of RECOMB). [pdf]

  52. The CARDIoGRAM Consortium
    Large-scale association analysis identifies 13 new susceptibility loci for coronary artery disease, Nature Genetics, 2011.

  53. Amir Kovacs, Noa Ben-Jacob, Hanna Tayem, Eran Halperin, Fuad A. Iraqi and Uri Gophna
    Genotype Is a Stronger Determinant than Sex of the Mouse Gut Microbiota, Micorbial Ecology, (2011) 61:423--428

  54. Badri Padhukasahasram, Eran Halperin, Jennifer Wessel, Daryl J. Thomas, Elana Silver, Heather Trumbower, Michele Cargill, and Dietrich A. Stephan
    Presymptomatic Risk Assessment for Chronic Non-Communicable Diseases, PLoS One, 2010.

  55. Pasaniuc B, Avinery R, Gur T, Skibola CF, Bracci PM, Halperin E.
    A generic coalescent-based framework for the selection of a reference panel for imputation, Genetic Epidemiology, 2010 [pdf]

  56. Ronen, R. and Gan, I. and Modai, S. and Sukacheov, A. and Dror, G. and Halperin, E.and Shomron, N.
    miRNAkey: a software for microRNA Deep Sequencing analysis, Bioinformatics , 2010

  57. Preuss M, KPreussnnnnnnig IR, Thompson JR, Erdmann J, Absher D, Assimes TL, Blankenberg S, Boerwinkle E, Chen L, Cupples LA, Hall AS, Halperin E, Hengstenberg C, Holm H, Laaksonen R, Li M, M, Mrz W, McPherson R, Musunuru K, Nelson CP, Burnett MS, Epstein SE, O'Donnell CJ, Quertermous T, Rader DJ, Roberts R, Schillert A, Stefansson K, Stewart AF, Thorleifsson G, Voight BF, Wells GA, Ziegler A, Kathiresan S, Reilly MP, Samani NJ, Schunkert H; CARDIoGRAM Consortium
    Design of the Coronary Artery Disease Genome-Wide Replication and Meta-Analysis (CARDIoGRAM) Study--A Genome-Wide Association Meta-Analysis Involving More than 22,000 Cases and 60,000 Controls, Circulation: Cardiovascular Genetics , 2010.

  58. Lucia Conde, Eran Halperin, et al.,
    Genome-wide association study of follicular lymphoma identifies a risk locus at 6p21.32, Nature Genetics, 2010 [NG]

  59. Bonnie Kirkpatrick, Eran Halperin, and Richard Karp,
    Haplotype inference in complex pedigrees, J Computational Biology, 2010 (a special issue of RECOMB , 2009). [pdf]

  60. Noah Zaitlen, Bogdan Pasaniuc, Tom Gur, Elad Ziv, and Eran Halperin,
    Leveraging Genetic Variability across Populations for the Identification of Causal Variant, American Journal of Human Genetics , 2010 [AJHG]

  61. O. Davidovich, G. Kimmel, E. Halperin, R. Shamir,
    Increasing the Power of Association Studies by Imputation-based Sparse Tag SNP Selection Communications in Information and Systems, 2009 [pdf]

  62. Bracci PM, Skibola CF, Conde L, Halperin E, Lightfoot T, Smith A, Paynter RA, Skibola DR, Agana L, Roman E, Kane E, Wiencke JK.,
    Chemokine polymorphisms and lymphoma: a pooled analysis Leukemia & Lymphoma , 2009 [pubmed]

  63. Lindfors E, Gopalacharyulu PV, Halperin E, Oresic M.,
    Detection of molecular paths associated with insulitis and type 1 diabetes in non-obese diabetic mouse PLOS One, 2009 [pubmed]

  64. Sriram Sankararaman, Guillaume Obozinski, Michael I. Jordan, and Eran Halperin,
    Genomic Privacy and Limits of Individual Detection in a Pool Nature Genetics, 2009 [NG]

  65. Christine F Skibola, Paige M Bracci, Eran Halperin, Lucia Conde, David W Craig, Luz Agana, Kelly Iyadurai, Nikolaus Becker, Angela Brooks-Wilson, John D Curry, John J Spinelli, Elizabeth A Holly, Jacques Riby, Luoping Zhang, Alexandra Nieters, Martyn T Smith and Kevin M Brown,
    Genetic variants at 6p21.33 are associated with susceptibility to follicular lymphoma Nature Genetics, 2009 [NG]

  66. Bogdan Pasaniuc, Sriram Sankararaman, Gad Kimmel and Eran Halperin,
    Inference of Locus-Specific Ancestry in Closely Related Populations, ISMB, 2009 (supplement of Bioinformatics).[Pubmed]

  67. Eran Halperin and Dietrich A. Stephan,
    SNP imputation in association studies, Nature Biotechnology, 27(4), 349-51, 2009. [NBT]

  68. Eran Halperin and Dietrich A. Stephan,
    Maximizing power in association studies, Nature Biotechnology, 27(3), 255-6, 2009. [NBT]

  69. Peddinti V. Gopalacharyulu, Vidya R. Velagapudi, Erno Lindfors, Eran Halperin and Matej Oresic,
    Dynamic network topology changes in functional modules predict responses to oxidative stress in yeast, Molecular BioSystems, 2009, DOI: 10.1039/b815347g. [MolB\ ioSys]

  70. Gad Kimmel, an Richard M. Karp, Michael I. Jordan, and Eran Halperin,
    Association Mapping and Significance Estimation via the Coalescent, The American Journal of Human Genetics, Volume 83, Issue 6, 675-683, 2008. [AJHG]

  71. Skibola CF, Bracci PM, Halperin E, Nieters A, Hubbard A, Paynter RA, Skibola DR, Agana L, Becker N, Tressler P, Forrest MS, Sankararaman S, Conde L, Holly EA, Smith MT,
    Polymorphisms in the estrogen receptor 1 and vitamin C and matrix metalloproteinase gene families are associated with susceptibility to lymphoma, PLoS ONE, 3(7), 2008.

  72. Sriram Sankararaman, Gad Kimmel, Eran Halperin, and Michael I. Jordan,
    On the inference of ancestries in admixed populations, Genome Research, 18:668-675, 2008 (special issue of RECOMB, 2008).

  73. Sriram Sankararaman, Srinath Sridhar, Gad Kimmel, and Eran Halperin,
    LAMP: Local Ancestry in adMixed Populations, The American Journal of Human Genetics, Volume 82, Issue 2, 290-303, 2008. [AJHG]

  74. Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M Karp, and Eran Halperin
    HAPLOPOOL: Improving Haplotype Frequency Estimation through DNA Pools and Phylogenetic Modeling, Bioinformatics, 23(22): 3048-3055 (2007).[Bioinformatics].

  75. Gad Kimmel, Michael I. Jordan, Eran Halperin, Ron Shamir and Richard M. Karp
    A randomization test for controlling population stratification in whole-genome association studies, The American Jounal of Human Genetics, 81:895-905, 2007. [AJHG].

  76. Noah Zaitlen, Hyun Min Kang, Eleazar Eskin, Eran Halperin
    Leveraging the HapMap Correlation Structure in Association Studies, The American Jounal of Human Genetics, 80:683-691, 2007. [pubmed]

  77. Srinath Sridhar, Satish Rao, Eran Halperin
    An Efficient and Accurate Graph-based Approach to Detect Population Substructure, appeared in RECOMB, 2007. [pdf]

  78. Srinath Sridhar, Kedar Dhamdhere, Guy E. Blleloch, Eran Halperin, R. Ravi, and Russell Schwartz
    Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice, IEEE/ACM Trans. Comput. Biology Bioinform. (TCBB) 4(4):561-571 (2007).

  79. Kamalika Chaudhuri, Eran Halperin, Satish Rao and Shuheng Zhou
    A Rigorous Analysis of Population Stratification with Limited Data, ACM-SIAM Symposium on Discrete Algorithms ( SODA ), 2007. [pdf]

  80. Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan and Nan Wang
    Integrality ratio for Group Steiner Trees and Directed Steiner Trees, SIAM Journal on Computing, Vol. 36, 1494-1511, 2007. A preliminary version appeared in SODA, 2003. [ps]

  81. Kenneth B. Beckman, Kenneth A. Abel, Andreas Braun and Eran Halperin
    Using DNA Pools for Genotyping Trios, Nucleic Acids Research, 2006; doi: 10.1093/nar/gkl700. [Nucleic Acids Research].

  82. Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, and Srinath Sridhar
    Fixed Parameter tractability of Binary Near-Perfect Phylogenetic Tree Reconstructions, ICALP, 2006. [pdf]

  83. Jonathan Marchini, David Cutler, Nick Patterson, Matthew Stephens, Eleazar Eskin, Eran Halperin, Shin Lin, Steve Qin, Goncalo Abecassis, Heather Munro and Peter Donnelly
    A comparison of phasing algorithms for trios and unrelated individuals, American journal of Human Genetics, 78 437-450, 2006.

  84. Eran Halperin and Elad Hazan
    HAPLOFREQ - Estimating Haplotype Frequencies Efficiently, RECOMB, 2005. Also in a special issue of Journal of Computational Biology,March 2006, Vol. 13, No. 2: 481-500. [pdf]

  85. Eleazar Eskin, Roded Sharan and Eran Halperin
    Optimally Phasing Long Genomic Regions using Local Haplotype Predictions, JBCB ,4, pp. 639-647, 2006. [pdf]

  86. Noah A. Zaitlen, Hyun Min Kang, Michael L. Feolo, Stephen T. Sherry, Eran Halperin, and Eleazar Eskin
    Inference and analysis of haplotypes from combined genotyping studies deposited in dbSNP, Genome Research, 2005, 15:1594-1600. [Genome Research].

  87. David A. Hinds, Laura L. Stuve, Geoffrey B. Nilsen, Eran Halperin, Eleazar Eskin, Dennis G. Ballinger, Kelly A. Frazer, David R. Cox
    Whole-Genome Patterns of Common DNA Variation in Three Human Populations, Science, 18 February 2005: 1072-1079. [Science Website].

  88. Eran Halperin, Gad Kimmel, Ron Shamir
    Tag SNP Selection in Genotype Data for Maximizing SNP Prediction Accuracy, ISMB (Supplement of Bioinformatics), 2005: 195-203. [pdf]

  89. Edith Cohen, Eran Halperin and Haim Kaplan
    Performance aspects of distributed caches using TTL-based consistency, a special issue of Theor. Comput. Sci. 331(1): 73-96 (2005). Also, in ICALP, 2001, 744--756. [ps]

  90. Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer and Seffi Naor
    Tight lower bounds for the asymmetric k-center problem, Journal of the ACM, 52(4):538-551, 2005. Also, in STOC, 2004. [ps].

  91. Eran Halperin and Eleazar Eskin
    Haplotype Reconstruction from Genotype Data using Imperfect Phylogeny, Bioinformatics 20(12): 1842-1849 (2004). [pdf]

  92. Eran Halperin and Richard M. Karp
    The Minimum-Entropy Set Cover Problem, ICALP 2004, 733--744. [pdf]

  93. Eran Halperin and Richard M. Karp
    Perfect Phylogeny and Haplotype Assignment, RECOMB , 2004. [pdf]

  94. Eleazar Eskin, Eran Halperin and Richard M. Karp
    Large Scale Reconstruction of Haplotypes from Genotype Data, RECOMB, 2003, 104--113.

  95. Eleazar Eskin, Eran Halperin and Richard M. Karp
    Efficient Reconstruction of Haplotype Structure via Perfect Phylogeny, JBCB, 1 (1) 1-20, 2003. [pdf]

  96. Eran Halperin, Jeremy Buhler,Richard Karp, Robert Krauthgamer and Ben Westover
    Detecting Protein Sequences Via Metric Embeddings, ISMB 2003, 122-199. [pdf]

  97. Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz and Aravind Srinivasan An Improved Approximation Algorithm for Vertex Cover with Hard Capacities, ICALP, 164--175, (2003). [ps]

  98. Edith Cohen, Eran Halperin, Haim Kaplan and Uri Zwick
    Reachability and distance queries via 2-hop labels, SICOMP, 32 (5):1338-1355 (2003). Also, in SODA, 2002, 937--946. [pdf]

  99. Micah Adler, Eran Halperin, Richard Karp and Vijay Vazirani
    A stochastic process on the hypercube with applications to peer to peer networks, STOC, 2003, 575--584. [ps]

  100. Eran Halperin and Robert Krauthgamer
    Polylogarithmic Inapproximability, STOC, 2003, 585--594. [ps]

  101. Eran Halperin, Shay Halperin, Tzvika Hartman and Ron Shamir
    Handling long targets and errors in sequencing by hybridization, RECOMB, 2002, 176-185. Also in a special issue of Jour. Comp. Biology. [pdf]

  102. Eran Halperin and Aravind Srinivasan
    Improved Approximation Algorithms for the Partial Vertex Cover Problem, APPROX, 2002, 161-175. [ps]

  103. Eran Halperin, Dror Livnat and Uri Zwick
    MAX CUT in cubic graphs, SODA, 2002, 506-513. [pdf]

  104. Eran Halperin
    Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs, SICOMP, 31, 1608-1623, (2002). Also, in SODA, 2000, 329-337. [ps]

  105. Eran Halperin and Uri Zwick
    A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems, a special issue of Random Structures and Algorithms ( RSA), 20(3):382-402 (2002). Also, IPCO, 2001, 202-217. [ps]

  106. Eran Halperin, Ram Nathaniel and Uri Zwick
    Coloring k-colorable graphs using smaller palettes. Journal of Algorithms, 45(1): 72-90 (2002). Also, in SODA, 2001, 319-326. [ps]

  107. Eran Halperin and Uri Zwick
    Combinatorial approximation algorithms for the maximum directed cut problem, SODA, 2001, 1-7. [ps]

  108. Eran Halperin and Uri Zwick
    Approximation algorithms for MAX 4-SAT and rounding procedures for semidefinite programs, Journal of Algorithms, 40, 184-211 (2001). Also, in IPCO, 1999, 202-217. [ps]

  109. Eran Halperin, Simchon Faigler and Raveh Gill-More
    FramePlus: A sensitive algorithm for aligning DNA to protein sequences, Bioinformatics 15 (11):867-873 1999. [pdf]

  110. Noga Alon and Eran Halperin
    Bipartite subgraphs of integer weighted graphs, Discrete Mathematics 181, (1998), 19-29.