Essays about: "Densest Common Subgraph"

Found 1 essay containing the words Densest Common Subgraph.

  1. 1. Finding the Densest Common Subgraph with Linear Programming

    University essay from Göteborgs universitet/Institutionen för data- och informationsteknik

    Author : Alexander Reinthal; Anton T örnqvist; Arvid Andersson; Erik Norlander; Philip Stålhammar; Sebastian Norlin; [2016-11-15]
    Keywords : Linear Programming; Graph theory; Dense Subgraphs; Densest Common Subgraph;

    Abstract : 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