Search results for "Phylogeny"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
4	Ravi Vijaya Satya, Amar Mukherjee	The Undirected Incomplete Perfect Phylogeny Problem.	IEEE/ACM Trans. Comput. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	Incomplete Perfect Phylogeny, Phylogenetics, Haplotype Inference, Perfect Phylogeny
3	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
3	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. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	XOR-genotypes, Graph Realization, Haplotypes, Perfect Phylogeny
3	Atulya Nagar, Dilbag Sokhi, Hissam Tawfik	An Intrinsic Technique Based on Discrete Wavelet Decomposition for Analysing Phylogeny.	KES	2006	DBLP DOI BibTeX RDF	Electron-Ion Interaction Potential, Exon, Wavelet Analysis, Phylogeny, Intron
3	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
3	Eran Halperin, Richard M. Karp	Perfect phylogeny and haplotype assignment.	RECOMB	2004	DBLP DOI BibTeX RDF	entropy, haplotypes, phasing, perfect phylogeny
2	Manuel Bodirsky, Jens K. Mueller	The complexity of rooted phylogeny problems.	ICDT	2010	DBLP DOI BibTeX RDF	?-categorical structures, computational complexity, Datalog, constraint satisfaction problems, phylogenetic reconstruction
2	Asif Javed, Laxmi Parida	Recombinomics: population genomics from a recombination perspective.	C3S2E	2010	DBLP DOI BibTeX RDF	algorithms, genomics, phylogeny, recombinations
2	Matthew Hayes, Andrew Walenstein, Arun Lakhotia	Evaluation of malware phylogeny modelling systems using automated variant generation.	Journal in Computer Virology	2009	DBLP DOI BibTeX RDF
2	Fumei Lam, Dan Gusfield, Srinath Sridhar	Generalizing the Four Gamete Condition and Splits Equivalence Theorem: Perfect Phylogeny on Three State Characters.	WABI	2009	DBLP DOI BibTeX RDF
2	Adriana Muñoz, David Sankoff	Rearrangement Phylogeny of Genomes in Contig Form.	ISBRA	2009	DBLP DOI BibTeX RDF
2	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
2	Raúl Isea, Esther Montes, Antonio J. Rubio-Montero, Rafael Mayo	Computational Challenges on Grid Computing for Workflows Applied to Phylogeny.	IWANN	2009	DBLP DOI BibTeX RDF	MrBayes, Taverna, Grid, workflow, Phylogeny
2	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
2	Qian Zhu, Zaky Adam, Vicky Choi, David Sankoff	Generalized Gene Adjacencies, Graph Bandwidth, and Clusters in Yeast Evolution.	IEEE/ACM Trans. Comput. Biology 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
2	Srinath Sridhar, Fumei Lam, Guy E. Blelloch, R. Ravi, Russell Schwartz	Mixed Integer Linear Programming for Maximum-Parsimony Phylogeny Inference.	IEEE/ACM Trans. Comput. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	Phylogenetic tree reconstruction, Algorithms, Integer Linear Programming, Computational Biology, Steiner tree problem, Maximum parsimony
2	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. Biology Bioinform.	2008	DBLP DOI BibTeX RDF	Biology and genetics, Combinatorial algorithms, Complexity hierarchies
2	Richard C. 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
2	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
2	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
2	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
2	Sébastien Roch	Sequence Length Requirement of Distance-Based Phylogeny Reconstruction: Breaking the Polynomial Barrier.	FOCS	2008	DBLP DOI BibTeX RDF
2	Paola Bonizzoni	A Linear-Time Algorithm for the Perfect Phylogeny Haplotype Problem.	Algorithmica	2007	DBLP DOI BibTeX RDF
2	Gang Wu, Jia-Huai You, Guohui Lin	Quartet-Based Phylogeny Reconstruction with Answer Set Programming.	IEEE/ACM Trans. Comput. Biology Bioinform.	2007	DBLP DOI BibTeX RDF	quartet, Maximum Quartet Consistency (MQC), Answer Set Programming (ASP), ultrametric matrix, Phylogeny
2	Daniel Goodman, Noah Ollikainen, Chris Sholley	Baculovirus Phylogeny Based on Genome Rearrangements.	RECOMB-CG	2007	DBLP DOI BibTeX RDF
2	Chunfang Zheng, Qian Zhu, David Sankoff	Parts of the Problem of Polyploids in Rearrangement Phylogeny.	RECOMB-CG	2007	DBLP DOI BibTeX RDF
2	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
2	Daniel R. Brooks, Esra Erdem, Selim T. Erdogan, James W. Minett, Donald Ringe	Inferring Phylogenetic Trees Using Answer Set Programming.	J. Autom. Reasoning	2007	DBLP DOI BibTeX RDF	Cladistics, Answer set programming, Phylogeny
2	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
2	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
2	Behshad Behzadi, Martin Vingron	An Improved Algorithm for the Macro-evolutionary Phylogeny Problem.	CPM	2006	DBLP DOI BibTeX RDF
2	Md. Enamul Karim, Laxmi Parida, Arun Lakhotia	Using Permutation Patterns for Content-Based Phylogeny.	PRIB	2006	DBLP DOI BibTeX RDF
2	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
2	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
2	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
2	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
2	Md. Enamul Karim, Andrew Walenstein, Arun Lakhotia, Laxmi Parida	Malware phylogeny generation using permutations of code.	Journal in Computer Virology	2005	DBLP DOI BibTeX RDF	n-perms, evolution, permutation, Malware, worm, n-grams, virus, phylogeny, naming
2	Ravi Vijaya Satya, Amar Mukherjee	An Efficient Algorithm for Perfect Phylogeny Haplotyping.	CSB	2005	DBLP DOI BibTeX RDF
2	Cristian Coarfa, Yuri Dotsenko, John M. Mellor-Crummey, Luay Nakhleh, Usman Roshan	PRec-I-DCM3: A Parallel Framework for Fast and Accurate Large Scale Phylogeny Reconstruction.	ICPADS	2005	DBLP DOI BibTeX RDF
2	Jijun Tang, Li-San Wang	Improving Genome Rearrangement Phylogeny Using Sequence-Style Parsimony.	BIBE	2005	DBLP DOI BibTeX RDF
2	Gang Wu, Jia-Huai You, Guohui Lin	Application of Smodels in Quartet Based Phylogeny Construction.	LPNMR	2005	DBLP DOI BibTeX RDF
2	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
2	Nir Ailon, Moses Charikar	Fitting tree metrics: Hierarchical clustering and Phylogeny.	FOCS	2005	DBLP DOI BibTeX RDF
2	Zhihong Ding, Vladimir Filkov, Dan Gusfield	A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem.	RECOMB	2005	DBLP DOI BibTeX RDF
2	Denis Bertrand, Olivier Gascuel	Topological Rearrangements and Local Search Method for Tandem Duplication Trees.	IEEE/ACM Trans. Comput. Biology Bioinform.	2005	DBLP DOI BibTeX RDF	Tandem duplication trees, topological rearrangements, minimum evolution, Zinc finger genes, local search, phylogeny, parsimony
2	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
2	Terrence S. T. Mak, Kai-Pui Lam	On Computing Maximum Likelihood Phylogeny Using FPGA p.	FPL	2004	DBLP DOI BibTeX RDF
2	Alexandros Stamatakis, Thomas Ludwig 0002, Harald Meier	Parallel Inference of a 10.000-Taxon Phylogeny with Maximum Likelihood.	Euro-Par	2004	DBLP DOI BibTeX RDF
2	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
2	Terrence S. T. Mak, Kai-Pui Lam	Embedded Computation of Maximum-Likelihood Phylogeny Inference Using Platform FPGA.	CSB	2004	DBLP DOI BibTeX RDF
2	Peter Damaschke	Parameterized Enumeration, Transversals, and Imperfect Phylogeny Reconstruction.	IWPEC	2004	DBLP DOI BibTeX RDF
2	Jens Gramm, Till Nierhoff, Till Tantau	Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable.	IWPEC	2004	DBLP DOI BibTeX RDF
2	Arvind Gupta, Ján Manuch, Ladislav Stacho, Chenchen Zhu	Small Phylogeny Problem: Character Evolution Trees.	CPM	2004	DBLP DOI BibTeX RDF
2	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
2	Gang Wu, Guohui Lin, Jia-Huai You	Quartet Based Phylogeny Reconstruction with Answer Set Programming.	ICTAI	2004	DBLP DOI BibTeX RDF
2	Jingwu He, Alexander Zelikovsky	Linear Reduction for Haplotype Inference.	WABI	2004	DBLP DOI BibTeX RDF	linear independence, Haplotype inference, perfect phylogeny
2	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
2	Dehua H. Hang, Charles Ofria, Thomas M. Schmidt, Eric Torng	The Effect of Natural Selection on Phylogeny Reconstruction Algorithms.	GECCO	2003	DBLP DOI BibTeX RDF
2	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
2	Peter Damaschke	Fast Perfect Phylogeny Haplotype Inference.	FCT	2003	DBLP DOI BibTeX RDF
2	Ren Hua Chung, Dan Gusfield	Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers.	COCOON	2003	DBLP DOI BibTeX RDF
2	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
2	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
2	Louxin Zhang, Bin Ma, Lusheng Wang	Efficient Methods for Inferring Tandem Duplication History.	WABI	2002	DBLP DOI BibTeX RDF	tandem duplication model, Mucin genes, ZNF genes, olfactory receptors, Algorithm, phylogeny
2	Itsik Pe'er, Ron Shamir, Roded Sharan	Incomplete Directed Perfect Phylogeny.	CPM	2000	DBLP DOI BibTeX RDF
2	David Bryant	A Lower Bound for the Breakpoint Phylogeny Problem.	CPM	2000	DBLP DOI BibTeX RDF
2	Guo-Hui Lin, Tao Jiang, 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
2	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
2	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
2	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
2	David Fernández-Baca, Jens Lagergren	A Polynomial-Time Algorithm for Near-Perfect Phylogeny.	ICALP	1996	DBLP DOI BibTeX RDF
2	Jens Lagergren	Hypothesis Testing in Perfect Phylogeny for a Bounded Number of Characters.	STACS	1996	DBLP DOI BibTeX RDF
2	David Fernández-Baca, Jens Lagergren	On the Approximability of the Steiner Tree Problem in Phylogeny.	ISAAC	1996	DBLP DOI BibTeX RDF
2	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
2	Hans L. Bodlaender, Michael R. Fellows, Tandy Warnow	Two Strikes Against Perfect Phylogeny.	ICALP	1992	DBLP DOI BibTeX RDF
1	Zanoni Dias, Anderson Rocha, Siome Goldenstein	Image Phylogeny by Minimal Spanning Trees.	IEEE Transactions on Information Forensics and Security	2012	DBLP DOI BibTeX RDF
1	Michael Elberfeld, Till Tantau	Phylogeny- and parsimony-based haplotype inference with constraints.	Inf. Comput.	2012	DBLP DOI BibTeX RDF
1	Oscar Westesson, Lars Barquist, Ian Holmes	HandAlign: Bayesian multiple sequence alignment, phylogeny and ancestral reconstruction.	Bioinformatics	2012	DBLP DOI BibTeX RDF
1	Tiffany M. Mintz, Jason D. Bakos	A Cluster-on-a-Chip Architecture for High-Throughput Phylogeny Search.	IEEE Trans. Parallel Distrib. Syst.	2012	DBLP DOI BibTeX RDF
1	Turbo Majumder, Souradip Sarkar, Partha Pratim Pande, Ananth Kalyanaraman	NoC-Based Hardware Accelerator for Breakpoint Phylogeny.	IEEE Trans. Computers	2012	DBLP DOI BibTeX RDF
1	Julien Dutheil	Detecting coevolving positions in a molecule: why and how to account for phylogeny.	Briefings in Bioinformatics	2012	DBLP DOI BibTeX RDF
1	Margareta Ackerman, Dan Brown, David Loker	Effects of rooting via outgroups on ingroup topology in phylogeny.	ICCABS	2012	DBLP DOI BibTeX RDF
1	Sabine Thuß	Greedy phylogeny-based orthology assignment and its application to the evolutionary analysis of metabolic coupling.		2011	RDF
1	Shu-Chuan Chen, Michael S. Rosenberg, Bruce G. Lindsay	MixtureTree: a program for constructing phylogeny.	BMC Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Qin Chang, Yihui Luan, Fengzhu Sun	Variance adjusted weighted UniFrac: a powerful beta diversity measure for comparing communities based on phylogeny.	BMC Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Roberto Blanco, Elvira Mayordomo, Julio Montoya, Eduardo Ruiz-Pesini	Rebooting the human mitochondrial phylogeny: an automated and scalable methodology with expert knowledge.	BMC Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Christina M. Bergey	AluHunter: a database of potentially polymorphic Alu insertions for use in primate phylogeny and population genetics.	Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Filippo Petroni, Maurizio Serva	Automated Word Stability and Language Phylogeny.	Journal of Quantitative Linguistics	2011	DBLP DOI BibTeX RDF
1	Chiara Braghin, Riccardo Dondi, Gabriella Trucco, Paola Bonizzoni	The Binary Perfect Phylogeny with Persistent characters	CoRR	2011	DBLP BibTeX RDF
1	Sebastien Roch	Phase Transition in Distance-Based Phylogeny Reconstruction	CoRR	2011	DBLP BibTeX RDF
1	Maurizio Serva	Phylogeny and geometry of languages from normalized Levenshtein distance	CoRR	2011	DBLP BibTeX RDF
1	Manuel Bodirsky, Jens K. Mueller	The Complexity of Rooted Phylogeny Problems	Logical Methods in Computer Science	2011	DBLP DOI BibTeX RDF
1	Fumei Lam, Dan Gusfield, Srinath Sridhar	Generalizing the Splits Equivalence Theorem and Four Gamete Condition: Perfect Phylogeny on Three-State Characters.	SIAM J. Discrete Math.	2011	DBLP DOI BibTeX RDF
1	Rob Gysel, Dan Gusfield	Extensions and Improvements to the Chordal Graph Approach to the Multistate Perfect Phylogeny Problem.	IEEE/ACM Trans. Comput. Biology Bioinform.	2011	DBLP DOI BibTeX RDF
1	M. Razia, R. KarthikRaja, K. Padmanaban, P. Chellapandi, S. Sivaramakrishnan	16S rDNA-Based Phylogeny of Non-Symbiotic Bacteria of Entorno-pathogenic Nematodes from Infected Insect Cadavers.	Genomics, Proteomics & Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Jaime Huerta-Cepas, Salvador Capella-Gutiérrez, Leszek P. Pryszcz, Ivan Denisov, Diego Kormes, Marina Marcet-Houben, Toni Gabaldón	PhylomeDB v3.0: an expanding repository of genome-wide collections of trees, alignments and phylogeny-based orthology and paralogy predictions.	Nucleic Acids Research	2011	DBLP DOI BibTeX RDF
1	Nir Ailon, Moses Charikar	Fitting Tree Metrics: Hierarchical Clustering and Phylogeny.	SIAM J. Comput.	2011	DBLP DOI BibTeX RDF
1	Jean-Philippe Doyon, Vincent Ranwez, Vincent Daubin, Vincent Berry	Models, algorithms and programs for phylogeny reconciliation.	Briefings in Bioinformatics	2011	DBLP DOI BibTeX RDF
1	Yan-Lin Sun, Dong Wang, Young-Sol Kim, Wan-Geun Park, Oh-Woung Kwon, Soon-Kwan Hong	Phylogeny and evolution of Carpinus based on nrDNA ITS region sequences.	BMEI	2011	DBLP DOI BibTeX RDF
1	Chun-E. Wang, Rui-Kai Wang, Jin-Ying Dai, Tuan-Jie Zhao	Phylogeny and expression profile analyses of oleate- and linoleate-desaturase genes in soybean.	BMEI	2011	DBLP DOI BibTeX RDF