Collective Graph Exploration Parameterized by Vertex Cover.

Siddharth Gupta Guy Sa'ar Meirav Zehavi

Published in: CoRR (2023)

Keyphrases

vertex cover
planar graphs
approximation algorithms
partial order
precedence constraints
graph theory
graph structure
undirected graph
optimality criterion
directed graph
random walk
weighted graph
worst case
spanning tree
partially ordered
minimum spanning tree