Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
Search
  Gusfield, Dan Add to Alert Profile  
 
Options:
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 per column
 
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy