Author:
Cicalese Ferdinando,Jacobs Tobias,Laber Eduardo,Valentim Caio
Subject
General Computer Science,Theoretical Computer Science
Reference21 articles.
1. Optimal search in trees;Ben-Asher;SIAM J. Comput.,1999
2. Query strategies for priced information;Charikar;J. Comput. System Sci.,2002
3. On Greedy algorithms for decision trees;Cicalese,2010
4. On the complexity of searching in trees: average-case minimization;Cicalese,2010
5. Optimal edge ranking of trees in polynomial time;de~la Torre;Algorithmica,1995
Cited by
19 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Partial Order Multiway Search;ACM Transactions on Database Systems;2023-11-13
2. An Optimal Algorithm for Partial Order Multiway Search;ACM SIGMOD Record;2023-06-07
3. Edge and Pair Queries-Random Graphs and Complexity;The Electronic Journal of Combinatorics;2023-06-02
4. The complexity of bicriteria tree-depth;Theoretical Computer Science;2023-02
5. Optimal Algorithms for Multiway Search on Partial Orders;Proceedings of the 41st ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2022-06-12