DOI10.4230/LIPIcs.ICALP.2017.84zbMath1441.68289arXiv1702.08207MaRDI QIDQ5111415
Dariusz Dereniowski, Adrian Kosowski, Przemysław Uznański, Mengchuan Zou
Publication date: 27 May 2020
Full work available at URL: https://arxiv.org/abs/1702.08207
zbMATH Keywords
approximation algorithm; adaptive algorithm; trees; vertex ranking; graph search; binary search
Mathematics Subject Classification ID
68W40: Analysis of algorithms
68W25: Approximation algorithms