Demo Data from EDBT 2026 / reviewers in the wild / expert
Charles H. Langley
dblp:57/1075
· DBLP profile ↗
3ranked-venue papers
0as first author
0since 2021 · last 2010
0000-0001-6160-5503ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 2Theory of computation · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Interdisciplinary, comprehensive, and emerging computing
2 papers |
Bioinformatics and computational biology · 100% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Bioinformatics and computational biology
evolutionary biology |
0.1 | 1 | 2010 | On the Genealogy of Asexual Diploids · RECOMB 2010 |
Bioinformatics and computational biology
population genetics |
0.1 | 1 | 2006 | Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations · RECOMB 2006 |
Bioinformatics and computational biology › population genetics
recombination |
0.1 | 1 | 2006 | Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations · RECOMB 2006 |
Methods — techniques the papers use, named apart from their topics
population genetics modeling · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2010 | On the Genealogy of Asexual Diploids
Fumei Lam, Charles H. Langley, Yun S. Song |
RECOMB | 2 |
| 2006 | Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations
Yun S. Song, Zhihong Ding, Dan Gusfield, Charles H. Langley, Yufeng Wu 0001 |
RECOMB | 4 |
| 2004 | The Fine Structure of Galls in Phylogenetic NetworksabstractA phylogenetic network is a generalization of a phylogenetic tree, allowing properties that are not tree-like. With the growth of genomic data, much of which does not fit ideal tree models, there is greater need to understand the algorithmics and combinatorics of phylogenetic networks (Posada and Crandall 2001, Schierup and Hein 2000). Wang et al. (2001) studied the problem of constructing a phylogenetic network for a set of n binary sequences derived from the all-zero ancestral sequence, when each site in the sequence can mutate from zero to one at most once in the network, and recombination between sequences is allowed. They showed that the problem of minimizing the number of recombinations in such networks is NP-hard, but introduced a special case of the problem, i.e., to determine whether the sequences could be derived on a phylogenetic network where the recombination cycles are node-disjoint. Wang et al. (2001) provide a sufficient, but not a necessary test, for such solutions. Gusfield et al. (2003, 2004) gave a polynomial-time algorithm that is both a necessary and sufficient test. In this paper, we study in much more detail the fine combinatorial structure of node-disjoint cycles in phylogenetic networks, both for purposes of insight into phylogenetic networks and to speed up parts of the previous algorithm. We explicitly characterize all the ways in which mutations can be arranged on a disjoint cycle, and prove a strong necessary condition for a set of mutations to be on a disjoint cycle. The main contribution here is to show how structure in the phylogenetic network is reflected in the structure of an efficiently-computable graph, called the conflict graph. The success of this approach suggests that additional insight into the structure of phylogenetic networks can be obtained by exploring structural properties of the conflict graph. Dan Gusfield, Satish Eddhu, Charles H. Langley |
INFORMS J. Comput. | 3 |