activity
20152026
most citedEncoding CSP into CCS

8 citations · 25 across the 33 of their papers we have counts for

collaborators
Showing cs.CCShow all

1 paper · 1 filter

cs.CC2017

The Minimum Shared Edges Problem on Grid-like Graphs

Till Fluschnik, Meike Hatzel, Steffen Härtlein +2

We study the NP-hard Minimum Shared Edges (MSE) problem on graphs: decide whether it is possible to route paths from a start vertex to a target vertex in a given graph while us…