Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds

Sourav Chakraborty 0001, Arijit Ghosh, Gopinath Mishra, Sayantan Sen. Interplay Between Graph Isomorphism and Earth Mover's Distance in the Query and Communication Worlds. In Mary Wootters, Laura Sanità, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2021, August 16-18, 2021, University of Washington, Seattle, Washington, USA (Virtual Conference). Volume 207 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021. [doi]