Binary search in graphs revisited (Q1741841): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Optimal Search in Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching a Tree with Permanently Noisy Advice / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching in random partially ordered sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of searching in trees and partially ordered structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: The binary identification problem for weighted trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge ranking and searching in partial orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5111415 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4857782 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4607906 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic and probabilistic binary search in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing with Noisy Information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal node ranking of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2768391 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edge ranking of graphs is hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal edge ranking of trees in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching ordered structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3579429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Searching games with errors -- fifty years of coping with liars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5331663 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal node ranking of tree in linear time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4121861 / rank
 
Normal rank

Latest revision as of 03:54, 19 July 2024

scientific article
Language Label Description Also known as
English
Binary search in graphs revisited
scientific article

    Statements

    Binary search in graphs revisited (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    7 May 2019
    0 references
    binary search
    0 references
    graph
    0 references
    approximate query
    0 references
    probabilistic algorithm
    0 references
    lower bound
    0 references

    Identifiers