Optimal On-Line Decremental Connectivity in Trees.

Stephen Alstrup Jens P. Secher Maz Spork

Published in: Inf. Process. Lett. (1997)

Keyphrases

optimal solution
decision trees
databases
closed form
optimal design
information retrieval
dynamic programming
optimal control
data mining
knowledge base
expert systems
worst case
connected components
topological properties
finding optimal