The Fine Structure of Galls in Phylogenetic Networks

Authors:
Dan Gusfield;Satish Eddhu;Charles Langley
Affiliations:
Department of Computer Science, University of California, Davis, Davis, California 95616, USA;Department of Computer Science, University of California, Davis, Davis, California 95616, USA;Division of Evolution and Ecology, University of California, Davis, Davis, California 95616, USA
Venue:
INFORMS Journal on Computing
Year:
2004

Citing 4
Cited 29

Algorithms on strings, trees, and sequences: computer science and computational biology

Algorithms on strings, trees, and sequences: computer science and computational biology
Reconstructing a history of recombinations from a set of sequences

Discrete Applied Mathematics - Special volume on computational molecular biology DAM-CMB series volume 2
Strongly orderable graphs: a common generalization of strongly chordal and chordal bipartite graphs

Proceedings of the 5th Twente workshop on on Graphs and combinatorial optimization
Efficient Reconstruction of Phylogenetic Networks with Constrained Recombination

CSB '03 Proceedings of the IEEE Computer Society Conference on Bioinformatics

Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination

Journal of Computer and System Sciences - Special issue on bioinformatics II
A Concise Necessary and Sufficient Condition for the Existence of a Galled-Tree

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
A pattern recognition-based approach for phylogenetic network construction with constrained recombination

Pattern Recognition
An efficiently computed lower bound on the number of recombinations in phylogenetic networks: Theory and empirical study

Discrete Applied Mathematics
Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
ReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populations

CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
Haplotype Inferring Via Galled-Tree Networks Is NP-Complete

COCOON '08 Proceedings of the 14th annual international conference on Computing and Combinatorics
Clustered SplitsNetworks

COCOA 2008 Proceedings of the 2nd international conference on Combinatorial Optimization and Applications
Metrics for Phylogenetic Networks I: Generalizations of the Robinson-Foulds Metric

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Counting Faces in Split Networks

ISBRA '09 Proceedings of the 5th International Symposium on Bioinformatics Research and Applications
Path lengths in tree-child time consistent hybridization networks

Information Sciences: an International Journal
Comparison of Tree-Child Phylogenetic Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Beyond galled trees: decomposition and computation of galled networks

RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
Association mapping of complex diseases with ancestral recombination graphs: models and efficient algorithms

RECOMB'07 Proceedings of the 11th annual international conference on Research in computational molecular biology
Parallel construction of conflict graph for phylogenetic network problem

PReMI'07 Proceedings of the 2nd international conference on Pattern recognition and machine intelligence
Parallel algorithm for conflict graph on OTIS-triangular array

ICDCN'08 Proceedings of the 9th international conference on Distributed computing and networking
Operations research

Information-Knowledge-Systems Management - Engineering the System of Healthcare Delivery
Accurate computation of likelihoods in the coalescent with recombination via parsimony

RECOMB'08 Proceedings of the 12th annual international conference on Research in computational molecular biology
Faster computation of the Robinson-Foulds distance between phylogenetic networks

CPM'10 Proceedings of the 21st annual conference on Combinatorial pattern matching
New Methods for Inference of Local Tree Topologies with Recombinant SNP Sequences in Populations

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Comparison of Galled Trees

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
On a conjecture about compatibility of multi-states characters

WABI'11 Proceedings of the 11th international conference on Algorithms in bioinformatics
Reducing distortion in phylogenetic networks

WABI'06 Proceedings of the 6th international conference on Algorithms in Bioinformatics
A fundamental decomposition theory for phylogenetic networks and incompatible characters

RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Reconstruction of reticulate networks from gene trees

RECOMB'05 Proceedings of the 9th Annual international conference on Research in Computational Molecular Biology
Faster computation of the Robinson-Foulds distance between phylogenetic networks

Information Sciences: an International Journal
Efficient and practical algorithms for deducing the history of recombination in populations

ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part II
A classification based approach for root unknown phylogenetic networks under constrained recombination

ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Algorithms to distinguish the role of gene-conversion from single-crossover recombination in the derivation of SNP sequences in populations

RECOMB'06 Proceedings of the 10th annual international conference on Research in Computational Molecular Biology

Quantified Score

Hi-index	0.00

Visualization

Abstract

With the identification of a novel coronavirus associated with the severe acute respiratory syndrome (SARS), computational analysis of its RNA genome sequence is expected to give useful clues to help elucidate the origin, evolution, and pathogenicity ...