Approximation strategies for generalized binary search in weighted trees (Q5111415)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximation strategies for generalized binary search in weighted trees |
scientific article; zbMATH DE number 7204536
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Approximation strategies for generalized binary search in weighted trees |
scientific article; zbMATH DE number 7204536 |
Statements
27 May 2020
0 references
approximation algorithm
0 references
adaptive algorithm
0 references
graph search
0 references
binary search
0 references
vertex ranking
0 references
trees
0 references
0.847188413143158
0 references
0.8434433937072754
0 references
0.8385012745857239
0 references
0.8192015290260315
0 references
0.8165832161903381
0 references