Approximation strategies for generalized binary search in weighted trees
From MaRDI portal
Publication:5111415
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)- The complexity of bicriteria tree-depth
- The complexity of bicriteria tree-depth
- On the tree search problem with non-uniform costs
- Binary search in graphs revisited
- An efficient noisy binary search in graphs via Median approximation
- Binary identification problems for weighted trees
- 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
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)
