On the Tree Search Problem with Non-uniform Costs
From MaRDI portal
Publication:2827804
DOI10.1007/978-3-662-53174-7_7zbMath1417.68036OpenAlexW2560362898MaRDI QIDQ2827804
Ferdinando Cicalese, Tomáš Valla, Dömötör Pálvölgyi, Balázs Keszegh, Bernard Lidický
Publication date: 21 October 2016
Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)
Full work available at URL: http://real.mtak.hu/26420/1/treesearch-full01.pdf
Cites Work
- Unnamed Item
- Unnamed Item
- On an edge ranking problem of trees and graphs
- Edge ranking and searching in partial orders
- The binary identification problem for weighted trees
- Optimal edge ranking of trees in polynomial time
- Edge ranking of weighted trees
- On Minimum Edge Ranking Spanning Trees
- Searching ordered structures
- Optimal Search in Trees