The SCEAS System
| |||||||

## Search the dblp DataBase
Kamal Jain:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
## Publications of Author- 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] - 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] - 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] - 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] - 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] - Kamal Jain
**Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem.**[Citation Graph (0, 0)][DBLP] FOCS, 1998, pp:448-457 [Conf] - Kamal Jain, S. Arun-Kumar
**Testing Processes for Efficiency.**[Citation Graph (0, 0)][DBLP] FSTTCS, 1996, pp:100-110 [Conf] - Kamal Jain, Mohammad Taghi Hajiaghayi, Kunal Talwar
**The Generalized Deadlock Resolution Problem.**[Citation Graph (0, 0)][DBLP] ICALP, 2005, pp:853-865 [Conf] - 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] - 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] - 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] - 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] - Kamal Jain, Mohammad Mahdian, Amin Saberi
**Approximating Market Equilibria.**[Citation Graph (0, 0)][DBLP] RANDOM-APPROX, 2003, pp:98-108 [Conf] - 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] - Xiaojie Gao, Kamal Jain, Leonard J. Schulman
**Fair and efficient router congestion control.**[Citation Graph (0, 0)][DBLP] SODA, 2004, pp:1050-1059 [Conf] - 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] - Kamal Jain, Mohammad Mahdian, Mohammad R. Salavatipour
**Packing Steiner trees.**[Citation Graph (0, 0)][DBLP] SODA, 2003, pp:266-274 [Conf] - 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] - 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] - 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] - 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] - Kamal Jain, Vijay V. Vazirani
**Applications of approximation algorithms to cooperative games.**[Citation Graph (0, 0)][DBLP] STOC, 2001, pp:364-372 [Conf] - Kamal Jain, Vijay V. Vazirani
**Equitable cost allocations via primal-dual-type algorithms.**[Citation Graph (0, 0)][DBLP] STOC, 2002, pp:313-321 [Conf] - 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] - 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] - 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] - 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] - Nicole Immorlica, Kamal Jain, Mohammad Mahdian
**Game-Theoretic Aspects of Designing Hyperlink Structures.**[Citation Graph (0, 0)][DBLP] WINE, 2006, pp:150-161 [Conf] - 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] - 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] - 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] - 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] - Kamal Jain, Vijay V. Vazirani
**Approximation algorithms for metric facility location and**[Citation Graph (0, 0)][DBLP]*k*-Median problems using the primal-dual schema and Lagrangian relaxation. J. ACM, 2001, v:48, n:2, pp:274-296 [Journal] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - 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] - Kamal Jain, Vijay V. Vazirani
**Eisenberg-Gale markets: algorithms and structural properties.**[Citation Graph (0, 0)][DBLP] STOC, 2007, pp:364-373 [Conf] - 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] - 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] - 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] **Hidden Market Design.**[Citation Graph (, )][DBLP]**Hidden markets: UI design for a P2P backup application.**[Citation Graph (, )][DBLP]**How to Allocate Goods in an Online Market?**[Citation Graph (, )][DBLP]**Approximation Algorithms for Diversified Search Ranking.**[Citation Graph (, )][DBLP]**Secretary Problems via Linear Programming.**[Citation Graph (, )][DBLP]**Off-line economies for digital media.**[Citation Graph (, )][DBLP]**Stratus: energy-efficient mobile communication using cloud support.**[Citation Graph (, )][DBLP]**Fast algorithms for finding matchings in lopsided bipartite graphs with applications to display ads.**[Citation Graph (, )][DBLP]**(Almost) optimal coordination mechanisms for unrelated machine scheduling.**[Citation Graph (, )][DBLP]**Monotonicity in Bargaining Networks.**[Citation Graph (, )][DBLP]**An "Ethical" Game-Theoretic Solution Concept for Two-Player Perfect-Information Games.**[Citation Graph (, )][DBLP]**Robust PageRank and locally computable spam detection features.**[Citation Graph (, )][DBLP]**Hyperspectral Data Compression Model Using SPCA (Segmented Principal Component Analysis) and Classification of Rice Crop Varieties.**[Citation Graph (, )][DBLP]**A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem**[Citation Graph (, )][DBLP]**Walrasian Equilibrium for Unit Demand Buyers with Non-quasi-linear Utilities**[Citation Graph (, )][DBLP]**Equilibrium Pricing of Digital Goods via a New Market Model**[Citation Graph (, )][DBLP]
Search in 0.005secs, Finished in 0.008secs | |||||||

| |||||||

| |||||||

System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002 for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002 |