Mohammad Mahdian

	2009
60		Mohammad Mahdian, Grant Wang: Clustering-Based Bidding Languages for Sponsored Search. ESA 2009: 167-178
59		Ning Chen, Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Atri Rudra: Approximating Matches Made in Heaven. ICALP (1) 2009: 266-278
58		Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal: Sort Me If You Can: How to Sort Dynamic Data. ICALP (2) 2009: 339-350
57		Louay Bazzi, Mohammad Mahdian, Daniel A. Spielman: The Minimum Distance of Turbo-Like Codes. IEEE Transactions on Information Theory 55(1): 6-15 (2009)
	2008
56		Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian: Influence and correlation in social networks. KDD 2008: 7-15
55		Arpita Ghosh, Mohammad Mahdian: Charity auctions on social networks. SODA 2008: 1019-1028
54		David Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
53		Mohammad Mahdian, Randolph Preston McAfee, David Pennock: The Secretary Problem with a Hazard Rate Condition. WINE 2008: 708-715
52		Arpita Ghosh, Mohammad Mahdian: Externalities in online advertising. WWW 2008: 161-168
51		Karen Aardal, Jaroslaw Byrka, Mohammad Mahdian: Facility Location. Encyclopedia of Algorithms 2008
50		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
49		Jacob Fox, Mohammad Mahdian, Rados Radoicic: Rainbow solutions to the Sidon equation. Discrete Mathematics 308(20): 4773-4778 (2008)
	2007
48		Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294
47		Nicole Immorlica, Jon M. Kleinberg, Mohammad Mahdian, Tom Wexler: The role of compatibility in the diffusion of technologies through social networks. ACM Conference on Electronic Commerce 2007: 75-83
46		Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
45		Mohammad Mahdian, Kerem Tomak: Towards a pay-per-action model in sponsored search. ICEC 2007: 87-88
44		Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
43		Mohammad Mahdian, Ying Xu: Stochastic Kronecker Graphs. WAW 2007: 179-186
42		Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu: Deterministic Decentralized Search in Random Graphs. WAW 2007: 187-194
41		Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, David M. Pennock, Ryan Fugger: Mechanism Design on Trust Networks. WINE 2007: 257-268
40		Mohammad Mahdian, Kerem Tomak: Pay-per-action Model for Online Advertising. WINE 2007: 549-557
39		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian: Dynamics of bid optimization in online advertisement auctions. WWW 2007: 531-540
	2006
38		Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni: Secure Overlay Network Design. AAIM 2006: 354-366
37		Mohammad Mahdian: Random popular matchings. ACM Conference on Electronic Commerce 2006: 238-242
36		Mohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249
35		Uriel Feige, Mohammad Mahdian: Finding small balanced separators. STOC 2006: 375-384
34		Nicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
33		Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
32		Mohammad Mahdian, Yinyu Ye, Jiawei Zhang: Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006)
31		Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
	2005
30		Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes: Online auctions with re-usable goods. ACM Conference on Electronic Commerce 2005: 165-174
29		Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi: Multi-unit auctions with budget-constrained bidders. ACM Conference on Electronic Commerce 2005: 44-51
28		Nicole Immorlica, Mohammad Mahdian: Marriage, honesty, and stability. SODA 2005: 53-62
27		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
26		Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
25		Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
24		Kamal Jain, Mohammad Mahdian: Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. WINE 2005: 788-792
23		Nikhil Bansal, Mohammad Mahdian, Maxim Sviridenko: Minimizing Makespan in No-Wait Job Shops. Math. Oper. Res. 30(4): 817-831 (2005)
	2004
22		Lisa Fleischer, Kamal Jain, Mohammad Mahdian: Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. FOCS 2004: 277-285
21		Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko: Further Improvements in Competitive Guarantees for QoS Buffering. ICALP 2004: 196-207
20		Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian: Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. ICNP 2004: 271-282
19		Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
18		Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
17		Peter Adams, Mohammad Mahdian, Ebadollah S. Mahmoodian: On the forced matching numbers of bipartite graphs. Discrete Mathematics 281(1-3): 1-12 (2004)
	2003
16		Mohammad Mahdian, Martin Pál: Universal Facility Location. ESA 2003: 409-421
15		Mohammad Mahdian, Yingyu Ye, Jiawei Zhang: A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem. RANDOM-APPROX 2003: 129-140
14		Kamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108
13		Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour: Packing Steiner trees. SODA 2003: 266-274
12		Veselin Jungic, Jacob Licht, Mohammad Mahdian, Jaroslav Nesetril, Rados Radoicic: Rainbow Arithmetic Progressions and Anti-Ramsey Results. Combinatorics, Probability & Computing 12(5-6): 599-620 (2003)
11		Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. J. ACM 50(6): 795-824 (2003)
10		Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: The facility location problem with general cost functions. Networks 42(1): 42-47 (2003)
	2002
9		Mohammad Mahdian, Yinyu Ye, Jiawei Zhang: Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002: 229-242
8		Kamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740
7		Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP CoRR cs.DS/0207028: (2002)
6		Mohammad Mahdian: On the computational complexity of strong edge coloring. Discrete Applied Mathematics 118(3): 239-248 (2002)
5		Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: Length-constrained path-matchings in graphs. Networks 39(4): 210-215 (2002)
	2001
4		Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137
	2000
3		Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani: On a conjecture of Keedwell and the cycle double cover conjecture. Discrete Mathematics 216(1-3): 287-292 (2000)
2		Mohammad Mahdian: The strong chromatic index of C4-free graphs. Random Struct. Algorithms 17(3-4): 357-375 (2000)
	1999
1		Mohammad Mahdian, Ebadollah S. Mahmoodian: A Characterization of Uniquely 2-List Colorable Graphs. Ars Comb. 51: (1999)

Coauthor Index

1	Karen Aardal	[51]
2	Peter Adams	[17]
3	Aris Anagnostopoulos	[56] [58]
4	Esteban Arcaute	[42]
5	Nikhil Bansal	[21] [23]
6	Louay Bazzi	[57]
7	Christian Borgs	[19] [29] [39]
8	Jaroslaw Byrka	[51]
9	Ranveer Chandra	[20]
10	Jennifer T. Chayes	[19] [29] [39]
11	Ning Chen	[42] [59]
12	Omid Etesami	[39]
13	Ronald Fagin	[18] [31]
14	Uriel Feige	[35] [44]
15	Lisa Fleischer	[21] [22]
16	Jacob Fox	[49]
17	Ryan Fugger	[41]
18	Mohammad Ghodsi	[5]
19	Arpita Ghosh	[41] [52] [55]
20	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[5] [10] [30]
21	Nicole Immorlica	[25] [26] [27] [28] [29] [33] [34] [39] [46] [47] [50] [59]
22	Kamal Jain	[7] [8] [11] [13] [14] [20] [22] [24] [25] [34] [39] [44]
23	Veselin Jungic	[12]
24	Anna R. Karlin	[46] [59]
25	David Kempe	[54]
26	Tracy Kimbrel	[21]
27	Jon M. Kleinberg	[47]
28	Robert D. Kleinberg (Robert Kleinberg)	[30] [33]
29	Ravi Kumar (S. Ravi Kumar)	[18] [31] [42] [56] [58]
30	Erran L. Li (Li Li, Li (Erran) Li)	[38]
31	David Liben-Nowell	[42]
32	Jacob Licht	[12]
33	Ebadollah S. Mahmoodian	[1] [3] [17]
34	Evangelos Markakis (Vangelis Markakis)	[4] [7] [11]
35	Randolph Preston McAfee	[53]
36	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[5] [10] [26] [27] [38] [44] [50]
37	Hamid Nazerzadeh	[42] [48]
38	Jaroslav Nesetril (Jarik Nesetril)	[12]
39	Martin Pál (Martin Pal)	[16]
40	David C. Parkes	[30]
41	David M. Pennock (David Pennock)	[41] [53]
42	Lili Qiu	[20]
43	Rados Radoicic	[12] [49]
44	Daniel M. Reeves	[41]
45	Atri Rudra	[59]
46	Amin Saberi	[3] [4] [7] [8] [11] [14] [19] [29] [36] [48]
47	Mohammad R. Salavatipour	[3] [13]
48	Baruch Schieber	[21]
49	D. Sivakumar	[18] [31]
50	Daniel A. Spielman	[57]
51	Maxim Sviridenko	[21] [23]
52	Kunal Talwar	[25] [46]
53	Kerem Tomak	[40] [45]
54	Ruzbeh Tusserkani	[3]
55	Eli Upfal	[58]
56	Vijay V. Vazirani	[4] [7] [11]
57	Erik Vee	[18] [31]
58	Grant Wang	[60]
59	Tom Wexler	[47]
60	Ying Xu	[42] [43]
61	Yingyu Ye	[15]
62	Yinyu Ye	[9] [32]
63	Jiawei Zhang	[9] [15] [32]

Colors in the list of coauthors