Search
for Author
All Reviews
Gusfield, Dan
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
Date Reviewed
1
-
5
of
7
reviews
Integer linear programming in computational and systems biology: an entry-level text and course
Gusfield D., Cambridge University Press, New York, NY, 2019. 428 pp. Type: Book (978-1-108421-76-8)
Integer linear programming (ILP) is an optimization method that depends on the satisfaction of a set of linear equality or inequality relationships and has solutions with integer (rather than continuous) values. An important applicatio...
...
Dec 2 2019
ReCombinatorics: the algorithmics of ancestral recombination graphs and explicit phylogenetic networks
Gusfield D., The MIT Press, Cambridge, MA, 2014. 600 pp. Type: Book (978-0-262027-52-6)
The primary objective in the area of phylogenetic trees is to construct a tree where leaf nodes represent extant species, internal nodes represent (possibly hypothesized) ancestors, and edges represent relationships between species. Th...
...
Jan 8 2015
Computing the strength of a graph
Gusfield D. SIAM Journal on Computing 20(4): 639-654, 1991. Type: Article
Computing the strength of a weighted graph
G
(
V,E
) is an interesting graph partitioning problem. It involves finding a cut set
A
in
E
that partitions the vertex set
V
in such a way that a strength func...
...
Apr 1 1992
Very simple methods for all pairs network flow analysis
Gusfield D. SIAM Journal on Computing 19(1): 143-155, 1990. Type: Article
Given a graph of
n
nodes, the Gomory-Hu cut tree represents the
n
(
n
−1)/2 minimum cuts between all pairs of nodes with only
n
−1 links of the cut tree. The Gomory-Hu method utilizes the exi...
...
Feb 1 1991
The stable marriage problem: structure and algorithms
Gusfield D., Irving R., MIT Press, Cambridge, MA, 1989. Type: Book (9789780262071185)
Given a set of men,
S
m
= { m
1
, m
2
,..., m
n
}
, and a set of women,
S
w
= { w
1
, w
2
,..., w
n...
...
Sep 1 1990
Display
5
10
15
25
50
100
per column
Reproduction in whole or in part without permission is prohibited. Copyright 1999-2024 ThinkLoud
®
Terms of Use
|
Privacy Policy