Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

Open Webpage

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Published: 01 Jan 2024, Last Modified: 02 Oct 2024SIAM J. Discret. Math. 2024EveryoneRevisionsBibTeXCC BY-SA 4.0