Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris. Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. SIAM J. Discrete Math., 38(1):1007-1029, March 2024. [doi]
@article{AmanatidisBFV24,
title = {Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond},
author = {Georgios Amanatidis and Georgios Birmpas and Aris Filos-Ratsikas and Alexandros A. Voudouris},
year = {2024},
month = {March},
doi = {10.1137/23m1545677},
url = {https://doi.org/10.1137/23m1545677},
researchr = {https://researchr.org/publication/AmanatidisBFV24},
cites = {0},
citedby = {0},
journal = {SIAM J. Discrete Math.},
volume = {38},
number = {1},
pages = {1007-1029},
}