Approximation strategies for generalized binary search in weighted trees
From MaRDI portal
Publication:5111415
DOI10.4230/LIPICS.ICALP.2017.84zbMATH Open1441.68289arXiv1702.08207MaRDI QIDQ5111415FDOQ5111415
Authors: 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
Recommendations
- Improved approximation algorithms for the average-case tree searching problem
- Approximate search strategies for weighted trees
- On the complexity of searching in trees: average-case minimization
- Binary identification problems for weighted trees
- On the complexity of searching in trees and partially ordered structures
Cited In (19)
- On the tree search problem with non-uniform costs
- Binary search in graphs revisited
- Binary identification problems for weighted trees
- An efficient noisy binary search in graphs via Median approximation
- Weighted Binary Trees for Concurrent Searching
- An Approximation Algorithm for Binary Searching in Trees
- Approximate search strategies for weighted trees
- On the tree search problem with non-uniform costs
- Edge and pair queries-random graphs and complexity
- Weighted online search
- An approximation algorithm for binary searching in trees
- The binary identification problem for weighted trees
- Theoretical Analysis of Git Bisect
- Theoretical analysis of git bisect
- Deterministic and probabilistic binary search in graphs
- On the complexity of searching in trees: average-case minimization
- On Huang and Wong's algorithm for generalized binary split trees
- The complexity of bicriteria tree-depth
- The complexity of bicriteria tree-depth
This page was built for publication: Approximation strategies for generalized binary search in weighted trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111415)
