Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS.

Hedyeh Beyhaghi Linda Cai

Published in: CoRR (2022)

Keyphrases

dynamic programming
three dimensional
special case
worst case
approximation algorithms
database
data sets
data mining
image processing
face recognition
objective function
relational databases
structural properties
approximation schemes