Dan Gusfield

From MaRDI portal
Person:793742

Available identifiers

zbMath Open gusfield.danMaRDI QIDQ793742

List of research outcomes

PublicationDate of PublicationType
Proven Impossible2023-10-30Paper
Comparing Integer Linear Programming to SAT-Solving for Hard Problems in Computational and Systems Biology2022-10-13Paper
Efficient solution of the matroid product problem2019-07-22Paper
Integer Linear Programming in Computational and Systems Biology2019-05-08Paper
A Sparsified Four-Russian Algorithm for RNA Folding2017-07-25Paper
Minimum Average Distance Clique Trees2015-09-23Paper
G\"odel for Goldilocks: A Rigorous, Streamlined Proof of (a variant of) G\"odel's First Incompleteness Theorem2014-09-21Paper
https://portal.mardi4nfdi.de/entity/Q51698842014-07-14Paper
Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians Method2012-11-02Paper
The Fine Structure of Galls in Phylogenetic Networks2012-06-08Paper
Generalizing the Splits Equivalence Theorem and Four Gamete Condition: Perfect Phylogeny on Three-State Characters2012-03-15Paper
Empirical Exploration of Perfect Phylogeny Haplotyping and Haplotypers2011-03-18Paper
The three-state perfect phylogeny problem reduces to 2-SAT2010-04-23Paper
A new recombination lower bound and the minimum perfect phylogenetic forest problem2009-07-13Paper
A New Recombination Lower Bound and the Minimum Perfect Phylogenetic Forest Problem2009-03-06Paper
Integer Programming Formulations and Computations Solving Phylogenetic and Population Genetic Problems with Missing or Genotypic Data2009-03-06Paper
Improved Algorithms for Inferring the Minimum Mosaic of a Set of Recombinants2008-06-17Paper
ReCombinatorics: Combinatorial Algorithms for Studying the History of Recombination in Populations2008-06-17Paper
Computational Methods for SNPs and Haplotype Inference2007-11-28Paper
Algorithms to Distinguish the Role of Gene-Conversion from Single-Crossover Recombination in the Derivation of SNP Sequences in Populations2007-08-30Paper
An efficiently computed lower bound on the number of recombinations in phylogenetic networks: theory and empirical study2007-04-18Paper
Research in Computational Molecular Biology2005-11-23Paper
Research in Computational Molecular Biology2005-11-23Paper
https://portal.mardi4nfdi.de/entity/Q30247912005-07-04Paper
Optimal, efficient reconstruction of root-unknown phylogenetic networks with constrained and structured recombination2005-05-04Paper
Linear time algorithms for finding and representing all the tandem repeats in a string2005-02-23Paper
Partition-distance: A problem and class of perfect graphs arising in clustering2002-07-14Paper
Simple and flexible detection of contiguous repeats using a suffix tree2002-03-03Paper
The structure and complexity of sports elimination numbers2002-02-28Paper
A More Efficient Approximation Scheme for Tree Alignment2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q42467782000-02-20Paper
Graph traversals, genes and matroids: An efficient case of the travelling salesman problem1999-03-22Paper
Algorithms on Strings, Trees and Sequences1999-02-28Paper
Improved Approximation Algorithms for Tree Alignment1998-09-08Paper
A Fast Algorithm for Optimally Increasing the Edge Connectivity1998-02-10Paper
Reconstructing a history of recombinations from a set of sequences1998-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31289081997-04-23Paper
Faster implementation of a shortest superstring approximation1996-02-26Paper
https://portal.mardi4nfdi.de/entity/Q48584421995-12-13Paper
https://portal.mardi4nfdi.de/entity/Q47634311995-04-11Paper
Parametric optimization of sequence alignment1994-11-08Paper
https://portal.mardi4nfdi.de/entity/Q31389201994-09-20Paper
A faster parametric minimum-cut algorithm1994-09-11Paper
Efficient Detection and Protection of Information in Cross Tabulated Tables I: Linear Invariant Test1993-10-14Paper
Extracting maximal information about sets of minimum cuts1993-09-01Paper
https://portal.mardi4nfdi.de/entity/Q46941391993-06-29Paper
Efficient methods for multiple sequence alignment with guaranteed error bounds1993-02-11Paper
https://portal.mardi4nfdi.de/entity/Q39956161993-01-23Paper
A bounded approximation for the minimum cost 2-sat problem1992-09-27Paper
An efficient algorithm for the all pairs suffix-prefix problem1992-09-26Paper
A fast algorithm for the generalized parametric minimum cut problem and applications1992-06-28Paper
Computing the Strength of a Graph1992-06-25Paper
Efficient algorithms for generalized cut‐trees1992-06-25Paper
Efficient algorithms for inferring evolutionary trees1991-01-01Paper
Very Simple Methods for All Pairs Network Flow Analysis1990-01-01Paper
Parametric stable marriage and minimum cuts1989-01-01Paper
A Graph Theoretic Approach to Statistical Data Security1988-01-01Paper
The Structure of the Stable Roommate Problem: Efficient Representation and Enumeration of All Stable Assignments1988-01-01Paper
Every finite distributive lattice is a set of stable matchings for a small stable marriage instance1987-01-01Paper
Fast Algorithms for Bipartite Network Flow1987-01-01Paper
Optimal Mixed Graph Augmentation1987-01-01Paper
Three Fast Algorithms for Four Problems in Stable Marriage1987-01-01Paper
Equivalent approximation algorithms for node cover1986-01-01Paper
Matroid optimization with the interleaving of two ordered sets1984-01-01Paper
Bounds for naive multiple machine scheduling with release times and deadlines1984-01-01Paper
Connectivity and edge-disjoint spanning trees1983-01-01Paper
A note on Arc tolerances in sparse shortest-path and network flow problems1983-01-01Paper
Parametric Combinatorial Computing and a Problem of Program Module Distribution1983-01-01Paper
Simple Constructions for Multiterminal Network Flow Synthesis1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38954901980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39075841980-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Dan Gusfield