2019-06Zeitschriftenartikel
Assessing the computational complexity of multilayer subgraph detection
Bredereck, Robert; Komusiewicz, Christian; Kratsch, Stefan; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
Multilayer graphs consist of several graphs, called layers, where the vertex set of all layers is the same but each layer has an individual edge set. They are motivated by real-world problems where entities (vertices) are ...