Online graph exploration on a restricted graph class: Optimal solutions for tadpole graphs

Theor. Comput. Sci., pp. 176-185, 2020.

Cited by: 0|Bibtex|Views4|DOI:https://doi.org/10.1016/j.tcs.2020.06.007
EI
Other Links: academic.microsoft.com|dblp.uni-trier.de

Abstract:

Abstract We study the problem of online graph exploration on undirected graphs, where a searcher has to visit every vertex and return to the origin. Once a new vertex is visited, the searcher learns of all neighboring vertices and the connecting edge weights. The goal of such an exploration is to minimize its total cost, where each edge...More

Code:

Data:

Your rating :
0

 

Tags
Comments