Improved Lower Bound for Competitive Graph Exploration.

Alexander Birx Yann Disser Alexander V. Hopp Christina Karousatou

Published in: CoRR (2020)

Keyphrases

lower bound
upper bound
competitive ratio
branch and bound algorithm
objective function
graph representation
graph theory
graph structure
worst case
connected components
weighted graph
directed acyclic graph
graph model
lower and upper bounds
random walk
branch and bound
structured data
graph matching