Advice Complexity of Priority Algorithms.
Allan BorodinJoan BoyarKim S. LarsenDenis PankratovPublished in: Theory Comput. Syst. (2020)
Keyphrases
- worst case
- computational complexity
- space complexity
- computational cost
- learning algorithm
- high computational complexity
- orders of magnitude
- lower complexity
- databases
- recently developed
- computationally efficient
- significant improvement
- data structure
- objective function
- case study
- search engine
- special case
- video sequences
- upper bound
- optimization problems
- similarity measure
- times faster
- graph theory
- information systems
- data sets
- reduced complexity