Deterministic Worst Case Dynamic Connectivity: Simpler and Faster.
Casper Kejlberg-RasmussenTsvi KopelowitzSeth PettieMikkel ThorupPublished in: CoRR (2015)
Keyphrases
- worst case
- dynamic environments
- database
- average case
- dynamically changing
- information systems
- lower bound
- connected components
- computer vision
- data structure
- np hard
- upper bound
- memory efficient
- changing environment
- greedy algorithm
- online learning
- multi class
- expert systems
- knowledge base
- decision making
- feature selection
- artificial intelligence
- learning algorithm