Sign in

Suivi des Chemins dans les Graphes Planaires

By David Eppstein and others
Nous considérons le problème NP-complet des trajectoires de suivi dans un graphe, introduit pour la première fois par Banik et. al. [3]. Étant donné un graphe non-dirigé avec une source de \(s\) et une destination de \(t\), trouver le plus petit sous-ensemble de sommets dont l'intersection avec tout \(s-t\) path... Show more
September 29, 2019
=
0
Loading PDF…
Loading full text...
Similar articles
Loading recommendations...
=
0
x1
Tracking Paths in Planar Graphs
Click on play to start listening