Login / Signup
An Exact Algorithm to Check the Existence of (Elementary) Paths and a Generalisation of the Cut Problem in Graphs with Forbidden Transitions.
Mamadou Moustapha Kanté
Christian Laforest
Benjamin Momège
Published in:
SOFSEM (2013)
Keyphrases
</>
graph matching
graph theoretic
planar graphs
shortest path
branch and bound algorithm
graph mining
shortest path problem
pairwise
graph cuts
weighted graph
column generation
random graphs
subgraph isomorphism
shot transitions