The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Deeparnab Chakrabarty: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani
    Design Is as Easy as Optimization. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:477-488 [Conf]
  2. Deeparnab Chakrabarty, Aranyak Mehta, Viswanath Nagarajan
    Fairness and optimality in congestion games. [Citation Graph (0, 0)][DBLP]
    ACM Conference on Electronic Commerce, 2005, pp:52-57 [Conf]
  3. Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani
    New Results on Rationality and Strongly Polynomial Time Solvability in Eisenberg-Gale Markets. [Citation Graph (0, 0)][DBLP]
    WINE, 2006, pp:239-250 [Conf]

  4. On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP. [Citation Graph (, )][DBLP]


  5. On Allocating Goods to Maximize Fairness. [Citation Graph (, )][DBLP]


  6. Algorithms for Message Ferrying on Mobile ad hoc Networks. [Citation Graph (, )][DBLP]


  7. Hypergraphic LP Relaxations for Steiner Trees. [Citation Graph (, )][DBLP]


  8. New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. [Citation Graph (, )][DBLP]


  9. On Column-Restricted and Priority Covering Integer Programs. [Citation Graph (, )][DBLP]


  10. Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity. [Citation Graph (, )][DBLP]


  11. Efficiency, Fairness and Competitiveness in Nash Bargaining Games. [Citation Graph (, )][DBLP]


  12. On Competitiveness in Uniform Utility Allocation Markets. [Citation Graph (, )][DBLP]


  13. Public Advertisement Broker Markets. [Citation Graph (, )][DBLP]


  14. Budget Constrained Bidding in Keyword Auctions and Online Knapsack Problems. [Citation Graph (, )][DBLP]


  15. Budget constrained bidding in keyword auctions and online knapsack problems. [Citation Graph (, )][DBLP]


  16. On Allocating Goods to Maximize Fairness [Citation Graph (, )][DBLP]


  17. Hypergraphic LP Relaxations for Steiner Trees [Citation Graph (, )][DBLP]


  18. The Effect of Malice on the Social Optimum in Linear Load Balancing Games [Citation Graph (, )][DBLP]


  19. On Column-restricted and Priority Covering Integer Programs [Citation Graph (, )][DBLP]


  20. Integrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper bound [Citation Graph (, )][DBLP]


  21. G-parking functions, acyclic orientations and spanning trees. [Citation Graph (, )][DBLP]


  22. Eisenberg-Gale Markets: Rationality, Strongly Polynomial Solvability, and Competition Monotonicity. [Citation Graph (, )][DBLP]


Search in 0.002secs, Finished in 0.003secs
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