Search results for "Eran Halperin"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Yael Baran, Bogdan Pasaniuc, Sriram Sankararaman, Dara G. Torgerson, Christopher Gignoux, Celeste Eng, William Rodriguez-Cintron, Rocio Chapela, Jean G. Ford, Pedro C. Avila, Jose Rodriguez-Santana, Esteban Gonzàlez Burchard, Eran Halperin	Fast and accurate inference of local ancestry in Latino populations.	Bioinformatics	2012	DBLP DOI BibTeX RDF
1	Yael Baran, Eran Halperin	Joint Analysis of Multiple Metagenomic Samples.	PLoS Computational Biology	2012	DBLP DOI BibTeX RDF
1	Zhanyong Wang, Farhad Hormozdiari, Wen-Yun Yang, Eran Halperin, Eleazar Eskin	CNVeM: Copy Number Variation Detection Using Uncertainty of Read Mapping.	RECOMB	2012	DBLP DOI BibTeX RDF
1	Osvaldo Zagordi, Armin Töpfer, Sandhya Prabhakaran, Volker Roth, Eran Halperin, Niko Beerenwinkel	Probabilistic Inference of Viral Quasispecies Subject to Recombination.	RECOMB	2012	DBLP DOI BibTeX RDF
1	Bonnie Kirkpatrick, Shuai Cheng Li, Richard M. Karp, Eran Halperin	Pedigree Reconstruction Using Identity by Descent.	RECOMB	2011	DBLP DOI BibTeX RDF
1	Roy Ronen, Ido Gan, Shira Modai, Alona Sukacheov, Gideon Dror, Eran Halperin, Noam Shomron	miRNAkey: a software for microRNA deep sequencing analysis.	Bioinformatics	2010	DBLP DOI BibTeX RDF
1	Bogdan Pasaniuc, Noah Zaitlen, Eran Halperin	Accurate Estimation of Expression Levels of Homologous Genes in RNA-seq Experiments.	RECOMB	2010	DBLP DOI BibTeX RDF
1	Bogdan Pasaniuc, Sriram Sankararaman, Gad Kimmel, Eran Halperin	Inference of locus-specific ancestry in closely related populations.	Bioinformatics	2009	DBLP DOI BibTeX RDF
1	Bonnie Kirkpatrick, Javier Rosa, Eran Halperin, Richard M. Karp	Haplotype Inference in Complex Pedigrees.	RECOMB	2009	DBLP DOI BibTeX RDF
1	Sriram Sankararaman, Gad Kimmel, Eran Halperin, Michael I. Jordan	On the Inference of Ancestries in Admixed Populations.	RECOMB	2008	DBLP DOI BibTeX RDF
1	Bonnie Kirkpatrick, Carlos Santos Armendariz, Richard M. Karp, Eran Halperin	HAPLOPOOL: improving haplotype frequency estimation through DNA pools and phylogenetic modeling.	Bioinformatics	2007	DBLP DOI BibTeX RDF
1	Srinath 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.	2007	DBLP DOI BibTeX RDF	trees, biology and genetics, computations on discrete structures
1	Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang	Integrality Ratio for Group Steiner Trees and Directed Steiner Trees.	SIAM J. Comput.	2007	DBLP DOI BibTeX RDF
1	Kamalika Chaudhuri, Eran Halperin, Satish Rao, Shuheng Zhou	A rigorous analysis of population stratification with limited data.	SODA	2007	DBLP DOI BibTeX RDF
1	Srinath Sridhar, Satish Rao, Eran Halperin	An Efficient and Accurate Graph-Based Approach to Detect Population Substructure.	RECOMB	2007	DBLP DOI BibTeX RDF
1	Eran Halperin, Elad Hazan	HAPLOFREQ-Estimating Haplotype Frequencies Efficiently.	Journal of Computational Biology	2006	DBLP DOI BibTeX RDF
1	Eleazar Eskin, Roded Sharan, Eran Halperin	A Note on Phasing Long Genomic Regions Using Local Haplotype Predictions.	J. Bioinformatics and Computational Biology	2006	DBLP DOI BibTeX RDF
1	Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan	An improved approximation algorithm for vertex cover with hard capacities.	J. Comput. Syst. Sci.	2006	DBLP DOI BibTeX RDF
1	Srinath 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	2006	DBLP DOI BibTeX RDF
1	Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi, Russell Schwartz, Srinath Sridhar	Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.	ICALP	2006	DBLP DOI BibTeX RDF
1	Eran Halperin	SNP and Haplotype Analysis - Algorithms and Applications.	CPM	2006	DBLP DOI BibTeX RDF
1	Eran Halperin, Richard M. Karp	The minimum-entropy set cover problem.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	Edith Cohen, Eran Halperin, Haim Kaplan	Performance aspects of distributed caches using TTL-based consistency.	Theor. Comput. Sci.	2005	DBLP DOI BibTeX RDF
1	Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Robert Krauthgamer, Joseph Naor	Asymmetric k-center is log* n-hard to approximate.	J. ACM	2005	DBLP DOI BibTeX RDF	asymmetric k-center, metric k-center, Approximation algorithms, hardness of approximation
1	Eran Halperin, Gad Kimmel, Ron Shamir	Tag SNP selection in genotype data for maximizing SNP prediction accuracy.	ISMB (Supplement of Bioinformatics)	2005	DBLP DOI BibTeX RDF
1	Eran Halperin, Elad Hazan	HAPLOFREQ - Estimating Haplotype Frequencies E.ciently.	RECOMB	2005	DBLP DOI BibTeX RDF
1	Eran Halperin, Eleazar Eskin	Haplotype reconstruction from genotype data using Imperfect Phylogeny.	Bioinformatics	2004	DBLP DOI BibTeX RDF
1	Eran Halperin, Dror Livnat, Uri Zwick	MAX CUT in cubic graphs.	J. Algorithms	2004	DBLP DOI BibTeX RDF
1	Eran Halperin, Richard M. Karp	The Minimum-Entropy Set Cover Problem.	ICALP	2004	DBLP DOI BibTeX RDF
1	Eran Halperin, Richard M. Karp	Perfect phylogeny and haplotype assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	entropy, haplotypes, phasing, perfect phylogeny
1	Julia Chuzhoy, Sudipto Guha, Eran Halperin, Sanjeev Khanna, Guy Kortsarz, Joseph Naor	Asymmetric k-center is log* n-hard to approximate.	STOC	2004	DBLP DOI BibTeX RDF	asymmetric k-center, metric k-center, approximation algorithms, hardness of approximation
1	Eran Halperin, Guy Kortsarz, Robert Krauthgamer	Tight lower bounds for the asymmetric k-center problem	Electronic Colloquium on Computational Complexity (ECCC)	2003	DBLP BibTeX RDF
1	Eran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir	Handling Long Targets and Errors in Sequencing by Hybridization.	Journal of Computational Biology	2003	DBLP DOI BibTeX RDF
1	Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick	Reachability and Distance Queries via 2-Hop Labels.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
1	Eran Halperin, Guy Kortsarz, Robert Krauthgamer, Aravind Srinivasan, Nan Wang	Integrality ratio for group Steiner trees and directed steiner trees.	SODA	2003	DBLP DOI BibTeX RDF
1	Rajiv Gandhi, Eran Halperin, Samir Khuller, Guy Kortsarz, Aravind Srinivasan	An Improved Approximation Algorithm for Vertex Cover with Hard Capacities.	ICALP	2003	DBLP DOI BibTeX RDF	capacitated covering, Approximation algorithms, linear programming, set cover, vertex cover, randomized rounding
1	Eran Halperin, Jeremy Buhler, Richard M. Karp, Robert Krauthgamer, Ben Westover	Detecting protein sequence conservation via metric embeddings.	ISMB (Supplement of Bioinformatics)	2003	DBLP BibTeX RDF
1	Eleazar Eskin, Eran Halperin, Richard M. Karp	Large scale reconstruction of haplotypes from genotype data.	RECOMB	2003	DBLP DOI BibTeX RDF	haplotype resolution, single nucleotide polymorphisms (SNPs), perfect phylogeny
1	Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani	A stochastic process on the hypercube with applications to peer-to-peer networks.	STOC	2003	DBLP DOI BibTeX RDF	coupon collector, peer to peer, load balancing, hypercube, hash table
1	Eran Halperin, Robert Krauthgamer	Polylogarithmic inapproximability.	STOC	2003	DBLP DOI BibTeX RDF	integrality ratio, polylogarithmic approximation, approximation algorithms, Steiner tree, hardness of approximation
1	Eran Halperin, Uri Zwick	A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems.	Random Struct. Algorithms	2002	DBLP DOI BibTeX RDF
1	Eran Halperin, Ram Nathaniel, Uri Zwick	Coloring k-colorable graphs using relatively small palettes.	J. Algorithms	2002	DBLP DOI BibTeX RDF
1	Eran Halperin	Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs.	SIAM J. Comput.	2002	DBLP DOI BibTeX RDF
1	Eran Halperin, Dror Livnat, Uri Zwick	MAX CUT in cubic graphs.	SODA	2002	DBLP DOI BibTeX RDF
1	Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick	Reachability and distance queries via 2-hop labels.	SODA	2002	DBLP DOI BibTeX RDF
1	Eran Halperin, Aravind Srinivasan	Improved Approximation Algorithms for the Partial Vertex Cover Problem.	APPROX	2002	DBLP DOI BibTeX RDF	Partial vertex cover, approximation algorithms, semidefinite programming, randomized rounding
1	Eran Halperin, Shay Halperin, Tzvika Hartman, Ron Shamir	Handling long targets and errors in sequencing by hybridization.	RECOMB	2002	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	J. Algorithms	2001	DBLP DOI BibTeX RDF
1	Eran Halperin, Ram Nathaniel, Uri Zwick	Coloring k-colorable graphs using relatively small palettes	CoRR	2001	DBLP BibTeX RDF
1	Eran Halperin, Ram Nathaniel, Uri Zwick	Coloring k-colorable graphs using smaller palettes.	SODA	2001	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	Combinatorial approximation algorithms for the maximum directed cut problem.	SODA	2001	DBLP DOI BibTeX RDF
1	Edith Cohen, Eran Halperin, Haim Kaplan	Performance Aspects of Distributed Caches Using TTL-Based Consistency.	ICALP	2001	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	A Unified Framework for Obtaining Improved Approximation Algorithms for Maximum Graph Bisection Problems.	IPCO	2001	DBLP DOI BibTeX RDF
1	Eran Halperin	Improved approximation algorithms for the vertex cover problem in graphs and hypergraphs.	SODA	2000	DBLP DOI BibTeX RDF
1	Eran Halperin, Simchon Faigler, Raveh Gill-More	FramePlus: aligning DNA to protein sequences.	Bioinformatics	1999	DBLP DOI BibTeX RDF
1	Eran Halperin, Uri Zwick	Approximation Algorithms for MAX 4-SAT and Rounding Procedures for Semidefinite Programs.	IPCO	1999	DBLP DOI BibTeX RDF
1	Noga Alon, Eran Halperin	Bipartite subgraphs of integer weighted graphs.	Discrete Mathematics	1998	DBLP DOI BibTeX RDF

Publications of "Eran Halperin" ( http://dblp.L3S.de/Authors/Eran_Halperin )