×

zbMATH — the first resource for mathematics

Jain, Kamal C.

Compute Distance To:
Author ID: jain.kamal-c Recent zbMATH articles by "Jain, Kamal C."
Published as: Jain, Kamal; Jain, K. C.; Jain, K.; Jain, Kamal C.
Documents Indexed: 79 Publications since 1976

Publications by Year

Citations contained in zbMATH Open

50 Publications have been cited 963 times in 10 Documents Cited by Year
Approximation algorithms for metric facility location and \(k\)-median problems using the primal-dual schema and Lagrangian relaxation. Zbl 1138.90417
Jain, Kamal; Vazirani, Vijay V.
306
2001
A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533
Jain, Kamal
110
2001
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Zbl 1325.90060
Jain, Kamal; Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay V.
86
2003
A new greedy approach for facility location problems. Zbl 1192.90106
Jain, Kamal; Mahdian, Mohammad; Saberi, Amin
70
2002
Applications of approximation algorithms to cooperative games. Zbl 1323.68570
Jain, Kamal; Vazirani, Vijay
41
2001
Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems. Zbl 1103.68139
Fleischer, Lisa; Jain, Kamal; Williamson, David P.
28
2006
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
26
2007
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
25
2008
The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Zbl 1192.90228
Hajiaghayi, Mohammad Taghi; Jain, Kamal
25
2006
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
24
2007
Packing Steiner trees. Zbl 1094.68612
Jain, Kamal; Mahdian, Mohammad; Salavatipour, Mohammad R.
22
2003
Polynomial time algorithms for multicast network code construction. Zbl 1288.94098
Jaggi, Sidharth; Sanders, Peter; Chou, Philip A.; Effros, Michelle; Egner, Sebastian; Jain, Kamal; Tolhuizen, Ludo M. G. M.
17
2005
Online matching with concave returns. Zbl 1286.68510
Devanur, Nikhil R.; Jain, Kamal
13
2012
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107
Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu
12
2005
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 1138.90416
Jain, Kamal; Vazirani, Vijay V.
11
2004
A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities. Zbl 1189.91091
Jain, Kamal
11
2007
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244
Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.
10
2013
The hardness of approximating poset dimension. Zbl 1341.06002
Hegde, Rajneesh; Jain, Kamal
9
2007
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1302.68326
van Zuylen, Anke; Hegde, Rajneesh; Jain, Kamal; Williamson, David P.
8
2007
Approximating market equilibria. Zbl 1279.91084
Jain, Kamal; Mahdian, Mohammad; Saberi, Amin
8
2003
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
8
2015
Cost sharing. Zbl 1152.91332
Jain, Kamal; Mahdian, Mohammad
8
2007
Near optimal online algorithms and fast approximation algorithms for resource allocation problems. Zbl 1427.91142
Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A.
8
2019
Eisenberg-Gale markets: algorithms and game-theoretic properties. Zbl 1201.91110
Jain, Kamal; Vazirani, Vijay V.
7
2010
Minimum multicolored subgraph problem in multiplex PCR primer set selection and population haplotyping. Zbl 1155.92338
Hajiaghayi, M. T.; Jain, K.; Lau, L. C.; Măndoiu, I. I.; Russell, A.; Vazirani, V. V.
7
2006
Competitive equilibria in two-sided matching markets with general utility functions. Zbl 1348.91117
Alaei, Saeed; Jain, Kamal; Malekian, Azarakhsh
6
2016
Secretary problems via linear programming. Zbl 1285.90012
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
6
2010
Equitable cost allocations via primal-dual-type algorithms. Zbl 1192.90107
Jain, Kamal; Vazirani, Vijay V.
5
2002
Signatures for network coding. Zbl 1207.94050
Charles, Denis; Jain, Kamal; Lauter, Kristin
4
2009
Modeling social networks through user background and behavior. Zbl 1328.91262
Foudalis, Ilias; Jain, Kamal; Papadimitriou, Christos; Sideri, Martha
4
2011
A primal-dual schema based approximation algorithm for the element connectivity problem. Zbl 0934.68110
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.; Williamson, David P.
4
1999
Secretary problems via linear programming. Zbl 1305.90344
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
4
2014
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 0976.90056
Jain, Kamal; Vazirani, Vijay V.
3
2000
On axiomatic characterization of some non-additive measures of information. Zbl 0361.94037
Patni, G. C.; Jain, K. C.
3
1977
A min-max theorem about the road coloring conjecture. Zbl 1192.05063
Hegde, Rajneesh; Jain, Kamal
3
2005
A primal-dual schema based approximation algorithm for the element connectivity problem. Zbl 1122.90351
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.; Williamson, David P.
2
2002
A new information inequality and its application in establishing relation among various \(f\)-divergence measures. Zbl 1277.62041
Jain, K. C.; Saraswat, Ram Naresh
2
2012
Extendability and von neuman-morgenstern stability of the core. Zbl 1211.91039
Jain, Kamal; Vohra, Rakesh V.
2
2010
On the capacity of information networks. Zbl 1192.90032
Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala
2
2006
Fair and efficient router congestion control. Zbl 1318.68060
Gao, Xiaojie; Jain, Kamal; Schulman, Leonard J.
2
2004
On symmetric information divergence measures of Csiszar’s \(f\)-divergence class. Zbl 1149.94006
Jain, K. C.; Srivastava, Amit
2
2007
Applications of new exponential information divergence measure. Zbl 1346.94069
Jain, K. C.; Chhabra, Praphull
1
2016
New information inequalities on new generalized \(f\)-divergence and applications. Zbl 1409.94837
Jain, Kamal C.; Chhabra, Praphull
1
2015
Monotonicity in bargaining networks. Zbl 1288.91007
Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval
1
2010
A new exponential directed divergence information measure. Zbl 1368.94057
Jain, K. C.; Chhabra, Praphull
1
2016
The “Art of trellis decoding” is computationally hard – for large fields. Zbl 0906.94024
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.
1
1998
A symmetric divergence measure and its bounds. Zbl 1264.94078
Jain, K. C.; Mathur, Ruchi
1
2011
A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property. Zbl 1294.91062
Garg, Dinesh; Jain, Kamal; Talwar, Kunal; Vazirani, Vijay V.
1
2007
On the capacity of multiple unicast sessions in undirected graphs. Zbl 1315.94118
Jain, Kamal; Vazirani, Vijay V.; Yuval, Gideon
1
2006
Equitable cost allocations via primal-dual-type algorithms. Zbl 1165.91014
Jain, Kamal; Vazirani, Vijay V.
1
2008
Near optimal online algorithms and fast approximation algorithms for resource allocation problems. Zbl 1427.91142
Devanur, Nikhil R.; Jain, Kamal; Sivan, Balasubramanian; Wilkens, Christopher A.
8
2019
Competitive equilibria in two-sided matching markets with general utility functions. Zbl 1348.91117
Alaei, Saeed; Jain, Kamal; Malekian, Azarakhsh
6
2016
Applications of new exponential information divergence measure. Zbl 1346.94069
Jain, K. C.; Chhabra, Praphull
1
2016
A new exponential directed divergence information measure. Zbl 1368.94057
Jain, K. C.; Chhabra, Praphull
1
2016
Optimal coordination mechanisms for unrelated machine scheduling. Zbl 1327.90065
Azar, Yossi; Fleischer, Lisa; Jain, Kamal; Mirrokni, Vahab; Svitkina, Zoya
8
2015
New information inequalities on new generalized \(f\)-divergence and applications. Zbl 1409.94837
Jain, Kamal C.; Chhabra, Praphull
1
2015
Secretary problems via linear programming. Zbl 1305.90344
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
4
2014
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244
Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.
10
2013
Online matching with concave returns. Zbl 1286.68510
Devanur, Nikhil R.; Jain, Kamal
13
2012
A new information inequality and its application in establishing relation among various \(f\)-divergence measures. Zbl 1277.62041
Jain, K. C.; Saraswat, Ram Naresh
2
2012
Modeling social networks through user background and behavior. Zbl 1328.91262
Foudalis, Ilias; Jain, Kamal; Papadimitriou, Christos; Sideri, Martha
4
2011
A symmetric divergence measure and its bounds. Zbl 1264.94078
Jain, K. C.; Mathur, Ruchi
1
2011
Eisenberg-Gale markets: algorithms and game-theoretic properties. Zbl 1201.91110
Jain, Kamal; Vazirani, Vijay V.
7
2010
Secretary problems via linear programming. Zbl 1285.90012
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
6
2010
Extendability and von neuman-morgenstern stability of the core. Zbl 1211.91039
Jain, Kamal; Vohra, Rakesh V.
2
2010
Monotonicity in bargaining networks. Zbl 1288.91007
Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval
1
2010
Signatures for network coding. Zbl 1207.94050
Charles, Denis; Jain, Kamal; Lauter, Kristin
4
2009
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
25
2008
Equitable cost allocations via primal-dual-type algorithms. Zbl 1165.91014
Jain, Kamal; Vazirani, Vijay V.
1
2008
Online primal-dual algorithms for maximizing ad-auctions revenue. Zbl 1151.68747
Buchbinder, Niv; Jain, Kamal; Naor, Joseph (Seffi)
26
2007
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
24
2007
A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities. Zbl 1189.91091
Jain, Kamal
11
2007
The hardness of approximating poset dimension. Zbl 1341.06002
Hegde, Rajneesh; Jain, Kamal
9
2007
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1302.68326
van Zuylen, Anke; Hegde, Rajneesh; Jain, Kamal; Williamson, David P.
8
2007
Cost sharing. Zbl 1152.91332
Jain, Kamal; Mahdian, Mohammad
8
2007
On symmetric information divergence measures of Csiszar’s \(f\)-divergence class. Zbl 1149.94006
Jain, K. C.; Srivastava, Amit
2
2007
A primal-dual algorithm for computing Fisher equilibrium in the absence of gross substitutability property. Zbl 1294.91062
Garg, Dinesh; Jain, Kamal; Talwar, Kunal; Vazirani, Vijay V.
1
2007
Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems. Zbl 1103.68139
Fleischer, Lisa; Jain, Kamal; Williamson, David P.
28
2006
The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Zbl 1192.90228
Hajiaghayi, Mohammad Taghi; Jain, Kamal
25
2006
Minimum multicolored subgraph problem in multiplex PCR primer set selection and population haplotyping. Zbl 1155.92338
Hajiaghayi, M. T.; Jain, K.; Lau, L. C.; Măndoiu, I. I.; Russell, A.; Vazirani, V. V.
7
2006
On the capacity of information networks. Zbl 1192.90032
Adler, Micah; Harvey, Nicholas J. A.; Jain, Kamal; Kleinberg, Robert; Lehman, April Rasala
2
2006
On the capacity of multiple unicast sessions in undirected graphs. Zbl 1315.94118
Jain, Kamal; Vazirani, Vijay V.; Yuval, Gideon
1
2006
Polynomial time algorithms for multicast network code construction. Zbl 1288.94098
Jaggi, Sidharth; Sanders, Peter; Chou, Philip A.; Effros, Michelle; Egner, Sebastian; Jain, Kamal; Tolhuizen, Ludo M. G. M.
17
2005
Market equilibria for homothetic, quasi-concave utilities and economies of scale in production. Zbl 1297.91107
Jain, Kamal; Vazirani, Vijay V.; Ye, Yinyu
12
2005
A min-max theorem about the road coloring conjecture. Zbl 1192.05063
Hegde, Rajneesh; Jain, Kamal
3
2005
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 1138.90416
Jain, Kamal; Vazirani, Vijay V.
11
2004
Fair and efficient router congestion control. Zbl 1318.68060
Gao, Xiaojie; Jain, Kamal; Schulman, Leonard J.
2
2004
Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP. Zbl 1325.90060
Jain, Kamal; Mahdian, Mohammad; Markakis, Evangelos; Saberi, Amin; Vazirani, Vijay V.
86
2003
Packing Steiner trees. Zbl 1094.68612
Jain, Kamal; Mahdian, Mohammad; Salavatipour, Mohammad R.
22
2003
Approximating market equilibria. Zbl 1279.91084
Jain, Kamal; Mahdian, Mohammad; Saberi, Amin
8
2003
A new greedy approach for facility location problems. Zbl 1192.90106
Jain, Kamal; Mahdian, Mohammad; Saberi, Amin
70
2002
Equitable cost allocations via primal-dual-type algorithms. Zbl 1192.90107
Jain, Kamal; Vazirani, Vijay V.
5
2002
A primal-dual schema based approximation algorithm for the element connectivity problem. Zbl 1122.90351
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.; Williamson, David P.
2
2002
Approximation algorithms for metric facility location and \(k\)-median problems using the primal-dual schema and Lagrangian relaxation. Zbl 1138.90417
Jain, Kamal; Vazirani, Vijay V.
306
2001
A factor 2 approximation algorithm for the generalized Steiner network problem. Zbl 1107.68533
Jain, Kamal
110
2001
Applications of approximation algorithms to cooperative games. Zbl 1323.68570
Jain, Kamal; Vazirani, Vijay
41
2001
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 0976.90056
Jain, Kamal; Vazirani, Vijay V.
3
2000
A primal-dual schema based approximation algorithm for the element connectivity problem. Zbl 0934.68110
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.; Williamson, David P.
4
1999
The “Art of trellis decoding” is computationally hard – for large fields. Zbl 0906.94024
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.
1
1998
On axiomatic characterization of some non-additive measures of information. Zbl 0361.94037
Patni, G. C.; Jain, K. C.
3
1977

Citations by Year