dblp.uni-trier.dewww.uni-trier.de

Mohammad Mahdian

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2009
56EELouay Bazzi, Mohammad Mahdian, Daniel A. Spielman: The Minimum Distance of Turbo-Like Codes. IEEE Transactions on Information Theory 55(1): 6-15 (2009)
2008
55EEAris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian: Influence and correlation in social networks. KDD 2008: 7-15
54EEArpita Ghosh, Mohammad Mahdian: Charity auctions on social networks. SODA 2008: 1019-1028
53EEDavid Kempe, Mohammad Mahdian: A Cascade Model for Externalities in Sponsored Search. WINE 2008: 585-596
52EEMohammad Mahdian, Randolph Preston McAfee, David Pennock: The Secretary Problem with a Hazard Rate Condition. WINE 2008: 708-715
51EEArpita Ghosh, Mohammad Mahdian: Externalities in online advertising. WWW 2008: 161-168
50EEKaren Aardal, Jaroslaw Byrka, Mohammad Mahdian: Facility Location. Encyclopedia of Algorithms 2008
49EENicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost-sharing schemes. ACM Transactions on Algorithms 4(2): (2008)
48EEJacob Fox, Mohammad Mahdian, Rados Radoicic: Rainbow solutions to the Sidon equation. Discrete Mathematics 308(20): 4773-4778 (2008)
2007
47EEMohammad Mahdian, Hamid Nazerzadeh, Amin Saberi: Allocating online advertisement space with unreliable estimates. ACM Conference on Electronic Commerce 2007: 288-294
46EENicole 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
45EENicole Immorlica, Anna R. Karlin, Mohammad Mahdian, Kunal Talwar: Balloon Popping With Applications to Ascending Auctions. FOCS 2007: 104-112
44EEMohammad Mahdian, Kerem Tomak: Towards a pay-per-action model in sponsored search. ICEC 2007: 87-88
43EEUriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni: Robust Combinatorial Optimization with Exponential Scenarios. IPCO 2007: 439-453
42EEMohammad Mahdian, Ying Xu: Stochastic Kronecker Graphs. WAW 2007: 179-186
41EEEsteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu: Deterministic Decentralized Search in Random Graphs. WAW 2007: 187-194
40EEArpita Ghosh, Mohammad Mahdian, Daniel M. Reeves, David M. Pennock, Ryan Fugger: Mechanism Design on Trust Networks. WINE 2007: 257-268
39EEMohammad Mahdian, Kerem Tomak: Pay-per-action Model for Online Advertising. WINE 2007: 549-557
38EEChristian 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
37EEErran L. Li, Mohammad Mahdian, Vahab S. Mirrokni: Secure Overlay Network Design. AAIM 2006: 354-366
36EEMohammad Mahdian: Random popular matchings. ACM Conference on Electronic Commerce 2006: 238-242
35EEMohammad Mahdian, Amin Saberi: Multi-unit auctions with unknown supply. ACM Conference on Electronic Commerce 2006: 243-249
34EEUriel Feige, Mohammad Mahdian: Finding small balanced separators. STOC 2006: 375-384
33EENicole Immorlica, Kamal Jain, Mohammad Mahdian: Game-Theoretic Aspects of Designing Hyperlink Structures. WINE 2006: 150-161
32EENicole Immorlica, Robert D. Kleinberg, Mohammad Mahdian: Secretary Problems with Competing Employers. WINE 2006: 389-400
31EEMohammad Mahdian, Yinyu Ye, Jiawei Zhang: Approximation Algorithms for Metric Facility Location Problems. SIAM J. Comput. 36(2): 411-432 (2006)
30EERonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing Partial Rankings. SIAM J. Discrete Math. 20(3): 628-648 (2006)
2005
29EEMohammad Taghi Hajiaghayi, Robert D. Kleinberg, Mohammad Mahdian, David C. Parkes: Online auctions with re-usable goods. ACM Conference on Electronic Commerce 2005: 165-174
28EEChristian 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
27EENicole Immorlica, Mohammad Mahdian: Marriage, honesty, and stability. SODA 2005: 53-62
26EENicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Limitations of cross-monotonic cost sharing schemes. SODA 2005: 602-611
25EENicole Immorlica, Mohammad Mahdian, Vahab S. Mirrokni: Cycle Cover with Short Cycles. STACS 2005: 641-653
24EENicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar: Click Fraud Resistant Methods for Learning Click-Through Rates. WINE 2005: 34-45
23EEKamal Jain, Mohammad Mahdian: Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. WINE 2005: 788-792
2004
22EELisa Fleischer, Kamal Jain, Mohammad Mahdian: Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. FOCS 2004: 277-285
21EENikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko: Further Improvements in Competitive Guarantees for QoS Buffering. ICALP 2004: 196-207
20EERanveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian: Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. ICNP 2004: 271-282
19EEChristian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi: Exploring the community structure of newsgroups. KDD 2004: 783-787
18EERonald Fagin, Ravi Kumar, Mohammad Mahdian, D. Sivakumar, Erik Vee: Comparing and Aggregating Rankings with Ties. PODS 2004: 47-58
17EEPeter Adams, Mohammad Mahdian, Ebadollah S. Mahmoodian: On the forced matching numbers of bipartite graphs. Discrete Mathematics 281(1-3): 1-12 (2004)
2003
16EEMohammad Mahdian, Martin Pál: Universal Facility Location. ESA 2003: 409-421
15EEMohammad Mahdian, Yingyu Ye, Jiawei Zhang: A 2-Approximation Algorithm for the Soft-Capacitated Facility Location Problem. RANDOM-APPROX 2003: 129-140
14EEKamal Jain, Mohammad Mahdian, Amin Saberi: Approximating Market Equilibria. RANDOM-APPROX 2003: 98-108
13EEKamal 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)
11EEKamal 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)
10EEMohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: The facility location problem with general cost functions. Networks 42(1): 42-47 (2003)
2002
9EEMohammad Mahdian, Yinyu Ye, Jiawei Zhang: Improved Approximation Algorithms for Metric Facility Location Problems. APPROX 2002: 229-242
8EEKamal Jain, Mohammad Mahdian, Amin Saberi: A new greedy approach for facility location problems. STOC 2002: 731-740
7EEKamal 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)
5EEMohammad Ghodsi, Mohammad Taghi Hajiaghayi, Mohammad Mahdian, Vahab S. Mirrokni: Length-constrained path-matchings in graphs. Networks 39(4): 210-215 (2002)
2001
4EEMohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani: A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. RANDOM-APPROX 2001: 127-137
2000
3EEMohammad 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

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

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)