Counting Triangles under Updates in Worst-Case Optimal Time.

Ahmet Kara Hung Q. Ngo Milos Nikolic Dan Olteanu Haozhe Zhang

Published in: ICDT (2019)

Keyphrases

worst case
lower bound
average case
worst case analysis
upper bound
running times
error bounds
greedy algorithm
dynamic programming
optimal solution
real time
approximation algorithms
optimal design
asymptotically optimal
machine learning
closed form
optimal control
space complexity
finding optimal
real world