David Sankoff

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Gene order phylogeny via ancestral genome reconstruction under Dollo
Comparative Genomics
2023-12-12Paper
Gaps and Runs in Syntenic Alignments
Algorithms for Computational Biology
2022-10-13Paper
Syntenic dimensions of genomic evolution
 
2022-08-11Paper
Peripheral structures in unlabelled trees and the accumulation of subgenomes in the evolution of polyploids
Journal of Theoretical Biology
2021-11-10Paper
Escape from parsimony of a double-cut-and-join genome evolution process
 
2021-09-27Paper
A randomized FPT approximation algorithm for maximum alternating-cycle decomposition with applications
 
2018-10-04Paper
Partial geodesics on symmetric groups endowed with breakpoint distance
 
2018-01-15Paper
Median inverse problem and approximating the number of $k$-median inverses of a permutation
 
2017-12-07Paper
Asymptotic medians of random permutations sampled from reversal random walks
Theoretical Computer Science
2017-11-06Paper
Gene clusters as intersections of powers of paths
Matemática Contemporânea
2012-10-06Paper
OMG! Orthologs in multiple genomes -- competing graph-theoretical formulations
Lecture Notes in Computer Science
2011-09-09Paper
Rearrangement of Noisy Genomes
Computational Science – ICCS 2006
2008-12-09Paper
Duplication, rearrangement, and reconciliation
 
2008-04-14Paper
Chloroplast gene order and the divergence of plants and algae, from the normalized number of induced breakpoints
 
2008-04-14Paper
Accuracy and robustness of analyses based on numbers of genes in observed segments
 
2008-04-14Paper
Comparative Genomics
Lecture Notes in Computer Science
2006-10-19Paper
Comparative Genomics
Lecture Notes in Computer Science
2006-10-19Paper
Comparative Genomics
Lecture Notes in Computer Science
2006-10-19Paper
Genome rearrangements with partially ordered chromosomes
Journal of Combinatorial Optimization
2006-08-14Paper
Conserved segment statistics and rearrangement inferences in comparative genomics
 
2006-06-14Paper
Computing and Combinatorics
Lecture Notes in Computer Science
2006-01-11Paper
Research in Computational Molecular Biology
Lecture Notes in Computer Science
2005-11-23Paper
scientific article; zbMATH DE number 2185633 (Why is no real title available?)
 
2005-07-04Paper
The Reconstruction of Doubled Genomes
SIAM Journal on Computing
2003-06-19Paper
scientific article; zbMATH DE number 1121823 (Why is no real title available?)
 
2001-12-06Paper
Phylogenetic reconstruction from genome order data
 
2001-09-23Paper
scientific article; zbMATH DE number 1516705 (Why is no real title available?)
 
2000-10-11Paper
scientific article; zbMATH DE number 1453181 (Why is no real title available?)
 
2000-08-07Paper
scientific article; zbMATH DE number 1088277 (Why is no real title available?)
 
1997-11-17Paper
Conserved synteny as a measure of genomic distance
Discrete Applied Mathematics
1997-08-11Paper
STEINER POINTS IN THE SPACE OF GENOME REARRANGEMENTS
International Journal of Foundations of Computer Science
1996-10-01Paper
A remarkable nonlinear invariant for evolution with heterogeneous rates
Mathematical Biosciences
1996-06-05Paper
Exact and approximation algorithms for sorting by reversals, with application to genome rearrangement
Algorithmica
1996-01-11Paper
An efficient algorithm for supertrees
Journal of Classification
1995-11-14Paper
A tree \(\cdot\) a window \(\cdot\) a hill; generalization of nearest- neighbor interchange in phylogenetic optimization
Journal of Classification
1995-02-22Paper
scientific article; zbMATH DE number 496233 (Why is no real title available?)
 
1994-04-13Paper
The empirical discovery of phylogenetic invariants
Advances in Applied Probability
1993-09-20Paper
Efficient optimal decomposition of a sequence into disjoint regions, each matched to some template in an inventory
Mathematical Biosciences
1993-04-01Paper
The inference of hierarchical schemes for multinomial data
Journal of Classification
1989-01-01Paper
A continuous analogue for RNA folding
Bulletin of Mathematical Biology
1989-01-01Paper
The computational complexity of inferring rooted phylogenies by parsimony
Mathematical Biosciences
1986-01-01Paper
Simultaneous Solution of the RNA Folding, Alignment and Protosequence Problems
SIAM Journal on Applied Mathematics
1985-01-01Paper
RNA secondary structures and their prediction
Bulletin of Mathematical Biology
1984-01-01Paper
scientific article; zbMATH DE number 3608967 (Why is no real title available?)
 
1978-01-01Paper
scientific article; zbMATH DE number 3642530 (Why is no real title available?)
 
1977-01-01Paper
Longest common subsequences of two random sequences
Journal of Applied Probability
1975-01-01Paper
Minimal Mutation Trees of Sequences
SIAM Journal on Applied Mathematics
1975-01-01Paper
Locating the vertices of a steiner tree in an arbitrary metric space
Mathematical Programming
1975-01-01Paper
Exact distribution of product of generalized F‐variates
The Canadian Journal of Statistics
1974-01-01Paper
Shortcuts, diversions, and maximal chains in partially ordered sets
Discrete Mathematics
1973-01-01Paper
Matching Sequences under Deletion/Insertion Constraints
Proceedings of the National Academy of Sciences
1972-01-01Paper
Context-free grammars and nonnegative matrices
Linear Algebra and its Applications
1972-01-01Paper
Reconstructing the History and Geography of an Evolutionary Tree
The American Mathematical Monthly
1972-01-01Paper
Duration of detectible synchrony in a binary branching process
Biometrika
1971-01-01Paper
Branching processes with terminal types: application to context-free grammars
Journal of Applied Probability
1971-01-01Paper
Dictionary structure and probability measures
Information and Control
1971-01-01Paper
An Inequality for Probabilities
 
1967-01-01Paper
A Packing Problem for Measurable Sets
Canadian Journal of Mathematics
1967-01-01Paper


Research outcomes over time


This page was built for person: David Sankoff