Optimal labelling schemes for adjacency, comparability, and reachability.

Marthe Bonamy Louis Esperet Carla Groenland Alex D. Scott

Published in: STOC (2021)

Keyphrases

dynamic programming
optimal solution
worst case
transitive closure
information systems
knowledge base
web services
state space
computer vision
decision making
image processing
clustering algorithm
lower bound
optimal control
optimal design