Shayan Oveis Gharan

	2012
20		Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Zadimoghaddam: Simultaneous approximations for adversarial and stochastic online budgeted allocation. SODA 2012: 1690-1701
19		James R. Lee, Shayan Oveis Gharan, Luca Trevisan: Multi-way spectral partitioning and higher-order cheeger inequalities. STOC 2012: 1117-1130
18		Shayan Oveis Gharan, Luca Trevisan: Approximating the Expansion Profile and Almost Optimal Local Graph Clustering CoRR abs/1204.2021: (2012)
17		Bundit Laekhanukit, Shayan Oveis Gharan, Mohit Singh: A Rounding by Sampling Approach to the Minimum Size k-Arc Connected Subgraph Problem CoRR abs/1205.1262: (2012)
	2011
16		Shayan Oveis Gharan, Jan Vondrák: On Variants of the Matroid Secretary Problem. ESA 2011: 335-346
15		Shayan Oveis Gharan, Amin Saberi, Mohit Singh: A Randomized Rounding Approach to the Traveling Salesman Problem. FOCS 2011: 550-559
14		Shayan Oveis Gharan, Jan Vondrák: Submodular Maximization by Simulated Annealing. SODA 2011: 1098-1116
13		Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi: Online Stochastic Matching: Online Actions Based on Offline Statistics. SODA 2011: 1285-1294
12		Shayan Oveis Gharan, Amin Saberi: The Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus. SODA 2011: 967-975
11		Shayan Oveis Gharan, Jan Vondrák: On Variants of the Matroid Secretary Problem CoRR abs/1104.4081: (2011)
10		Shayan Oveis Gharan, Luca Trevisan: A Higher-Order Cheeger's Inequality CoRR abs/1107.2686: (2011)
9		James R. Lee, Shayan Oveis Gharan, Luca Trevisan: Multi-way spectral partitioning and higher-order Cheeger inequalities CoRR abs/1111.1055: (2011)
	2010
8		Arash Asadpour, Michel X. Goemans, Aleksander Madry, Shayan Oveis Gharan, Amin Saberi: An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem. SODA 2010: 379-389
7		Shayan Oveis Gharan, Jan Vondrák: Submodular Maximization by Simulated Annealing CoRR abs/1007.1632: (2010)
6		Vahideh H. Manshadi, Shayan Oveis Gharan, Amin Saberi: Online Stochastic Matching: Online Actions Based on Offline Statistics CoRR abs/1007.1673: (2010)
	2009
5		Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam: Minimizing movement. ACM Transactions on Algorithms 5(3): (2009)
4		Shayan Oveis Gharan, Amin Saberi: Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus CoRR abs/0909.2849: (2009)
	2008
3		Saeed Rategh, Farbod Razzazi, Amir Masoud Rahmani, Shayan Oveis Gharan: A Time Warping Speech Recognition System Based on Particle Swarm Optimization. Asia International Conference on Modelling and Simulation 2008: 585-590
	2007
2		Erik D. Demaine, Mohammad Taghi Hajiaghayi, Hamid Mahini, Amin S. Sayedi-Roshkhar, Shayan Oveis Gharan, Morteza Zadimoghaddam: Minimizing movement. SODA 2007: 258-267
1		Mohammad Ghodsi, Hamid Mahini, Kian Mirjalali, Shayan Oveis Gharan, Amin S. Sayedi-Roshkhar, Morteza Zadimoghaddam: Spanning trees with minimum weighted degrees. Inf. Process. Lett. 104(3): 113-116 (2007)

Coauthor Index

1	Arash Asadpour	[8]
2	Erik D. Demaine	[2] [5]
3	Mohammad Ghodsi	[1]
4	Michel X. Goemans	[8]
5	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[2] [5]
6	Bundit Laekhanukit	[17]
7	James R. Lee	[9] [19]
8	Aleksander Madry	[8]
9	Hamid Mahini	[1] [2] [5]
10	Vahideh H. Manshadi	[6] [13]
11	Kian Mirjalali	[1]
12	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[20]
13	Amir Masoud Rahmani	[3]
14	Saeed Rategh	[3]
15	Farbod Razzazi	[3]
16	Amin Saberi	[4] [6] [8] [12] [13] [15]
17	Amin S. Sayedi-Roshkhar (Amin Sayedi)	[1] [2] [5]
18	Mohit Singh	[15] [17]
19	Luca Trevisan	[9] [10] [18] [19]
20	Jan Vondrák	[7] [11] [14] [16]
21	Morteza Zadimoghaddam	[1] [2] [5] [20]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page