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) |