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