For the new multimodal linear search problem with p modes, the exact optimal competitive ratio is 2p+3+√(8(p+1)) when p is odd, and a specific polynomial root with matching bounds when p is even.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DM 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Multimodal Search on a Line
For the new multimodal linear search problem with p modes, the exact optimal competitive ratio is 2p+3+√(8(p+1)) when p is odd, and a specific polynomial root with matching bounds when p is even.