On the tree search problem with non-uniform costs (Q306704): Difference between revisions
From MaRDI portal
Created a new Item |
Normalize DOI. |
||
(7 intermediate revisions by 5 users not shown) | |||
Property / DOI | |||
Property / DOI: 10.1016/j.tcs.2016.07.019 / rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68P10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68W25 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6621228 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
tree search problem | |||
Property / zbMATH Keywords: tree search problem / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximation algorithm | |||
Property / zbMATH Keywords: approximation algorithm / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: Publication / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2293258084 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1404.4504 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3792452 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3994535 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Optimal Search in Trees / 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: Optimal edge ranking of trees in polynomial time / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Edge ranking of 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: Q4198056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On an edge ranking problem of trees and graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4349924 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the hardness of the minimum height decision tree problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4250211 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Searching ordered structures / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On Minimum Edge Ranking Spanning Trees / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3579429 / rank | |||
Normal rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.TCS.2016.07.019 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:59, 9 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the tree search problem with non-uniform costs |
scientific article |
Statements
On the tree search problem with non-uniform costs (English)
0 references
1 September 2016
0 references
tree search problem
0 references
approximation algorithm
0 references