Fully dynamic approximation of LIS in polylogarithmic time.

Pawel Gawrychowski Wojciech Janczewski

Published in: STOC (2021)

Keyphrases

error bounds
real time
databases
information systems
knowledge base
preprocessing
multiresolution
dynamic environments
dynamically changing