For Pandora's box with Markovian reward correlations and order constraints, the paper claims optimal fully adaptive strategies for forest precedence graphs and fast static-transition approximations.
Pandora's box problem over time
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Markovian Pandora's box
For Pandora's box with Markovian reward correlations and order constraints, the paper claims optimal fully adaptive strategies for forest precedence graphs and fast static-transition approximations.