Mohammad Mahdian

2009
56	EE	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
55	EE	Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian: Influence and correlation in social networks. KDD 2008: 7-15
54	EE	Arpita Ghosh, Mohammad Mahdian: Charity auctions on social networks. SODA 2008: 1019-1028
53	EE	David Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
52	EE	Mohammad Mahdian, Randolph Preston McAfee, David Pennock: The Secretary Problem with a Hazard Rate Condition. WINE 2008: 708-715
51	EE	Arpita Ghosh, Mohammad Mahdian: Externalities in online advertising. WWW 2008: 161-168
50	EE	Karen Aardal, Jaroslaw Byrka, Mohammad Mahdian: Facility Location. Encyclopedia of Algorithms 2008
49	EE	Nicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
48	EE	Jacob Fox, Mohammad Mahdian, Rados Radoicic: Rainbow solutions to the Sidon equation. Discrete Mathematics 308(20): 4773-4778 (2008)
2007
47	EE	Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294
46	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
45	EE	Nicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
44	EE	Mohammad Mahdian, Kerem Tomak: Towards a pay-per-action model in sponsored search. ICEC 2007: 87-88
43	EE	Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
42	EE	Mohammad Mahdian, Ying Xu: Stochastic Kronecker Graphs. WAW 2007: 179-186
41	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
40	EE	Arpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, David M. Pennock, Ryan Fugger: Mechanism Design on Trust Networks. WINE 2007: 257-268
39	EE	Mohammad Mahdian, Kerem Tomak: Pay-per-action Model for Online Advertising. WINE 2007: 549-557
38	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
37	EE	Erran L. Li, Mohammad Mahdian, Vahab S. Mirrokni: Secure Overlay Network Design. AAIM 2006: 354-366
36	EE	Mohammad Mahdian: Random popular matchings. ACM Conference on Electronic Commerce 2006: 238-242
35	EE	Mohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249
34	EE	Uriel Feige, Mohammad Mahdian: Finding small balanced separators. STOC 2006: 375-384
33	EE	Nicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
32	EE	Nicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
31	EE	Mohammad Mahdian, Yinyu Ye, Jiawei Zhang: Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006)
30	EE	Ronald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (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	Karen Aardal	[50]
2	Peter Adams	[17]
3	Aris Anagnostopoulos	[55]
4	Esteban Arcaute	[41]
5	Nikhil Bansal	[21]
6	Louay Bazzi	[56]
7	Christian Borgs	[19] [28] [38]
8	Jaroslaw Byrka	[50]
9	Ranveer Chandra	[20]
10	Jennifer T. Chayes	[19] [28] [38]
11	Ning Chen	[41]
12	Omid Etesami	[38]
13	Ronald Fagin	[18] [30]
14	Uriel Feige	[34] [43]
15	Lisa Fleischer	[21] [22]
16	Jacob Fox	[48]
17	Ryan Fugger	[40]
18	Mohammad Ghodsi	[5]
19	Arpita Ghosh	[40] [51] [54]
20	Mohammad Taghi Hajiaghayi (MohammadTaghi Hajiaghayi)	[5] [10] [29]
21	Nicole Immorlica	[24] [25] [26] [27] [28] [32] [33] [38] [45] [46] [49]
22	Kamal Jain	[7] [8] [11] [13] [14] [20] [22] [23] [24] [33] [38] [43]
23	Veselin Jungic	[12]
24	Anna R. Karlin	[45]
25	David Kempe	[53]
26	Tracy Kimbrel	[21]
27	Jon M. Kleinberg	[46]
28	Robert D. Kleinberg (Robert Kleinberg)	[29] [32]
29	Ravi Kumar (S. Ravi Kumar)	[18] [30] [41] [55]
30	Erran L. Li (Li Li, Li (Erran) Li)	[37]
31	David Liben-Nowell	[41]
32	Jacob Licht	[12]
33	Ebadollah S. Mahmoodian	[1] [3] [17]
34	Evangelos Markakis (Vangelis Markakis)	[4] [7] [11]
35	Randolph Preston McAfee	[52]
36	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[5] [10] [25] [26] [37] [43] [49]
37	Hamid Nazerzadeh	[41] [47]
38	Jaroslav Nesetril (Jarik Nesetril)	[12]
39	Martin Pál (Martin Pal)	[16]
40	David C. Parkes	[29]
41	David M. Pennock (David Pennock)	[40] [52]
42	Lili Qiu	[20]
43	Rados Radoicic	[12] [48]
44	Daniel M. Reeves	[40]
45	Amin Saberi	[3] [4] [7] [8] [11] [14] [19] [28] [35] [47]
46	Mohammad R. Salavatipour	[3] [13]
47	Baruch Schieber	[21]
48	D. Sivakumar	[18] [30]
49	Daniel A. Spielman	[56]
50	Maxim Sviridenko	[21]
51	Kunal Talwar	[24] [45]
52	Kerem Tomak	[39] [44]
53	Ruzbeh Tusserkani	[3]
54	Vijay V. Vazirani	[4] [7] [11]
55	Erik Vee	[18] [30]
56	Tom Wexler	[46]
57	Ying Xu	[41] [42]
58	Yingyu Ye	[15]
59	Yinyu Ye	[9] [31]
60	Jiawei Zhang	[9] [15] [31]

Colors in the list of coauthors