An improved lower bound for competitive graph exploration (Q831137): Difference between revisions
From MaRDI portal
Normalize DOI. |
Normalize DOI. |
||
Property / DOI | |||
Property / DOI: 10.1016/J.TCS.2021.04.003 / rank | |||
Property / DOI | |||
Property / DOI: 10.1016/J.TCS.2021.04.003 / rank | |||
Normal rank |
Latest revision as of 04:28, 10 December 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An improved lower bound for competitive graph exploration |
scientific article |
Statements
An improved lower bound for competitive graph exploration (English)
0 references
10 May 2021
0 references
graph exploration
0 references
online algorithms
0 references
competitive analysis
0 references
competitive ratio
0 references
0 references