@inproceedings{borassi:hal-01525752, TITLE = {{An Axiomatic and an Average-Case Analysis of Algorithms and Heuristics for Metric Properties of Graphs}}, AUTHOR = {Borassi, Michele and Crescenzi, Pierluigi and Trevisan, Luca}, URL = {https://inria.hal.science/hal-01525752}, BOOKTITLE = {{SODA 2017 - Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms }}, ADDRESS = {Barcelona, Spain}, SERIES = {Proceedings of the Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms}, PAGES = {920 - 939}, YEAR = {2017}, MONTH = Jan, DOI = {10.1137/1.9781611974782.58}, PDF = {https://inria.hal.science/hal-01525752/file/1604.01445.pdf}, HAL_ID = {hal-01525752}, HAL_VERSION = {v1}, }