Essays about: "Densest Common Subgraph"
Found 1 essay containing the words Densest Common Subgraph.
-
1. Finding the Densest Common Subgraph with Linear Programming
University essay from Göteborgs universitet/Institutionen för data- och informationsteknikAbstract : This thesis studies the concept of dense subgraphs, speci cally for graphs with multiple edge sets. Our work improves the running time of an existing Linear Program (LP) for solving the Densest Common Subgraph problem. READ MORE
Result pages:
1