HV

Hilde Verbeek

1 records found

Dense Reachable Subgraphs

Hardness, Algorithms and Experiments

We introduce two novel optimization problems on vertex-weighted multilayer graphs: the Predecessor Dense Reachable Subgraph (PDRS) problem and the Neighborhood Dense Reachable Subgraph (NDRS) problem. In PDRS, the aim is to find a subset of vertices that maximizes the ratio of th ...