Notice: Unexpected clearActionName after getActionName already called in /var/www/html/w/includes/context/RequestContext.php on line 333
Dan Gusfield - MaRDI portal

Dan Gusfield

From MaRDI portal
(Redirected from Person:232398)
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

This page was built for person: Dan Gusfield