Min-Cost 2-Connected Subgraphs With k Terminals
Chandra ChekuriNitish KorulaPublished in: CoRR (2008)
Keyphrases
- min cost
- connected subgraphs
- max flow
- network flow
- biological networks
- combinatorial optimization problems
- directed acyclic graph
- connected components
- parallel processors
- approximation algorithms
- convex programming
- single processor
- gene expression
- linear programming
- graph mining
- biological data
- combinatorial optimization
- biological systems
- microarray
- ant colony optimization
- machine learning
- network analysis
- integer programming
- energy minimization
- optimization problems
- pairwise