dblp.uni-trier.dewww.uni-trier.de

Eran Halperin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
48EESriram Sankararaman, Gad Kimmel, Eran Halperin, Michael I. Jordan: On the Inference of Ancestries in Admixed Populations. RECOMB 2008: 424-433
2007
47EESrinath Sridhar, Satish Rao, Eran Halperin: An Efficient and Accurate Graph-Based Approach to Detect Population Substructure. RECOMB 2007: 503-517
46EEKamalika Chaudhuri, Eran Halperin, Satish Rao, Shuheng Zhou: A rigorous analysis of population stratification with limited data. SODA 2007: 1046-1055
45EEBonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin: HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling. Bioinformatics 23(22): 3048-3055 (2007)
44EESrinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz: Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice. IEEE/ACM Trans. Comput. Biology Bioinform. 4(4): 561-571 (2007)
43EEEran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang: Integrality Ratio for Group Steiner Trees and Directed Steiner Trees. SIAM J. Comput. 36(5): 1494-1511 (2007)
2006
42EEEran Halperin: SNP and Haplotype Analysis - Algorithms and Applications. CPM 2006: 11-11
41EEGuy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar: Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction. ICALP (1) 2006: 667-678
40EESrinath Sridhar, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi, Russell Schwartz: Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees. International Conference on Computational Science (2) 2006: 799-806
39EEEleazar Eskin, Roded Sharan, Eran Halperin: A Note on Phasing Long Genomic Regions Using Local Haplotype Predictions. J. Bioinformatics and Computational Biology 4(3): 639-648 (2006)
38EERajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan: An improved approximation algorithm for vertex cover with hard capacities. J. Comput. Syst. Sci. 72(1): 16-33 (2006)
37EEEran Halperin, Elad Hazan: HAPLOFREQ-Estimating Haplotype Frequencies Efficiently. Journal of Computational Biology 13(2): 481-500 (2006)
2005
36EEEran Halperin, Gad Kimmel, Ron Shamir: Tag SNP selection in genotype data for maximizing SNP prediction accuracy. ISMB (Supplement of Bioinformatics) 2005: 195-203
35EEEran Halperin, Elad Hazan: HAPLOFREQ - Estimating Haplotype Frequencies E.ciently. RECOMB 2005: 553-568
34EEJulia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor: Asymmetric k-center is log* n-hard to approximate. J. ACM 52(4): 538-551 (2005)
33EEEdith Cohen, Eran Halperin, Haim Kaplan: Performance aspects of distributed caches using TTL-based consistency. Theor. Comput. Sci. 331(1): 73-96 (2005)
32EEEran Halperin, Richard M. Karp: The minimum-entropy set cover problem. Theor. Comput. Sci. 348(2-3): 240-250 (2005)
2004
31EEEran Halperin, Richard M. Karp: The Minimum-Entropy Set Cover Problem. ICALP 2004: 733-744
30EEEran Halperin, Richard M. Karp: Perfect phylogeny and haplotype assignment. RECOMB 2004: 10-19
29EEJulia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor: Asymmetric k-center is log* n-hard to approximate. STOC 2004: 21-27
28EEEran Halperin, Eleazar Eskin: Haplotype reconstruction from genotype data using Imperfect Phylogeny. Bioinformatics 20(12): 1842-1849 (2004)
27EEEran Halperin, Dror Livnat, Uri Zwick: MAX CUT in cubic graphs. J. Algorithms 53(2): 169-185 (2004)
2003
26EERajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan: An Improved Approximation Algorithm for Vertex Cover with Hard Capacities. ICALP 2003: 164-175
25EEEran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover: Detecting protein sequence conservation via metric embeddings. ISMB (Supplement of Bioinformatics) 2003: 122-129
24EEEleazar Eskin, Eran Halperin, Richard M. Karp: Large scale reconstruction of haplotypes from genotype data. RECOMB 2003: 104-113
23EEEran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang: Integrality ratio for group Steiner trees and directed steiner trees. SODA 2003: 275-284
22EEMicah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani: A stochastic process on the hypercube with applications to peer-to-peer networks. STOC 2003: 575-584
21EEEran Halperin, Robert Krauthgamer: Polylogarithmic inapproximability. STOC 2003: 585-594
20EEEran Halperin, Guy Kortsarz, Robert Krauthgamer: Tight lower bounds for the asymmetric k-center problem Electronic Colloquium on Computational Complexity (ECCC) 10(035): (2003)
19EEEran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir: Handling Long Targets and Errors in Sequencing by Hybridization. Journal of Computational Biology 10(3/4): 483-497 (2003)
18EEEdith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick: Reachability and Distance Queries via 2-Hop Labels. SIAM J. Comput. 32(5): 1338-1355 (2003)
2002
17EEEran Halperin, Aravind Srinivasan: Improved Approximation Algorithms for the Partial Vertex Cover Problem. APPROX 2002: 161-174
16EEEran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir: Handling long targets and errors in sequencing by hybridization. RECOMB 2002: 176-185
15EEEran Halperin, Dror Livnat, Uri Zwick: MAX CUT in cubic graphs. SODA 2002: 506-513
14EEEdith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick: Reachability and distance queries via 2-hop labels. SODA 2002: 937-946
13EEEran Halperin, Ram Nathaniel, Uri Zwick: Coloring k-colorable graphs using relatively small palettes. J. Algorithms 45(1): 72-90 (2002)
12EEEran Halperin, Uri Zwick: A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems. Random Struct. Algorithms 20(3): 382-402 (2002)
11EEEran Halperin: Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs. SIAM J. Comput. 31(5): 1608-1623 (2002)
2001
10EEEdith Cohen, Eran Halperin, Haim Kaplan: Performance Aspects of Distributed Caches Using TTL-Based Consistency. ICALP 2001: 744-756
9EEEran Halperin, Uri Zwick: A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection Problems. IPCO 2001: 210-225
8EEEran Halperin, Uri Zwick: Combinatorial approximation algorithms for the maximum directed cut problem. SODA 2001: 1-7
7EEEran Halperin, Ram Nathaniel, Uri Zwick: Coloring k-colorable graphs using smaller palettes. SODA 2001: 319-326
6EEEran Halperin, Ram Nathaniel, Uri Zwick: Coloring k-colorable graphs using relatively small palettes CoRR cs.DS/0105029: (2001)
5 Eran Halperin, Uri Zwick: Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs. J. Algorithms 40(2): 184-211 (2001)
2000
4EEEran Halperin: Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs. SODA 2000: 329-337
1999
3EEEran Halperin, Uri Zwick: Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs. IPCO 1999: 202-217
2 Eran Halperin, Simchon Faigler, Raveh Gill-More: FramePlus: aligning DNA to protein sequences. Bioinformatics 15(11): 867-873 (1999)
1998
1EENoga Alon, Eran Halperin: Bipartite subgraphs of integer weighted graphs. Discrete Mathematics 181(1-3): 19-29 (1998)

Coauthor Index

1Micah Adler [22]
2Noga Alon [1]
3Carlos Santos Armendariz [45]
4Guy E. Blelloch [40] [41] [44]
5Jeremy Buhler (Jeremy D. Buhler) [25]
6Kamalika Chaudhuri [46]
7Julia Chuzhoy [29] [34]
8Edith Cohen [10] [14] [18] [33]
9Kedar Dhamdhere [40] [41] [44]
10Eleazar Eskin [24] [28] [39]
11Simchon Faigler [2]
12Rajiv Gandhi [26] [38]
13Raveh Gill-More [2]
14Sudipto Guha [29] [34]
15Shay Halperin [16] [19]
16Tzvika Hartman [16] [19]
17Elad Hazan [35] [37]
18Michael I. Jordan [48]
19Haim Kaplan [10] [14] [18] [33]
20Richard M. Karp [22] [24] [25] [30] [31] [32] [45]
21Sanjeev Khanna [29] [34]
22Samir Khuller [26] [38]
23Gad Kimmel [36] [48]
24Bonnie Kirkpatrick [45]
25Guy Kortsarz [20] [23] [26] [29] [34] [38] [43]
26Robert Krauthgamer [20] [21] [23] [25] [34] [43]
27Dror Livnat [15] [27]
28Joseph Naor (Seffi Naor) [29] [34]
29Ram Nathaniel [6] [7] [13]
30Satish Rao [46] [47]
31R. Ravi [40] [41] [44]
32Sriram Sankararaman [48]
33Russell Schwartz [40] [41] [44]
34Ron Shamir [16] [19] [36]
35Roded Sharan [39]
36Srinath Sridhar [40] [41] [44] [47]
37Aravind Srinivasan [17] [23] [26] [38] [43]
38Vijay V. Vazirani [22]
39Nan Wang [23] [43]
40Ben Westover [25]
41Shuheng Zhou [46]
42Uri Zwick [3] [5] [6] [7] [8] [9] [12] [13] [14] [15] [18] [27]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)