An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs

Michele Borassi, Pierluigi Crescenzi, Luca Trevisan. An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs. In Philip N. Klein, editor, Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19. pages 920-939, SIAM, 2017. [doi]

Authors

Michele Borassi

This author has not been identified. Look up 'Michele Borassi' in Google

Pierluigi Crescenzi

This author has not been identified. Look up 'Pierluigi Crescenzi' in Google

Luca Trevisan

This author has not been identified. Look up 'Luca Trevisan' in Google