Search results for "haplotyping"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
91	Jens Gramm, Till Nierhoff, Till Tantau	Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable.	IWPEC	2004	DBLP DOI BibTeX RDF
85	Arvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao	Haplotype Inferring Via Galled-Tree Networks Is NP-Complete.	COCOON	2008	DBLP DOI BibTeX RDF
85	Pasi Rastas, Esko Ukkonen	Haplotype Inference Via Hierarchical Genotype Parsing.	WABI	2007	DBLP DOI BibTeX RDF
85	Michael Elberfeld, Till Tantau	Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems.	MFCS	2008	DBLP DOI BibTeX RDF	circuit classes, computational complexity, bioinformatics, haplotyping, perfect phylogenies
74	Michael Elberfeld, Ilka Schnoor, Till Tantau	Influence of Tree Topology Restrictions on the Complexity of Haplotyping with Missing Data.	TAMC	2009	DBLP DOI BibTeX RDF
74	Romeo Rizzi, Vineet Bafna, Sorin Istrail, Giuseppe Lancia	Practical Algorithms and Fixed-Parameter Tractability for the Single Individual SNP Haplotyping Problem.	WABI	2002	DBLP DOI BibTeX RDF
68	Jens Gramm, Tzvika Hartman, Till Nierhoff, Roded Sharan, Till Tantau	On the Complexity of SNP Block Partitioning Under the Perfect Phylogeny Model.	WABI	2006	DBLP DOI BibTeX RDF
57	Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie	Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	Biology and genetics, Combinatorial algorithms, Complexity hierarchies
57	Minzhu Xie, Jianxin Wang 0001	An Improved (and Practical) Parameterized Algorithm for the Individual Haplotyping Problem MFR with Mate-Pairs.	Algorithmica	2008	DBLP DOI BibTeX RDF	SNP (single-nucleotide polymorphism), NP-hardness, Haplotype, Genotype, Parameterized algorithm
57	Leo van Iersel, Judith Keijsper, Steven Kelk, Leen Stougie	Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.	WABI	2006	DBLP DOI BibTeX RDF
57	Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp	On the Complexity of Several Haplotyping Problems.	WABI	2005	DBLP DOI BibTeX RDF
51	Arvind Gupta, Ján Manuch, Ladislav Stacho, Xiaohong Zhao	Algorithm for Haplotype Inferring Via Galled-Tree Networks with Simple Galls.	ISBRA	2007	DBLP DOI BibTeX RDF
51	Qiangfeng Zhang, Yun Xu, Guoliang Chen 0001, Haoyang Che	Maximum-Likelihood Estimation of Haplotype Frequencies in Trio Pedigrees.	IMSCCS (1)	2006	DBLP DOI BibTeX RDF
51	Jing Li 0002, Tao Jiang 0001	Efficient rule-based haplotyping algorithms for pedigree data.	RECOMB	2003	DBLP DOI BibTeX RDF	Gaussian elimination over Z2, pedigree analysis, algorithm, time complexity, SNP, recombination, haplotyping
45	Lan Liu 0001, Xi Chen 0001, Jing Xiao, Tao Jiang 0001	Complexity and Approximation of the Minimum Recombination Haplotype Configuration Problem.	ISAAC	2005	DBLP DOI BibTeX RDF	L-reduction, positive result, negative result, bounded number, mates, complexity, approximation, children, SNP, recombinant, Haplotyping, pedigree
40	John Abraham, Zhixiang Chen 0001, Richard H. Fowler, Bin Fu, Binhai Zhu	On the Approximability of Some Haplotyping Problems.	AAIM	2009	DBLP DOI BibTeX RDF
40	Tamar Barzuza, Jacques S. Beckmann, Ron Shamir, Itsik Pe'er	Computational Problems in Perfect Phylogeny Haplotyping: Typing without Calling the Allele.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	XOR-genotypes, Graph Realization, Haplotypes, Perfect Phylogeny
40	Giuseppe Lancia, R. Ravi 0001, Romeo Rizzi	Haplotyping for Disease Association: A Combinatorial Approach.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	Biology and genetics, Combinatorics, Discrete Mathematics
40	Minzhu Xie, Jianxin Wang 0001, Jianer Chen	A Practical Parameterized Algorithm for the Individual Haplotyping Problem MLF.	TAMC	2008	DBLP DOI BibTeX RDF	SNP (single-nucleotide polymorphism), MLF (Minimum Letter Flip), NP-hardness, haplotype, parameterized algorithm
40	Minzhu Xie, Jianxin Wang 0001, Wei Zhou, Jianer Chen	A Practical Parameterized Algorithm for Weighted Minimum Letter Flips Model of the Individual Haplotyping Problem.	FAW	2008	DBLP DOI BibTeX RDF
40	Minzhu Xie, Jianxin Wang 0001, Jianer Chen	A Practical Exact Algorithm for the Individual Haplotyping Problem MEC.	BMEI (1)	2008	DBLP DOI BibTeX RDF	SNP (single-nucleotide polymorphism), MEC (Minimum Error Correction), NP-hardness, haplotype
40	Rudi Cilibrasi, Leo van Iersel, Steven Kelk, John Tromp	The Complexity of the Single Individual SNP Haplotyping Problem.	Algorithmica	2007	DBLP DOI BibTeX RDF
40	Doan Dai Duong, Patricia A. Evans	A Haplotyping Algorithm for Non-recombinant Pedigree Data Containing Missing Members.	BIBM	2007	DBLP DOI BibTeX RDF
40	Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail	Islands of Tractability for Parsimony Haplotyping.	IEEE ACM Trans. Comput. Biol. Bioinform.	2006	DBLP DOI BibTeX RDF	graph algorithms, Biology and genetics, analysis of algorithms and problem complexity
40	Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani	Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping.	International Conference on Computational Science (2)	2006	DBLP DOI BibTeX RDF
40	Zhihong Ding, Vladimir Filkov, Dan Gusfield	A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem.	RECOMB	2005	DBLP DOI BibTeX RDF
40	Ravi Vijaya Satya, Amar Mukherjee	An Efficient Algorithm for Perfect Phylogeny Haplotyping.	CSB	2005	DBLP DOI BibTeX RDF
40	Roded Sharan, Bjarni V. Halldórsson, Sorin Istrail	Islands of Tractability for Parsimony Haplotyping.	CSB	2005	DBLP DOI BibTeX RDF	approximation algorithm, complexity, fixed parameter tractability, genotype, parsimony, Haplotype inference
40	Yun S. Song, Yufeng Wu, Dan Gusfield	Algorithms for Imperfect Phylogeny Haplotyping (IPPH) with a Single Homoplasy or Recombination Event.	WABI	2005	DBLP DOI BibTeX RDF
40	Ren Hua Chung, Dan Gusfield	Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers.	COCOON	2003	DBLP DOI BibTeX RDF
34	Michael R. Fellows, Tzvika Hartman, Danny Hermelin, Gad M. Landau, Frances A. Rosamond, Liat Rozenberg	Haplotype Inference Constrained by Plausible Haplotype Data.	CPM	2009	DBLP DOI BibTeX RDF
34	Francis Y. L. Chin, Qiangfeng Zhang, Hong Shen 0001	k-Recombination Haplotype Inference in Pedigrees.	International Conference on Computational Science (2)	2005	DBLP DOI BibTeX RDF
34	Tianhua Niu, Xin Lu, Hosung Kang, Zhaohui S. Qin, Jun S. Liu	Haplotype Inference and Its Application in Linkage Disequilibrium Mapping.	Computational Methods for SNPs and Haplotype Inference	2002	DBLP DOI BibTeX RDF
34	Giuseppe Lancia, Vineet Bafna, Sorin Istrail, Ross Lippert, Russell Schwartz	SNPs Problems, Complexity, and Algorithms.	ESA	2001	DBLP DOI BibTeX RDF
28	Jing Li 0002, Tao Jiang 0001	An exact solution for finding minimum recombinant haplotype configurations on pedigrees with missing data by integer linear programming.	RECOMB	2004	DBLP DOI BibTeX RDF	missing data imputation, pedigree analysis, integer linear programming, branch-and-bound algorithm, recombination, haplotyping
28	Gad Kimmel, Ron Shamir	Maximum likelihood resolution of multi-block genotypes.	RECOMB	2004	DBLP DOI BibTeX RDF	disease association, genotype phasing, haplotype resolution, algorithm, maximum likelihood, SNP, haplotype, haplotyping, genotype, haplotype block
23	Reza Feizabadi, Mehri Bagherian, Hamidreza Vaziri, Maziar Salahi	PLEACH: a new heuristic algorithm for pure parsimony haplotyping problem.	J. Supercomput.	2024	DBLP DOI BibTeX RDF
23	Roeland E. Voorrips, Giorgio Tumino	PolyHaplotyper: haplotyping in polyploids based on bi-allelic marker dosage data.	BMC Bioinform.	2022	DBLP DOI BibTeX RDF
23	Jie Huang, Stefano Pallotti, Qianling Zhou, Marcus Kleber, Xiaomeng Xin, Daniel A. King, Valerio Napolioni	PERHAPS: Paired-End short Reads-based HAPlotyping from next-generation Sequencing data.	Briefings Bioinform.	2021	DBLP DOI BibTeX RDF
23	Samuel M. Nicholls, Wayne Aubrey, Kurt De Grave, Leander Schietgat, Christopher J. Creevey, Amanda Clare	On the complexity of haplotyping a microbial community.	Bioinform.	2021	DBLP DOI BibTeX RDF
23	Vikas Bansal 0001	Integrating read-based and population-based phasing for dense and accurate haplotyping of individual genomes.	Bioinform.	2019	DBLP DOI BibTeX RDF
23	Somsubhra Barik, Haris Vikalo	Matrix Completion and Performance Guarantees for Single Individual Haplotyping.	IEEE Trans. Signal Process.	2019	DBLP DOI BibTeX RDF
23	Joong Chae Na, Inbok Lee, Je-Keun Rhee, Soo-Yong Shin	Fast single individual haplotyping method using GPGPU.	Comput. Biol. Medicine	2019	DBLP DOI BibTeX RDF
23	Jingli Wu, Qian Zhang	A fast and accurate enumeration-based algorithm for haplotyping a triploid individual.	Algorithms Mol. Biol.	2018	DBLP DOI BibTeX RDF
23	Ehsan Motazedi, Richard Finkers, Chris Maliepaard, Dick de Ridder	Exploiting next-generation sequencing to solve the haplotyping puzzle in polyploids: a simulation study.	Briefings Bioinform.	2018	DBLP DOI BibTeX RDF
23	Joong Chae Na, Jongchan Lee, Je-Keun Rhee, Soo-Yong Shin	PEATH: single-individual haplotyping by a probabilistic evolutionary algorithm with toggling.	Bioinform.	2018	DBLP DOI BibTeX RDF
23	Somsubhra Barik, Haris Vikalo	Matrix Completion and Performance Guarantees for Single Individual Haplotyping.	CoRR	2018	DBLP BibTeX RDF
23	Andrea Tangherloni, Leonardo Rundo, Simone Spolaor, Marco S. Nobile, Ivan Merelli, Daniela Besozzi, Giancarlo Mauri, Paolo Cazzaniga, Pietro Liò	High Performance Computing for Haplotyping: Models and Platforms.	Euro-Par Workshops	2018	DBLP DOI BibTeX RDF
23	Shilpa Garg	Computational haplotyping¤Dtheory and practice.		2018	RDF
23	Somsubhra Barik, Haris Vikalo	Binary matrix completion with performance guarantees for single individual haplotyping.	ICASSP	2017	DBLP DOI BibTeX RDF
23	Gunnar W. Klau, Tobias Marschall	A Guided Tour to Computational Haplotyping.	CiE	2017	DBLP DOI BibTeX RDF
23	Giuseppe Lancia	Perfect Phylogeny Haplotyping.	Encyclopedia of Algorithms	2016	DBLP DOI BibTeX RDF
23	Giuseppe Lancia	Algorithmic approaches for the single individual haplotyping problem.	RAIRO Oper. Res.	2016	DBLP DOI BibTeX RDF
23	Andrea Bracciali, Marco Aldinucci, Murray Patterson, Tobias Marschall, Nadia Pisanti, Ivan Merelli, Massimo Torquati	PWHATSHAP: efficient haplotyping for future generation sequencing.	BMC Bioinform.	2016	DBLP DOI BibTeX RDF
23	Yuri Tani Utsunomiya, Marco Milanesi, Adam T. H. Utsunomiya, Paolo Ajmone-Marsan, José Fernando Garcia	GHap: an R package for genome-wide haplotyping.	Bioinform.	2016	DBLP DOI BibTeX RDF
23	Minzhu Xie, Qiong Wu, Jianxin Wang, Tao Jiang 0001	H-PoP and H-PoPG: heuristic partitioning algorithms for single individual haplotyping of polyploids.	Bioinform.	2016	DBLP DOI BibTeX RDF
23	Xixi Chen, Jingli Wu, Longyu Li	Haplotyping a Diploid Single Individual with a Fast and Accurate Enumeration Algorithm.	ICIC (1)	2016	DBLP DOI BibTeX RDF
23	Veronica Dal Sasso, Luigi De Giovanni, Martine Labbé	A Column Generation Approach for Pure Parsimony Haplotyping.	SCOR	2016	DBLP DOI BibTeX RDF
23	Judith Keijsper, Tim Oosterwijk	Tractable Cases of (*, 2)-Bounded Parsimony Haplotyping.	IEEE ACM Trans. Comput. Biol. Bioinform.	2015	DBLP DOI BibTeX RDF
23	Minzhu Xie, Jianxin Wang 0001, Xin Chen 0037	LGH: A Fast and Accurate Algorithm for Single Individual Haplotyping Based on a Two-Locus Linkage Graph.	IEEE ACM Trans. Comput. Biol. Bioinform.	2015	DBLP DOI BibTeX RDF
23	Tai-Chun Wang, Javid Taheri, Albert Y. Zomaya	RadixHap: a radix tree-based heuristic for solving the single individual haplotyping problem.	Int. J. Bioinform. Res. Appl.	2015	DBLP DOI BibTeX RDF
23	Meng Wang, Shili Lin	Detecting associations of rare variants with common diseases: collapsing or haplotyping?	Briefings Bioinform.	2015	DBLP DOI BibTeX RDF
23	Wenzhi Li, Guoxing Fu, Weinian Rao, Wei Xu, Li Ma, Shiwen Guo, Qing Song	GenomeLaser: fast and accurate haplotyping from pedigree genotypes.	Bioinform.	2015	DBLP DOI BibTeX RDF
23	Veli Mäkinen, Daniel Valenzuela 0001	Diploid Alignments and Haplotyping.	ISBRA	2015	DBLP DOI BibTeX RDF
23	Sepideh Mazrouee	PACH: Ploidy-AgnostiC Haplotyping.	BIBM	2015	DBLP DOI BibTeX RDF
23	Ehsan Haghshenas, Nadia Barjaste, Sayyed Rasoul Mousavi	Accurate single individual haplotyping based on HuRef dataset using HapSAT algorithm.	Int. J. Funct. Informatics Pers. Medicine	2014	DBLP DOI BibTeX RDF
23	Volodymyr Kuleshov	Probabilistic single-individual haplotyping.	Bioinform.	2014	DBLP DOI BibTeX RDF
23	Maryam Pourkamali Anaraki, Mehdi Sadeghi	Efficient fast heuristic algorithms for minimum error correction haplotyping from SNP fragments.	Int. J. Comput. Biol. Drug Des.	2014	DBLP DOI BibTeX RDF
23	Kaname Kojima, Naoki Nariai, Takahiro Mimori, Yumi Yamaguchi-Kabata, Yukuto Sato, Yosuke Kawai, Masao Nagasaki	HapMonster: A Statistically Unified Approach for Variant Calling and Haplotyping Based on Phase-Informative Reads.	AlCoB	2014	DBLP DOI BibTeX RDF
23	Sepideh Mazrouee, Wei Wang 0010	Individual haplotyping prediction agreements.	BCB	2014	DBLP DOI BibTeX RDF
23	Minzhu Xie, Jing Wang	Parameterised algorithms of the individual haplotyping problem with gaps.	Int. J. Bioinform. Res. Appl.	2013	DBLP DOI BibTeX RDF
23	Kaname Kojima, Naoki Nariai, Takahiro Mimori, Mamoru Takahashi, Yumi Yamaguchi-Kabata, Yukuto Sato, Masao Nagasaki	A statistical variant calling approach from pedigree information and local haplotyping with phase informative reads.	Bioinform.	2013	DBLP DOI BibTeX RDF
23	Sergio Torres-Sánchez, Manuel García Sánchez, Nuria Medina-Medina, María del Mar Abad-Grau	Analysing Quality Measures of Phasing Algorithms in Genome-Wide Haplotyping.	PACBB	2013	DBLP DOI BibTeX RDF
23	Michael Elberfeld, Ilka Schnoor, Till Tantau	Influence of tree topology restrictions on the complexity of haplotyping with missing data.	Theor. Comput. Sci.	2012	DBLP DOI BibTeX RDF
23	Gary K. Chen, Kai Wang, Alex H. Stram, Eric M. Sobel, Kenneth Lange	Mendel-GPU: haplotyping and genotype imputation on graphics processing units.	Bioinform.	2012	DBLP DOI BibTeX RDF
23	Minzhu Xie, Jianxin Wang 0001, Tao Jiang 0001	A fast and accurate algorithm for single individual haplotyping.	BMC Syst. Biol.	2012	DBLP DOI BibTeX RDF
23	Jingli Wu	A parthenogenetic algorithm for haplotyping a single individual based on WMLF model.	ICNC	2012	DBLP DOI BibTeX RDF
23	Duong Dai Doan, Patricia A. Evans	An FPT haplotyping algorithm on pedigrees with a small number of sites.	Algorithms Mol. Biol.	2011	DBLP DOI BibTeX RDF
23	I-Lin Wang, Hui-E Yang	Haplotyping populations by pure parsimony based on compatible genotypes and greedy heuristics.	Appl. Math. Comput.	2011	DBLP DOI BibTeX RDF
23	Xiaohui Yao, Yun Xu, Jiaoyun Yang	A Faster Haplotyping Algorithm Based on Block Partition, and Greedy Ligation Strategy.	ICIC (3)	2011	DBLP DOI BibTeX RDF
23	Yuying Zhao	A clustering algorithm for the single individual haplotyping problem.	BMEI	2011	DBLP DOI BibTeX RDF
23	Daniele Catanzaro, Alessandra Godi, Martine Labbé	A Class Representative Model for Pure Parsimony Haplotyping.	INFORMS J. Comput.	2010	DBLP DOI BibTeX RDF
23	Minzhu Xie, Jianxin Wang 0001, Jianer Chen	A practical parameterised algorithm for the individual haplotyping problem MLF.	Math. Struct. Comput. Sci.	2010	DBLP DOI BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi	Pure Parsimony Xor Haplotyping.	IEEE ACM Trans. Comput. Biol. Bioinform.	2010	DBLP DOI BibTeX RDF
23	Jianxin Wang 0001, Minzhu Xie, Jianer Chen	A Practical Exact Algorithm for the Individual Haplotyping Problem MEC/GI.	Algorithmica	2010	DBLP DOI BibTeX RDF
23	Filippo Geraci	A comparison of several algorithms for the single individual SNP haplotyping reconstruction problem.	Bioinform.	2010	DBLP DOI BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi	Pure Parsimony Xor Haplotyping	CoRR	2010	DBLP BibTeX RDF
23	Rudolf Fleischer, Jiong Guo, Rolf Niedermeier, Johannes Uhlmann, Yihui Wang, Mathias Weller, Xi Wu 0001	Extended Islands of Tractability for Parsimony Haplotyping.	CPM	2010	DBLP DOI BibTeX RDF
23	Filippo Geraci, Marco Pellegrini 0001	ReHap: A Framework for Single Individual Haplotyping from Next-Generation Sequencing Data.	BIOSTEC (Selected Papers)	2010	DBLP DOI BibTeX RDF
23	Giuseppe Lancia, Romeo Rizzi, Russell Schwartz	Tiling Binary Matrices in Haplotyping: Complexity, Models and Algorithms.	Stringology	2010	DBLP BibTeX RDF
23	YuZhong Zhao, Yun Xu, Xiaohui Yao, Ying Wang, Guoliang Chen 0001	Xor Perfect Phylogeny Haplotyping in Pedigrees.	ICIC (2)	2010	DBLP DOI BibTeX RDF
23	Haitao Jiang, Yun Xu, YuZhong Zhao, Guoliang Chen 0001	A heuristic algorithm for minimum-recombinant haplotyping in pedigrees: Implementation and parallelization.	ICIS	2010	DBLP DOI BibTeX RDF
23	Jorge Duitama, Thomas Huebsch, Gayle McEwen, Eun-Kyung Suk, Margret R. Hoehe	ReFHap: a reliable and fast algorithm for single individual haplotyping.	BCB	2010	DBLP DOI BibTeX RDF
23	Amy L. Williams	Efficient haplotyping for families.		2010	RDF
23	Giuseppe Lancia, Paolo Serafini	A Set-Covering Approach with Column Generation for Parsimony Haplotyping.	INFORMS J. Comput.	2009	DBLP DOI BibTeX RDF
23	Daniele Catanzaro, Martine Labbé	The pure parsimony haplotyping problem: overview and computational advances.	Int. Trans. Oper. Res.	2009	DBLP DOI BibTeX RDF
23	Michael Elberfeld	Perfect Phylogeny Haplotyping is Complete for Logspace	CoRR	2009	DBLP BibTeX RDF
23	Jingli Wu, Jianxin Wang 0001, Jianer Chen	A parthenogenetic algorithm for single individual SNP haplotyping.	Eng. Appl. Artif. Intell.	2009	DBLP DOI BibTeX RDF
23	Allen Holder, Thomas M. Langley	A Decomposition of the Pure Parsimony Haplotyping Problem.	ISBRA	2009	DBLP DOI BibTeX RDF
23	Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Yuri Pirola, Romeo Rizzi	Pure Parsimony Xor Haplotyping.	ISBRA	2009	DBLP DOI BibTeX RDF