Gharan Shayan Oveis

Shayan Oveis Gharan

Information about the author Shayan Oveis Gharan will soon be added to the site.
Found 2 papers in total
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017
We present a randomized O (log n /log log n )‐approximation algorithm for the...
Online Stochastic Matching: Online Actions Based on Offline Statistics
2012
We consider the online stochastic matching problem proposed by Feldman et al. (2009)...
Papers per page: