Shayan Oveis Gharan

3 catalog papers. Identity-linked publications and additional name matches are distinguished below.

ORCID: 0000-0002-5504-0849

Publications

• A (Slightly) Improved Approximation Algorithm for Metric TSP — Operations Research 2024
• Thickness and Information in Dynamic Matching Markets — Journal of Political Economy 2020
• AnO(logn/log logn)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem — Operations Research 2017