Collective Graph Exploration Parameterized by Vertex Cover.

Siddharth Gupta Guy Sa'ar Meirav Zehavi

Published in: IPEC (2023)

Keyphrases

vertex cover
planar graphs
approximation algorithms
random walk
partial order
precedence constraints
graph theory
graph structure
connected components
directed graph
undirected graph
bipartite graph
constant factor
special case
minimum spanning tree
constraint satisfaction problems
worst case
np hard