The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Amin Saberi: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani
    Market Equilibrium via a Primal-Dual-Type Algorithm. [Citation Graph (0, 0)][DBLP]
    FOCS, 2002, pp:389-395 [Conf]
  2. Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani
    AdWords and Generalized On-line Matching. [Citation Graph (0, 0)][DBLP]
    FOCS, 2005, pp:264-273 [Conf]
  3. Milena Mihail, Christos H. Papadimitriou, Amin Saberi
    On Certain Connectivity Properties of the Internet Topology. [Citation Graph (0, 0)][DBLP]
    FOCS, 2003, pp:28-35 [Conf]
  4. Amir Ronen, Amin Saberi
    On the Hardness of Optimal Auctions. [Citation Graph (0, 0)][DBLP]
    FOCS, 2002, pp:396-405 [Conf]
  5. Tomás Feder, Adam Guetz, Milena Mihail, Amin Saberi
    A Local Switch Markov Chain on Given Degree Graphs with Application in Connectivity of Peer-to-Peer Networks. [Citation Graph (0, 0)][DBLP]
    FOCS, 2006, pp:69-76 [Conf]
  6. Christos Gkantsidis, Milena Mihail, Amin Saberi
    Random Walks in Peer-to-Peer Networks. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2004, pp:- [Conf]
  7. Christos Gkantsidis, Milena Mihail, Amin Saberi
    Hybrid search schemes for unstructured peer-to-peer networks. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2005, pp:1526-1537 [Conf]
  8. Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi
    Exploring the community structure of newsgroups. [Citation Graph (0, 0)][DBLP]
    KDD, 2004, pp:783-787 [Conf]
  9. Kamal Jain, Mohammad Mahdian, Amin Saberi
    Approximating Market Equilibria. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2003, pp:98-108 [Conf]
  10. Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
    A Greedy Facility Location Algorithm Analyzed Using Dual Fitting. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2001, pp:127-137 [Conf]
  11. Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi
    Multi-unit auctions with budget-constrained bidders. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2005, pp:44-51 [Conf]
  12. Richard J. Lipton, Evangelos Markakis, Elchanan Mossel, Amin Saberi
    On approximately fair allocations of indivisible goods. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2004, pp:125-131 [Conf]
  13. Mohammad Mahdian, Amin Saberi
    Multi-unit auctions with unknown supply. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2006, pp:243-249 [Conf]
  14. Evangelos Markakis, Amin Saberi
    On the core of the multicommodity flow game. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2003, pp:93-97 [Conf]
  15. Christos Gkantsidis, Milena Mihail, Amin Saberi
    Conductance and congestion in power law graphs. [Citation Graph (0, 0)][DBLP]
    SIGMETRICS, 2003, pp:148-159 [Conf]
  16. Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi
    On the spread of viruses on the internet. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:301-310 [Conf]
  17. Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
    Leontief economies encode nonzero sum two-player games. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:659-667 [Conf]
  18. Kamal Jain, Mohammad Mahdian, Amin Saberi
    A new greedy approach for facility location problems. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:731-740 [Conf]
  19. Nikhil R. Devanur, Naveen Garg, Rohit Khandekar, Vinayaka Pandit, Amin Saberi, Vijay V. Vazirani
    Price of Anarchy, Locality Gap, and a Network Service Provider Game. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:1046-1055 [Conf]
  20. Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
    Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP [Citation Graph (0, 0)][DBLP]
    CoRR, 2002, v:0, n:, pp:- [Journal]
  21. Mohammad Taghi Hajiaghayi, Ebadollah S. Mahmoodian, Seyed Vahab Mirrokni, Amin Saberi, Ruzbeh Tusserkani
    On the simultaneous edge-coloring conjecture. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2000, v:216, n:1-3, pp:267-272 [Journal]
  22. Mohammad Mahdian, Ebadollah S. Mahmoodian, Amin Saberi, Mohammad R. Salavatipour, Ruzbeh Tusserkani
    On a conjecture of Keedwell and the cycle double cover conjecture. [Citation Graph (0, 0)][DBLP]
    Discrete Mathematics, 2000, v:216, n:1-3, pp:287-292 [Journal]
  23. Evangelos Markakis, Amin Saberi
    On the core of the multicommodity flow game. [Citation Graph (0, 0)][DBLP]
    Decision Support Systems, 2005, v:39, n:1, pp:3-10 [Journal]
  24. Bruno Codenotti, Amin Saberi, Kasturi R. Varadarajan, Yinyu Ye
    Leontief Economies Encode Nonzero Sum Two-Player Games [Citation Graph (0, 0)][DBLP]
    Electronic Colloquium on Computational Complexity (ECCC), 2005, v:, n:055, pp:- [Journal]
  25. Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
    Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2003, v:50, n:6, pp:795-824 [Journal]
  26. Milena Mihail, Christos H. Papadimitriou, Amin Saberi
    On certain connectivity properties of the internet topology. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2006, v:72, n:2, pp:239-251 [Journal]
  27. Christos Gkantsidis, Milena Mihail, Amin Saberi
    Random walks in peer-to-peer networks: Algorithms and evaluation. [Citation Graph (0, 0)][DBLP]
    Perform. Eval., 2006, v:63, n:3, pp:241-263 [Journal]
  28. Paramvir Bahl, Mohammad Taghi Hajiaghayi, Kamal Jain, Vahab S. Mirrokni, Lili Qiu, Amin Saberi
    Cell Breathing in Wireless LANs: Algorithms and Evaluation. [Citation Graph (0, 0)][DBLP]
    IEEE Trans. Mob. Comput., 2007, v:6, n:2, pp:164-178 [Journal]
  29. Mohsen Bayati, Jeong Han Kim, Amin Saberi
    A Sequential Algorithm for Generating Random Graphs. [Citation Graph (0, 0)][DBLP]
    APPROX-RANDOM, 2007, pp:326-340 [Conf]
  30. Christos Gkantsidis, Gagan Goel, Milena Mihail, Amin Saberi
    Towards Topology Aware Networks. [Citation Graph (0, 0)][DBLP]
    INFOCOM, 2007, pp:2591-2595 [Conf]
  31. Mohammad Mahdian, Hamid Nazerzadeh, Amin Saberi
    Allocating online advertisement space with unreliable estimates. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2007, pp:288-294 [Conf]
  32. Tomás Feder, Hamid Nazerzadeh, Amin Saberi
    Approximating nash equilibria using small-support strategies. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2007, pp:352-354 [Conf]
  33. Arash Asadpour, Amin Saberi
    An approximation algorithm for max-min fair allocation of indivisible goods. [Citation Graph (0, 0)][DBLP]
    STOC, 2007, pp:114-121 [Conf]
  34. Mohsen Bayati, Jeong Han Kim, Amin Saberi
    A Sequential Algorithm for Generating Random Graphs [Citation Graph (0, 0)][DBLP]
    CoRR, 2007, v:0, n:, pp:- [Journal]
  35. Aranyak Mehta, Amin Saberi, Umesh V. Vazirani, Vijay V. Vazirani
    AdWords and generalized online matching. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2007, v:54, n:5, pp:- [Journal]

  36. Cutting a Cake for Five People. [Citation Graph (, )][DBLP]


  37. Santa Claus Meets Hypergraph Matchings. [Citation Graph (, )][DBLP]


  38. Approximating power indices. [Citation Graph (, )][DBLP]


  39. Convergence to Equilibrium in Local Interaction Games. [Citation Graph (, )][DBLP]


  40. Algorithms for Large, Sparse Network Alignment Problems. [Citation Graph (, )][DBLP]


  41. Generating random graphs with large girth. [Citation Graph (, )][DBLP]


  42. Correlation Robust Stochastic Optimization. [Citation Graph (, )][DBLP]


  43. An O(log n/ log log n)-approximation Algorithm for the Asymmetric Traveling Salesman Problem. [Citation Graph (, )][DBLP]


  44. Subgraph sparsification and nearly optimal ultrasparsifiers. [Citation Graph (, )][DBLP]


  45. A Fast and Simple Algorithm for Computing Market Equilibria. [Citation Graph (, )][DBLP]


  46. Stochastic Submodular Maximization. [Citation Graph (, )][DBLP]


  47. On the Inefficiency Ratio of Stable Equilibria in Congestion Games. [Citation Graph (, )][DBLP]


  48. Dynamic cost-per-action mechanisms and applications to online advertising. [Citation Graph (, )][DBLP]


  49. Approximating power indices: theoretical and empirical analysis. [Citation Graph (, )][DBLP]


  50. Stochastic Combinatorial Optimization under Probabilistic Constraints [Citation Graph (, )][DBLP]


  51. Generating Random Graphs with Large Girth [Citation Graph (, )][DBLP]


  52. Convergence to Equilibrium in Local Interaction Games and Ising Models [Citation Graph (, )][DBLP]


  53. Distributionally Robust Stochastic Programming with Binary Random Variables [Citation Graph (, )][DBLP]


  54. On the Complexity of Envy-Free Cake Cutting [Citation Graph (, )][DBLP]


  55. Asymmetric Traveling Salesman Problem on Graphs with Bounded Genus [Citation Graph (, )][DBLP]


  56. Subgraph Sparsification and Nearly Optimal Ultrasparsifiers [Citation Graph (, )][DBLP]


  57. Online Stochastic Matching: Online Actions Based on Offline Statistics [Citation Graph (, )][DBLP]


Search in 0.149secs, Finished in 0.152secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002