On the Probe Complexity of Local Computation Algorithms.
Uriel FeigeBoaz Patt-ShamirShai VardiPublished in: ICALP (2018)
Keyphrases
- computational complexity
- worst case
- space complexity
- computational cost
- high computational complexity
- social networks
- significant improvement
- orders of magnitude
- complexity analysis
- computation intensive
- exact computation
- computational efficiency
- computationally expensive
- computationally complex
- complexity measures
- lower complexity
- memory requirements
- combinatorial optimization
- decision problems
- real time
- computationally efficient
- simulated annealing
- multi objective
- learning algorithm