Saberi Amin

Amin Saberi

Information about the author Amin Saberi will soon be added to the site.
Found 5 papers in total
An O(log n/log log n)-Approximation Algorithm for the Asymmetric Traveling Salesman Problem
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
Online Stochastic Matching: Online Actions Based on Offline Statistics
2012
We consider the online stochastic matching problem proposed by Feldman et al. (2009)...
Discrete Fixed Points: Models, Complexities, and Applications
Discrete Fixed Points: Models, Complexities, and Applications
2011
We study three discrete fixed point concept (SPERNER, DPZP, BROUWER) under two...
A sequential algorithm for generating random graphs
A sequential algorithm for generating random graphs
2010
We present a nearly-linear time algorithm for counting and randomly generating simple...
On the core of the multicommodity flow game
On the core of the multicommodity flow game
2005
In the work of Papadimitriou, he proposed a game theoretic framework for analyzing...
Papers per page: