The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Kamal Jain: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Kamal Jain, Vijay V. Vazirani
    Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems. [Citation Graph (1, 0)][DBLP]
    FOCS, 1999, pp:2-13 [Conf]
  2. Kamal Jain, Vijay V. Vazirani
    An approximation algorithm for the fault tolerant metric facility location problem. [Citation Graph (0, 0)][DBLP]
    APPROX, 2000, pp:177-183 [Conf]
  3. Lisa Fleischer, Kamal Jain, Mohammad Mahdian
    Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games. [Citation Graph (0, 0)][DBLP]
    FOCS, 2004, pp:277-285 [Conf]
  4. Lisa Fleischer, Kamal Jain, David P. Williamson
    An Iterative Rounding 2-Approximation Algorithm for the Element Connectivity Problem. [Citation Graph (0, 0)][DBLP]
    FOCS, 2001, pp:339-347 [Conf]
  5. Kamal Jain
    A Polynomial Time Algorithm for Computing the Arrow-Debreu Market Equilibrium for Linear Utilities. [Citation Graph (0, 0)][DBLP]
    FOCS, 2004, pp:286-294 [Conf]
  6. Kamal Jain
    Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. [Citation Graph (0, 0)][DBLP]
    FOCS, 1998, pp:448-457 [Conf]
  7. Kamal Jain, S. Arun-Kumar
    Testing Processes for Efficiency. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1996, pp:100-110 [Conf]
  8. Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar
    The Generalized Deadlock Resolution Problem. [Citation Graph (0, 0)][DBLP]
    ICALP, 2005, pp:853-865 [Conf]
  9. Mohammad Taghi Hajiaghayi, Kamal Jain, Lap Chi Lau, Ion I. Mandoiu, Alexander Russell, Vijay V. Vazirani
    Minimum Multicolored Subgraph Problem in Multiplex PCR Primer Set Selection and Population Haplotyping. [Citation Graph (0, 0)][DBLP]
    International Conference on Computational Science (2), 2006, pp:758-766 [Conf]
  10. Ranveer Chandra, Lili Qiu, Kamal Jain, Mohammad Mahdian
    Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks. [Citation Graph (0, 0)][DBLP]
    ICNP, 2004, pp:271-282 [Conf]
  11. Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu
    Impact of interference on multi-hop wireless network performance. [Citation Graph (0, 0)][DBLP]
    MOBICOM, 2003, pp:66-80 [Conf]
  12. Kamal Jain, László Lovász, Philip A. Chou
    Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. [Citation Graph (0, 0)][DBLP]
    PODC, 2005, pp:51-59 [Conf]
  13. Kamal Jain, Mohammad Mahdian, Amin Saberi
    Approximating Market Equilibria. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2003, pp:98-108 [Conf]
  14. Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman
    On the capacity of information networks. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:241-250 [Conf]
  15. Xiaojie Gao, Kamal Jain, Leonard J. Schulman
    Fair and efficient router congestion control. [Citation Graph (0, 0)][DBLP]
    SODA, 2004, pp:1050-1059 [Conf]
  16. Mohammad Taghi Hajiaghayi, Kamal Jain
    The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:631-640 [Conf]
  17. Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour
    Packing Steiner trees. [Citation Graph (0, 0)][DBLP]
    SODA, 2003, pp:266-274 [Conf]
  18. Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson
    A Primal-Dual Schema Based Approximation Algorithm for the Element Connectivity Problem. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:484-489 [Conf]
  19. Kamal Jain, Kasturi R. Varadarajan
    Equilibria for economies with production: constant-returns technologies and production planning constraints. [Citation Graph (0, 0)][DBLP]
    SODA, 2006, pp:688-697 [Conf]
  20. Kamal Jain, Vijay V. Vazirani, Yinyu Ye
    Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:63-71 [Conf]
  21. 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]
  22. Kamal Jain, Vijay V. Vazirani
    Applications of approximation algorithms to cooperative games. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:364-372 [Conf]
  23. Kamal Jain, Vijay V. Vazirani
    Equitable cost allocations via primal-dual-type algorithms. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:313-321 [Conf]
  24. Nicole Immorlica, Kamal Jain, Mohammad Mahdian, Kunal Talwar
    Click Fraud Resistant Methods for Learning Click-Through Rates. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:34-45 [Conf]
  25. Kamal Jain, Mohammad Mahdian
    Computing Equilibria in a Fisher Market with Linear Single-Constraint Production Units. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:788-792 [Conf]
  26. Kamal Jain, Aranyak Mehta, Kunal Talwar, Vijay V. Vazirani
    A Simple Characterization for Truth-Revealing Single-Item Auctions. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:122-128 [Conf]
  27. Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani
    A Primal-Dual Algorithm for Computing Fisher Equilibrium in the Absence of Gross Substitutability Property. [Citation Graph (0, 0)][DBLP]
    WINE, 2005, pp:24-33 [Conf]
  28. Nicole Immorlica, Kamal Jain, Mohammad Mahdian
    Game-Theoretic Aspects of Designing Hyperlink Structures. [Citation Graph (0, 0)][DBLP]
    WINE, 2006, pp:150-161 [Conf]
  29. Kamal Jain, Vijay V. Vazirani
    An Approximation Algorithm for the Fault Tolerant Metric Facility Location Problem. [Citation Graph (0, 0)][DBLP]
    Algorithmica, 2003, v:38, n:3, pp:433-439 [Journal]
  30. Kamal Jain
    A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. [Citation Graph (0, 0)][DBLP]
    Combinatorica, 2001, v:21, n:1, pp:39-60 [Journal]
  31. 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]
  32. 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]
  33. Kamal Jain, Vijay V. Vazirani
    Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2001, v:48, n:2, pp:274-296 [Journal]
  34. Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani, David P. Williamson
    A primal-dual schema based approximation algorithm for the element connectivity problem. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2002, v:45, n:1, pp:1-15 [Journal]
  35. Lisa Fleischer, Kamal Jain, David P. Williamson
    Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2006, v:72, n:5, pp:838-867 [Journal]
  36. Kamal Jain
    A Polynomial Time Algorithm for Computing an Arrow-Debreu Market Equilibrium for Linear Utilities. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2007, v:37, n:1, pp:303-318 [Journal]
  37. Sidharth Jaggi, Peter Sanders, Philip A. Chou, Michelle Effros, Sebastian Egner, Kamal Jain, Ludo M. G. M. Tolhuizen
    Polynomial time algorithms for multicast network code construction. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 2005, v:51, n:6, pp:1973-1982 [Journal]
  38. Kamal Jain, Ion I. Mandoiu, Vijay V. Vazirani
    The 'Art of Trellis Decoding' Is Computationally Hardi - For Large Fields. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1998, v:44, n:3, pp:1211-1214 [Journal]
  39. Kamal Jain, Vijay V. Vazirani, Gideon Yuval
    On the capacity of multiple unicast sessions in undirected graphs. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 2006, v:52, n:6, pp:2805-2809 [Journal]
  40. Aditya Ramamoorthy, Kamal Jain, Philip A. Chou, Michelle Effros
    Separating distributed source coding from network coding. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 2006, v:52, n:6, pp:2785-2795 [Journal]
  41. Yunnan Wu, Kamal Jain, Sun-Yuan Kung
    A unification of network coding and tree-packing (routing) theorems. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 2006, v:52, n:6, pp:2398-2409 [Journal]
  42. 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]
  43. Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan, Lili Qiu
    Impact of Interference on Multi-Hop Wireless Network Performance. [Citation Graph (0, 0)][DBLP]
    Wireless Networks, 2005, v:11, n:4, pp:471-487 [Journal]
  44. Niv Buchbinder, Kamal Jain, Joseph Naor
    Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue. [Citation Graph (0, 0)][DBLP]
    ESA, 2007, pp:253-264 [Conf]
  45. Uriel Feige, Kamal Jain, Mohammad Mahdian, Vahab S. Mirrokni
    Robust Combinatorial Optimization with Exponential Scenarios. [Citation Graph (0, 0)][DBLP]
    IPCO, 2007, pp:439-453 [Conf]
  46. Anke van Zuylen, Rajneesh Hegde, Kamal Jain, David P. Williamson
    Deterministic pivoting algorithms for constrained ranking and clustering problems. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:405-414 [Conf]
  47. Kamal Jain, Vijay V. Vazirani
    Eisenberg-Gale markets: algorithms and structural properties. [Citation Graph (0, 0)][DBLP]
    STOC, 2007, pp:364-373 [Conf]
  48. Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian
    Dynamics of bid optimization in online advertisement auctions. [Citation Graph (0, 0)][DBLP]
    WWW, 2007, pp:531-540 [Conf]
  49. Kamal Jain, László Lovász, Philip A. Chou
    Building scalable and robust peer-to-peer overlay networks for broadcasting using network coding. [Citation Graph (0, 0)][DBLP]
    Distributed Computing, 2007, v:19, n:4, pp:301-311 [Journal]
  50. Dinesh Garg, Kamal Jain, Kunal Talwar, Vijay V. Vazirani
    A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:378, n:2, pp:143-152 [Journal]

  51. Hidden Market Design. [Citation Graph (, )][DBLP]


  52. Hidden markets: UI design for a P2P backup application. [Citation Graph (, )][DBLP]


  53. How to Allocate Goods in an Online Market? [Citation Graph (, )][DBLP]


  54. Approximation Algorithms for Diversified Search Ranking. [Citation Graph (, )][DBLP]


  55. Secretary Problems via Linear Programming. [Citation Graph (, )][DBLP]


  56. Off-line economies for digital media. [Citation Graph (, )][DBLP]


  57. Stratus: energy-efficient mobile communication using cloud support. [Citation Graph (, )][DBLP]


  58. Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads. [Citation Graph (, )][DBLP]


  59. (Almost) optimal coordination mechanisms for unrelated machine scheduling. [Citation Graph (, )][DBLP]


  60. Monotonicity in Bargaining Networks. [Citation Graph (, )][DBLP]


  61. An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games. [Citation Graph (, )][DBLP]


  62. Robust PageRank and locally computable spam detection features. [Citation Graph (, )][DBLP]


  63. Hyperspectral Data Compression Model Using SPCA (Segmented Principal Component Analysis) and Classification of Rice Crop Varieties. [Citation Graph (, )][DBLP]


  64. A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem [Citation Graph (, )][DBLP]


  65. Walrasian Equilibrium for Unit Demand Buyers with Non-quasi-linear Utilities [Citation Graph (, )][DBLP]


  66. Equilibrium Pricing of Digital Goods via a New Market Model [Citation Graph (, )][DBLP]


Search in 0.007secs, Finished in 0.010secs
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