The Shortcut Problem - Complexity and Approximation.

Reinhard Bauer Gianlorenzo D'Angelo Daniel Delling Dorothea Wagner

Published in: SOFSEM (2009)

Keyphrases

approximation error
closed form
approximation algorithms
worst case
increase in computational complexity
space complexity
data sets
genetic algorithm
artificial intelligence
data structure
computational complexity
artificial neural networks
computational cost
greedy algorithm
complexity analysis
error tolerance