The binary identification problem for weighted trees (Q1758172): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2012.06.023
+Normal rank
@@ Property / OpenAlex ID @@
+W2004158059
@@ Property / OpenAlex ID: W2004158059 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Search in Trees
@@ Property / cites work: Optimal Search in Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Query strategies for priced information
@@ Property / cites work: Query strategies for priced information / rank @@
+Normal rank
@@ Property / cites work @@
+On Greedy Algorithms for Decision Trees
@@ Property / cites work: On Greedy Algorithms for Decision Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On the Complexity of Searching in Trees: Average-Case Minimization
+Normal rank
@@ Property / cites work @@
+Optimal edge ranking of trees in polynomial time
@@ Property / cites work: Optimal edge ranking of trees in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Edge ranking of weighted trees
@@ Property / cites work: Edge ranking of weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+Edge ranking and searching in partial orders
@@ Property / cites work: Edge ranking and searching in partial orders / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Binary Identification Procedures
@@ Property / cites work: Optimal Binary Identification Procedures / rank @@
+Normal rank
@@ Property / cites work @@
+On an edge ranking problem of trees and graphs
@@ Property / cites work: On an edge ranking problem of trees and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum binary search trees
@@ Property / cites work: Optimum binary search trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768391
@@ Property / cites work: Q2768391 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of the minimum height decision tree problem
+Normal rank
@@ Property / cites work @@
+Q4250211
@@ Property / cites work: Q4250211 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum average cost testing for partially ordered components
+Normal rank
@@ Property / cites work @@
+On Minimum Edge Ranking Spanning Trees
@@ Property / cites work: On Minimum Edge Ranking Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579429
@@ Property / cites work: Q3579429 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing optimal binary decision trees is NP-complete
+Normal rank
@@ Property / cites work @@
+Decision Trees for Geometric Models
@@ Property / cites work: Decision Trees for Geometric Models / rank @@
+Normal rank