The expanding search ratio of a graph

DOI10.4230/LIPIcs.STACS.2016.9zbMath1388.68207arXiv1602.06258MaRDI QIDQ4601858

Spyros Angelopoulos, Thomas F. Lidbetter, Christoph Dürr

Publication date: 24 January 2018

Full work available at URL: https://arxiv.org/abs/1602.06258

zbMATH Keywords

game theorysearch gamescompetitive analysisrandomized algorithms

Mathematics Subject Classification ID

Games involving graphs (91A43) Graph theory (including graph drawing) in computer science (68R10) Randomized algorithms (68W20)

Related Items (3)

Competitive search in a network ⋮ The expanding search ratio of a graph ⋮ Searching for multiple objects in multiple locations

This page was built for publication: The expanding search ratio of a graph