Search results for "phylogeny"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
107	Dan Gusfield	The Multi-State Perfect Phylogeny Problem with Missing and Removable Data: Solutions via Integer-Programming and Chordal Graph Theory.	RECOMB	2009	DBLP DOI BibTeX RDF	graph triangulation, integer programming, computational biology, chordal graphs, phylogenetics, perfect phylogeny
102	Ravi Vijaya Satya, Amar Mukherjee	The Undirected Incomplete Perfect Phylogeny Problem.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	Incomplete Perfect Phylogeny, Phylogenetics, Haplotype Inference, Perfect Phylogeny
95	Eran Halperin, Richard M. Karp	Perfect phylogeny and haplotype assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	entropy, haplotypes, phasing, perfect phylogeny
90	Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips	Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.	Algorithmica	1999	DBLP DOI BibTeX RDF	Approximation algorithm, Computational biology, Phylogeny
76	Fumei Lam, Dan Gusfield, Srinath Sridhar 0001	Generalizing the Four Gamete Condition and Splits Equivalence Theorem: Perfect Phylogeny on Three State Characters.	WABI	2009	DBLP DOI BibTeX RDF
76	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
76	Tamar Barzuza, Jacques S. Beckmann, Ron Shamir, Itsik Pe'er	Computational Problems in Perfect Phylogeny Haplotyping: Xor-Genotypes and Tag SNPs.	CPM	2004	DBLP DOI BibTeX RDF
76	Jens Gramm, Till Nierhoff, Till Tantau	Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable.	IWPEC	2004	DBLP DOI BibTeX RDF
71	Laxmi Parida	A PQ Framework for Reconstructions of Common Ancestors and Phylogeny.	Comparative Genomics	2006	DBLP DOI BibTeX RDF	PQ tree, common ancestor, evolution, inversion, reversal, phylogeny, genome rearrangement, transposition, genealogy, tree construction
65	Li-San Wang, Tandy J. Warnow	Distance-based genome rearrangement phylogeny.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
64	Matthew Hayes, Andrew Walenstein, Arun Lakhotia	Evaluation of malware phylogeny modelling systems using automated variant generation.	J. Comput. Virol.	2009	DBLP DOI BibTeX RDF
59	Yan Guo, Fei Ye, Jijun Tang	Phylogenetic reconstruction with disk-covering and Bayesian approaches.	BIBE	2008	DBLP DOI BibTeX RDF
59	Guy E. Blelloch, Kedar Dhamdhere, Eran Halperin, R. Ravi 0001, Russell Schwartz, Srinath Sridhar 0001	Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction.	ICALP (1)	2006	DBLP DOI BibTeX RDF
59	Andy Auyeung	A New Phylogenetic Tree Model for Fuzzy Characters.	ITCC (1)	2005	DBLP DOI BibTeX RDF
59	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
55	Jonathan Kavanagh, David G. Mitchell, Eugenia Ternovska, Ján Manuch, Xiaohong Zhao, Arvind Gupta	Constructing Camin-Sokal Phylogenies Via Answer Set Programming.	LPAR	2006	DBLP DOI BibTeX RDF	Camin-Sokal, answer set programming, phylogeny, maximum parsimony
55	Guo-Hui Lin, Tao Jiang 0001, Paul E. Kearney	Phylogenetic k-Root and Steiner k-Root.	ISAAC	2000	DBLP DOI BibTeX RDF	graph root, tree power, tree root, critical clique, computational biology, efficient algorithm, phylogeny, maximal clique, Graph power
52	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
52	Cuong Than, Derek A. Ruths, Hideki Innan, Luay Nakhleh	Identifiability Issues in Phylogeny-Based Detection of Horizontal Gene Transfer.	Comparative Genomics	2006	DBLP DOI BibTeX RDF
52	Gang Wu, Jia-Huai You, Guohui Lin	Application of Smodels in Quartet Based Phylogeny Construction.	LPNMR	2005	DBLP DOI BibTeX RDF
52	Terrence S. T. Mak, Kai-Pui Lam	On Computing Maximum Likelihood Phylogeny Using FPGA p.	FPL	2004	DBLP DOI BibTeX RDF
52	Gang Wu, Guohui Lin, Jia-Huai You	Quartet Based Phylogeny Reconstruction with Answer Set Programming.	ICTAI	2004	DBLP DOI BibTeX RDF
52	David Bryant	A Lower Bound for the Breakpoint Phylogeny Problem.	CPM	2000	DBLP DOI BibTeX RDF
52	Itsik Pe'er, Ron Shamir, Roded Sharan	Incomplete Directed Perfect Phylogeny.	CPM	2000	DBLP DOI BibTeX RDF
52	Hans L. Bodlaender, Michael R. Fellows, Tandy J. Warnow	Two Strikes Against Perfect Phylogeny.	ICALP	1992	DBLP DOI BibTeX RDF
49	Ziheng Yang	Bayesian inference in molecular phylogenetics.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Bernard M. E. Moret, Jijun Tang, Tandy J. Warnow	Reconstructing phylogenies from gene-content and gene-order data.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Vincent Moulton, Katharina T. Huber	Phylogenetic networks.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	David Sankoff	Conserved segment statistics and rearrangement inferences in comparative genomics.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Elchanan Mossel, Mike A. Steel	How much can evolved characters tell us about the tree that generated them?	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Olivier Gascuel, Denis Bertrand, Olivier Elemento	Reconstructing the duplication history of tandemly repeated sequences.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Michael D. Hendy	Hadamard conjugation: an analytic tool for phylogenetics.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Richard Desper, Olivier Gascuel	The minimum evolution distance-based approach of phylogenetic inference.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Susan P. Holmes	Statistical approaches to test involving phylogenetics.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Mark Pagel, Andrew Meade	Mixture models in phylogenetic inference.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Nadia El-Mabrouk	Genome rearrangement with gene families.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	David Bryant, Nicolas Galtier, Marie-Anne Poursat	Likelihood calculation in molecular phylogenetics.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
49	Anne Bergeron, Julia Mixtacki, Jens Stoye	The inversion distance problem.	Mathematics of Evolution and Phylogeny	2007	DBLP BibTeX RDF
47	Dannie Durand, Bjarni V. Halldórsson, Benjamin Vernot	A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction.	RECOMB	2005	DBLP DOI BibTeX RDF
47	Zhi-Zhong Chen, Tao Jiang 0001, Guo-Hui Lin	Computing Phylogenetic Roots with Bounded Degrees and Errors.	WADS	2001	DBLP DOI BibTeX RDF
47	Atulya Nagar, Dilbag Sokhi, Hissam Tawfik	An Intrinsic Technique Based on Discrete Wavelet Decomposition for Analysing Phylogeny.	KES (1)	2006	DBLP DOI BibTeX RDF	Electron-Ion Interaction Potential, Exon, Wavelet Analysis, Phylogeny, Intron
43	Wah-Heng Lee, Wing-Kin Sung	RB-Finder: An Improved Distance-Based Sliding Window Method to Detect Recombination Breakpoints.	RECOMB	2007	DBLP DOI BibTeX RDF	Recombination detection, sliding window, phylogeny, genotyping
43	Denis Bertrand, Mathieu Lajoie, Nadia El-Mabrouk, Olivier Gascuel	Evolution of Tandemly Repeated Sequences Through Duplication and Inversion.	Comparative Genomics	2006	DBLP DOI BibTeX RDF	gene family, gene order, inversion, phylogeny, duplication
43	Jingwu He, Alexander Zelikovsky	Linear Reduction for Haplotype Inference.	WABI	2004	DBLP DOI BibTeX RDF	linear independence, Haplotype inference, perfect phylogeny
43	Paul E. Kearney, Ryan Hayward, Henk Meijer	Evolutionary Trees and Ordinal Assertions.	Algorithmica	1999	DBLP DOI BibTeX RDF	Species, Evolution, Tree, Phylogeny, Ordinal, Distance matrix
40	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
40	Arash Shaban-Nejad, Volker Haarslev	Ontology-inferred phylogeny reconstruction for analyzing the evolutionary relationships between species: Ontological inference versus cladistics.	BIBE	2008	DBLP DOI BibTeX RDF
40	Sébastien Roch	Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier.	FOCS	2008	DBLP DOI BibTeX RDF
40	Chunfang Zheng, Qian Zhu 0002, David Sankoff	Parts of the Problem of Polyploids in Rearrangement Phylogeny.	RECOMB-CG	2007	DBLP DOI BibTeX RDF
40	Daniel B. Goodman, Noah Ollikainen, Chris Sholley	Baculovirus Phylogeny Based on Genome Rearrangements.	RECOMB-CG	2007	DBLP DOI BibTeX RDF
40	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
40	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
40	Arvind Gupta, Ján Manuch, Ladislav Stacho, Chenchen Zhu	Small Phylogeny Problem: Character Evolution Trees.	CPM	2004	DBLP DOI BibTeX RDF
40	Terrence S. T. Mak, Kai-Pui Lam	Embedded Computation of Maximum-Likelihood Phylogeny Inference Using Platform FPGA.	CSB	2004	DBLP DOI BibTeX RDF
40	Alexandra Calteau, Vincent Daubin, Guy Perrière	Super-tree Approach for Studying the Phylogeny of Prokaryotes: New Results on Completely Sequenced Genomes.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
40	Peter Damaschke	Fast Perfect Phylogeny Haplotype Inference.	FCT	2003	DBLP DOI BibTeX RDF
40	Ren Hua Chung, Dan Gusfield	Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers.	COCOON	2003	DBLP DOI BibTeX RDF
40	Bernard M. E. Moret, Adam C. Siepel, Jijun Tang, Tao Liu	Inversion Medians Outperform Breakpoint Medians in Phylogeny Reconstruction from Gene-Order Data.	WABI	2002	DBLP DOI BibTeX RDF	genomic distance, inversion, reversal, genome rearrangement, breakpoint
40	David Fernández-Baca, Jens Lagergren	On the Approximability of the Steiner Tree Problem in Phylogeny.	ISAAC	1996	DBLP DOI BibTeX RDF
40	David Fernández-Baca, Jens Lagergren	A Polynomial-Time Algorithm for Near-Perfect Phylogeny.	ICALP	1996	DBLP DOI BibTeX RDF
40	Jens Lagergren	Hypothesis Testing in Perfect Phylogeny for a Bounded Number of Characters.	STACS	1996	DBLP DOI BibTeX RDF
36	Ján Manuch, Murray Patterson, Arvind Gupta	On the Generalised Character Compatibility Problem for Non-branching Character Trees.	COCOON	2009	DBLP DOI BibTeX RDF
36	Sen Zhang, Jason Tsong-Li Wang	Discovering Frequent Agreement Subtrees from Phylogenetic Data.	IEEE Trans. Knowl. Data Eng.	2008	DBLP DOI BibTeX RDF	Data mining, Bioinformatics (genome or protein) databases
36	Srinath Sridhar 0001, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi 0001, Russell Schwartz	Algorithms for Efficient Near-Perfect Phylogenetic Tree Reconstruction in Theory and Practice.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	trees, biology and genetics, computations on discrete structures
36	Miklós Csürös, István Miklós	A Probabilistic Model for Gene Content Evolution with Duplication, Loss, and Horizontal Transfer.	RECOMB	2006	DBLP DOI BibTeX RDF
36	Stanislav Angelov, Boulos Harb, Sampath Kannan, Sanjeev Khanna, Junhyong Kim	Efficient Enumeration of Phylogenetically Informative Substrings.	RECOMB	2006	DBLP DOI BibTeX RDF
36	Srinath Sridhar 0001, Kedar Dhamdhere, Guy E. Blelloch, Eran Halperin, R. Ravi 0001, Russell Schwartz	Simple Reconstruction of Binary Near-Perfect Phylogenetic Trees.	International Conference on Computational Science (2)	2006	DBLP DOI BibTeX RDF
36	Luay Nakhleh, Li-San Wang	Phylogenetic Networks: Properties and Relationship to Trees and Clusters.	Trans. Comp. Sys. Biology	2005	DBLP DOI BibTeX RDF
36	Luay Nakhleh, Li-San Wang	Phylogenetic Networks, Trees, and Clusters.	International Conference on Computational Science (2)	2005	DBLP DOI BibTeX RDF
36	Damon Shing-Min Liu, Che-Hao Wu	An Effective Approach for Constructing the Phylogenetic Tree on a Grid-Based Architecture.	BIBE	2004	DBLP DOI BibTeX RDF	Bio-Grid, quartet, Grid Computing, Bioinformatics, evolutionary tree, divide-and-conquer approach
36	Vincent Ranwez, Olivier Gascuel	Phylogenetic Reconstruction Algorithms Based on Weighted 4-Trees.	JOBIM	2000	DBLP DOI BibTeX RDF
35	Raúl Isea, Esther Montes, Antonio J. Rubio-Montero, Rafael Mayo 0001	Computational Challenges on Grid Computing for Workflows Applied to Phylogeny.	IWANN (2)	2009	DBLP DOI BibTeX RDF	MrBayes, Taverna, Grid, workflow, Phylogeny
35	Gang Wu, Jia-Huai You, Guohui Lin	Quartet-Based Phylogeny Reconstruction with Answer Set Programming.	IEEE ACM Trans. Comput. Biol. Bioinform.	2007	DBLP DOI BibTeX RDF	quartet, Maximum Quartet Consistency (MQC), Answer Set Programming (ASP), ultrametric matrix, Phylogeny
35	Md. Enamul Karim, Andrew Walenstein, Arun Lakhotia, Laxmi Parida	Malware phylogeny generation using permutations of code.	J. Comput. Virol.	2005	DBLP DOI BibTeX RDF	n-perms, evolution, permutation, Malware, worm, n-grams, virus, phylogeny, naming
35	Bailin Hao, Ji Qi	Prokaryote Phylogeny without Sequence Alignment: From Avoidance Signature to Composition Distance.	CSB	2003	DBLP DOI BibTeX RDF	prokaryote phylogeny, compositional distance, neutral mutations, random background
35	Dan Gusfield	Haplotyping as perfect phylogeny: conceptual framework and efficient solutions.	RECOMB	2002	DBLP DOI BibTeX RDF	graph realization, graphic matroid recognition, haplotype inference, perfect phylogeny
35	Richa Agarwala, David Fernández-Baca	A Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed	FOCS	1993	DBLP DOI BibTeX RDF	perfect phylogeny problem, character states, NP-complete, polynomial-time algorithm
33	John Rogers, DeAngelo Wilson	Comparing phylogeny by compression to phylogeny by NJp and Bayesian Inference.	BIBM	2020	DBLP DOI BibTeX RDF
33	Jing Liu, Pei Dai Xie, Meng Zhu Liu, Yong Jun Wang	Having an Insight into Malware Phylogeny: Building Persistent Phylogeny Tree of Families.	IEICE Trans. Inf. Syst.	2018	DBLP DOI BibTeX RDF
33	Paola Bonizzoni, Simone Ciccolella, Gianluca Della Vedova, Mauricio Soto Gomez	Beyond Perfect Phylogeny: Multisample Phylogeny Reconstruction via ILP.	BCB	2017	DBLP DOI BibTeX RDF
31	Asif Javed, Laxmi Parida	Recombinomics: population genomics from a recombination perspective.	C3S2E	2010	DBLP DOI BibTeX RDF	algorithms, genomics, phylogeny, recombinations
31	Qian Zhu 0002, Zaky Adam, Vicky Choi, David Sankoff	Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution.	IEEE ACM Trans. Comput. Biol. Bioinform.	2009	DBLP DOI BibTeX RDF	graph bandwidth, Saccharomyces cerevisiae, Candida glabrata, Ashbya gossypii, Kluyveromyces waltii, Kluyveromyces lactis, dynamic programming, evolution, phylogeny, Comparative genomics, genome rearrangements, gene clusters, yeast
31	Lars Arvestad, Jens Lagergren, Bengt Sennblad	The gene evolution model and computing its associated probabilities.	J. ACM	2009	DBLP DOI BibTeX RDF	probability, evolution, Phylogeny, duplication, reconciliation, loss, gene
31	Daniel R. Brooks, Esra Erdem 0001, Selim T. Erdogan, James W. Minett, Donald Ringe	Inferring Phylogenetic Trees Using Answer Set Programming.	J. Autom. Reason.	2007	DBLP DOI BibTeX RDF	Cladistics, Answer set programming, Phylogeny
31	Justin Ma, John Dunagan, Helen J. Wang, Stefan Savage, Geoffrey M. Voelker	Finding diversity in remote code injection exploits.	Internet Measurement Conference	2006	DBLP DOI BibTeX RDF	binary emulation, malware classification, worms, phylogeny, bots
31	Denis Bertrand, Olivier Gascuel	Topological Rearrangements and Local Search Method for Tandem Duplication Trees.	IEEE ACM Trans. Comput. Biol. Bioinform.	2005	DBLP DOI BibTeX RDF	Tandem duplication trees, topological rearrangements, minimum evolution, Zinc finger genes, local search, phylogeny, parsimony
31	William S. Kennedy, Guohui Lin	5-th Phylogenetic Root Construction for Strictly Chordal Graphs.	ISAAC	2005	DBLP DOI BibTeX RDF	phylogeny reconstruction, phylogenetic root, Steiner root, chordal, strictly chordal, Computational biology
31	Daniel H. Huson, Tobias Dezulian, Tobias H. Klöpper, Mike A. Steel	Phylogenetic Super-networks from Partial Trees.	WABI	2004	DBLP DOI BibTeX RDF	partial trees, networks, closure operations, phylogeny, Molecular evolution
31	Louxin Zhang, Bin Ma 0002, Lusheng Wang 0001	Efficient Methods for Inferring Tandem Duplication History.	WABI	2002	DBLP DOI BibTeX RDF	tandem duplication model, Mucin genes, ZNF genes, olfactory receptors, Algorithm, phylogeny
31	Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan	Nearly Tight Bounds on the Learnability of Evolution.	FOCS	1997	DBLP DOI BibTeX RDF	nearly tight bounds, evolution learnability, Cavender-Farris trees, edge weighted trees, Phylogeny Construction Problem, CF tree, computationally expensive, genetic algorithms, maximum likelihood estimator, stochastic process, DNA, convergence rate, random variable
28	Manuel Bodirsky, Jens K. Müller	The complexity of rooted phylogeny problems.	ICDT	2010	DBLP DOI BibTeX RDF	?-categorical structures, computational complexity, Datalog, constraint satisfaction problems, phylogenetic reconstruction
28	Tomás Vinar, Brona Brejová, Giltae Song, Adam C. Siepel	Reconstructing Histories of Complex Gene Clusters on a Phylogeny.	RECOMB-CG	2009	DBLP DOI BibTeX RDF
28	Adriana Muñoz, David Sankoff	Rearrangement Phylogeny of Genomes in Contig Form.	ISBRA	2009	DBLP DOI BibTeX RDF
28	Srinath Sridhar 0001, Fumei Lam, Guy E. Blelloch, R. Ravi 0001, Russell Schwartz	Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference.	IEEE ACM Trans. Comput. Biol. Bioinform.	2008	DBLP DOI BibTeX RDF	Phylogenetic tree reconstruction, Algorithms, Integer Linear Programming, Computational Biology, Steiner tree problem, Maximum parsimony
28	Richard Carl Van der Wath, Elizabeth van der Wath, Antonio Carapelli, Francesco Nardi, Francesco Frati, Luciano Milanesi, Pietro Liò	Bayesian Phylogeny on Grid.	BIRD	2008	DBLP DOI BibTeX RDF
28	Jesslyn Saw, Maria Stepanova, Lin Feng	Methods and strategies for construction of a phylogeny-adaptive hormone response element consensus model.	CIBCB	2008	DBLP DOI BibTeX RDF
28	Paola Bonizzoni	A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem.	Algorithmica	2007	DBLP DOI BibTeX RDF
28	Md. Enamul Karim, Laxmi Parida, Arun Lakhotia	Using Permutation Patterns for Content-Based Phylogeny.	PRIB	2006	DBLP DOI BibTeX RDF
28	Behshad Behzadi, Martin Vingron	An Improved Algorithm for the Macro-evolutionary Phylogeny Problem.	CPM	2006	DBLP DOI BibTeX RDF
28	Zhihong Ding, Vladimir Filkov, Dan Gusfield	A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem.	RECOMB	2005	DBLP DOI BibTeX RDF