Mohammad Mahdian

2008
48	EE	Arpita Ghosh, Mohammad Mahdian: Charity auctions on social networks. SODA 2008: 1019-1028
47	EE	Arpita Ghosh, Mohammad Mahdian: Externalities in online advertising. WWW 2008: 161-168
2007
46	EE	Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294
45	EE	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
44	EE	Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
43	EE	Mohammad Mahdian, Kerem Tomak: Towards a pay-per-action model in sponsored search. ICEC 2007: 87-88
42	EE	Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
41	EE	Mohammad Mahdian, Ying Xu: Stochastic Kronecker Graphs. WAW 2007: 179-186
40	EE	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
39	EE	Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, David M. Pennock, Ryan Fugger: Mechanism Design on Trust Networks. WINE 2007: 257-268
38	EE	Mohammad Mahdian, Kerem Tomak: Pay-per-action Model for Online Advertising. WINE 2007: 549-557
37	EE	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
36	EE	Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni: Secure Overlay Network Design. AAIM 2006: 354-366
35	EE	Mohammad Mahdian: Random popular matchings. ACM Conference on Electronic Commerce 2006: 238-242
34	EE	Mohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249
33	EE	Uriel Feige, Mohammad Mahdian: Finding small balanced separators. STOC 2006: 375-384
32	EE	Nicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
31	EE	Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
30	EE	Mohammad Mahdian, Yinyu Ye, Jiawei Zhang: Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006)
2005
29	EE	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
28	EE	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
27	EE	Nicole Immorlica, Mohammad Mahdian: Marriage, honesty, and stability. SODA 2005: 53-62
26	EE	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
25	EE	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
24	EE	Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
23	EE	Kamal Jain, Mohammad Mahdian: Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. WINE 2005: 788-792
2004
22	EE	Lisa Fleischer, Kamal Jain, Mohammad Mahdian: Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. FOCS 2004: 277-285
21	EE	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	EE	Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian: Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. ICNP 2004: 271-282
19	EE	Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
18	EE	Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
17	EE	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	EE	Mohammad Mahdian, Martin Pál: Universal Facility Location. ESA 2003: 409-421
15	EE	Mohammad Mahdian, Yingyu Ye, Jiawei Zhang: A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem. RANDOM-APPROX 2003: 129-140
14	EE	Kamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108
13	EE	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	EE	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	EE	Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: The facility location problem with general cost functions. Networks 42(1): 42-47 (2003)
2002
9	EE	Mohammad Mahdian, Yinyu Ye, Jiawei Zhang: Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002: 229-242
8	EE	Kamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740
7	EE	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	EE	Mohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: Length-constrained path-matchings in graphs. Networks 39(4): 210-215 (2002)
2001
4	EE	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	EE	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	Peter Adams	[17]
2	Esteban Arcaute	[40]
3	Nikhil Bansal	[21]
4	Christian Borgs	[19] [28] [37]
5	Ranveer Chandra	[20]
6	Jennifer T. Chayes	[19] [28] [37]
7	Ning Chen	[40]
8	Omid Etesami	[37]
9	Ronald Fagin	[18]
10	Uriel Feige	[33] [42]
11	Lisa Fleischer	[21] [22]
12	Ryan Fugger	[39]
13	Mohammad Ghodsi	[5]
14	Arpita Ghosh	[39] [47] [48]
15	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[5] [10] [29]
16	Nicole Immorlica	[24] [25] [26] [27] [28] [31] [32] [37] [44] [45]
17	Kamal Jain	[7] [8] [11] [13] [14] [20] [22] [23] [24] [32] [37] [42]
18	Veselin Jungic	[12]
19	Anna R. Karlin	[44]
20	Tracy Kimbrel	[21]
21	Jon M. Kleinberg	[45]
22	Robert D. Kleinberg (Robert Kleinberg)	[29] [31]
23	Ravi Kumar (S. Ravi Kumar)	[18] [40]
24	Erran L. Li (Li Li)	[36]
25	David Liben-Nowell	[40]
26	Jacob Licht	[12]
27	Ebadollah S. Mahmoodian	[1] [3] [17]
28	Evangelos Markakis (Vangelis Markakis)	[4] [7] [11]
29	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[5] [10] [25] [26] [36] [42]
30	Hamid Nazerzadeh	[40] [46]
31	Jaroslav Nesetril	[12]
32	Martin Pál (Martin Pal)	[16]
33	David C. Parkes	[29]
34	David M. Pennock (David Pennock)	[39]
35	Lili Qiu	[20]
36	Rados Radoicic	[12]
37	Daniel M. Reeves	[39]
38	Amin Saberi	[3] [4] [7] [8] [11] [14] [19] [28] [34] [46]
39	Mohammad R. Salavatipour	[3] [13]
40	Baruch Schieber	[21]
41	D. Sivakumar	[18]
42	Maxim Sviridenko	[21]
43	Kunal Talwar	[24] [44]
44	Kerem Tomak	[38] [43]
45	Ruzbeh Tusserkani	[3]
46	Vijay V. Vazirani	[4] [7] [11]
47	Erik Vee	[18]
48	Tom Wexler	[45]
49	Ying Xu	[40] [41]
50	Yingyu Ye	[15]
51	Yinyu Ye	[9] [30]
52	Jiawei Zhang	[9] [15] [30]

Colors in the list of coauthors