Gusfield D.

D. Gusfield

Information about the author D. Gusfield will soon be added to the site.
Found 5 papers in total
The structure and complexity of sports elimination numbers
The structure and complexity of sports elimination numbers
2002
Identifying the teams that are already eliminated from contention for first place of a...
Parametric optimization of sequence alignment
Parametric optimization of sequence alignment
1994
The optimal alignment or the weighted minimum edit distance between two DNA or amino...
A fast algorithm for the generalized parametric minimum cut problem and applications
A fast algorithm for the generalized parametric minimum cut problem and applications
1992
Many combinatorial optimization problems are solved by a sequence of network flow...
Extracting maximal information about sets of minimum cuts
Extracting maximal information about sets of minimum cuts
1993
There are two well-known, elegant, compact, and efficiently computed representations...
A faster parametric minimum-cut algorithm
A faster parametric minimum-cut algorithm
1994
Gallo et al recently examined the problem of computing on-line a sequence of k maximum...
Papers per page: