×

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, K.; Jain, K. C.; Jain, Kamal; Jain, Kamal C.
Documents Indexed: 79 Publications since 1976

Publications by Year

Citations contained in zbMATH

50 Publications have been cited 961 times in 739 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
107
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.
84
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
48
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)
25
2007
(Almost) optimal coordination mechanisms for unrelated machine scheduling. Zbl 1192.90060
Azar, Yossi; Jain, Kamal; Mirrokni, Vahab
24
2008
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
23
2007
The prize-collecting generalized Steiner tree problem via a new approach of primal-dual schema. Zbl 1192.90228
Hajiaghayi, Mohammad Taghi; Jain, Kamal
23
2006
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
12
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
A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities. Zbl 1189.91091
Jain, Kamal
11
2007
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 1138.90416
Jain, Kamal; Vazirani, Vijay V.
11
2004
Approximating market equilibria. Zbl 1279.91084
Jain, Kamal; Mahdian, Mohammad; Saberi, Amin
10
2003
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244
Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.
9
2013
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1302.68326
van Zuylen, Anke; Hegde, Rajneesh; Jain, Kamal; Williamson, David P.
9
2007
The hardness of approximating poset dimension. Zbl 1341.06002
Hegde, Rajneesh; Jain, Kamal
9
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
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
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
Modeling social networks through user background and behavior. Zbl 1328.91262
Foudalis, Ilias; Jain, Kamal; Papadimitriou, Christos; Sideri, Martha
4
2011
Signatures for network coding. Zbl 1207.94050
Charles, Denis; Jain, Kamal; Lauter, Kristin
4
2009
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 0976.90056
Jain, Kamal; Vazirani, Vijay V.
4
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
Secretary problems via linear programming. Zbl 1305.90344
Buchbinder, Niv; Jain, Kamal; Singh, Mohit
3
2014
A min-max theorem about the road coloring conjecture. Zbl 1192.05063
Hegde, Rajneesh; Jain, Kamal
3
2005
On axiomatic characterization of some non-additive measures of information. Zbl 0361.94037
Patni, G. C.; Jain, K. C.
3
1977
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 symmetric information divergence measures of Csiszar’s \(f\)-divergence class. Zbl 1149.94006
Jain, K. C.; Srivastava, Amit
2
2007
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
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
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
New information inequalities on new generalized \(f\)-divergence and applications. Zbl 1409.94837
Jain, Kamal C.; Chhabra, Praphull
1
2015
A symmetric divergence measure and its bounds. Zbl 1264.94078
Jain, K. C.; Mathur, Ruchi
1
2011
Monotonicity in bargaining networks. Zbl 1288.91007
Azar, Yossi; Devanur, Nikhil R.; Jain, Kamal; Rabani, Yuval
1
2010
Equitable cost allocations via primal-dual-type algorithms. Zbl 1165.91014
Jain, Kamal; Vazirani, Vijay V.
1
2008
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
The “Art of trellis decoding” is computationally hard – for large fields. Zbl 0906.94024
Jain, Kamal; Măndoiu, Ion; Vazirani, Vijay V.
1
1998
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
3
2014
Randomized primal-dual analysis of RANKING for online bipartite matching. Zbl 1421.68244
Devanur, Nikhil R.; Jain, Kamal; Kleinberg, Robert D.
9
2013
Online matching with concave returns. Zbl 1286.68510
Devanur, Nikhil R.; Jain, Kamal
12
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
24
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)
25
2007
Robust combinatorial optimization with exponential scenarios. Zbl 1136.90451
Feige, Uriel; Jain, Kamal; Mahdian, Mohammad; Mirrokni, Vahab
23
2007
A polynomial time algorithm for computing an Arrow-Debreu market equilibrium for linear utilities. Zbl 1189.91091
Jain, Kamal
11
2007
Deterministic pivoting algorithms for constrained ranking and clustering problems. Zbl 1302.68326
van Zuylen, Anke; Hegde, Rajneesh; Jain, Kamal; Williamson, David P.
9
2007
The hardness of approximating poset dimension. Zbl 1341.06002
Hegde, Rajneesh; Jain, Kamal
9
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
23
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.
84
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
10
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
107
2001
Applications of approximation algorithms to cooperative games. Zbl 1323.68570
Jain, Kamal; Vazirani, Vijay
48
2001
An approximation algorithm for the fault tolerant metric facility location problem. Zbl 0976.90056
Jain, Kamal; Vazirani, Vijay V.
4
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
all top 5

Cited by 1,246 Authors

47 Xu, Dachuan
28 Nutov, Zeev
23 Du, Donglei
19 Wu, Chenchen
12 Kortsarz, Guy
12 Zhang, Dongmei
11 Mirrokni, Vahab S.
10 Caragiannis, Ioannis
10 Segev, Danny
9 Fukunaga, Takuro
9 Könemann, Jochen
9 Vazirani, Vijay V.
8 Buchbinder, Niv
8 Chekuri, Chandra S.
8 Cheriyan, Joseph
8 Paschos, Vangelis Th.
8 Ravi, Ramamoorthi
7 Khandekar, Rohit
7 Nagarajan, Viswanath
7 Niedermeier, Rolf
7 Wang, Yishui
6 Fanelli, Angelo
6 Goyal, Vineet
6 Hajiaghayi, Mohammad Taghi
6 Parekh, Ojas
6 Singh, Mohit
6 Swamy, Chaitanya
6 Zenklusen, Rico
5 Guo, Jiong
5 Gupta, Anupam
5 Hoefer, Martin
5 Kaklamanis, Christos
5 Lau, Lap Chi
5 Leonardi, Stefano
5 Li, Yu
5 Nagamochi, Hiroshi
5 Shachnai, Hadas
5 Srinivasan, Aravind
5 Svensson, Ola
5 Williamson, David P.
4 Bertsimas, Dimitris John
4 Bilò, Vittorio
4 Borodin, Allan B.
4 Byrka, Jarosław
4 Chakrabarty, Deeparnab
4 Chrobak, Marek
4 DasGupta, Bhaskar
4 Feldman, Moran
4 Flammini, Michele
4 Fotakis, Dimitris A.
4 Gabor, Adriana Felicia
4 Halldórsson, Magnús Mar
4 Han, Lu
4 Jain, Kamal C.
4 Korula, Nitish
4 Kulik, Ariel
4 Kumar, Amit
4 Levin, Asaf
4 Li, Gaidi
4 Mao, Yaping
4 Mehta, Aranyak
4 Miyazawa, Flavio Keidi
4 Moscardelli, Luca
4 Naor, Joseph Seffi
4 Roughgarden, Tim
4 Salavatipour, Mohammad R.
4 Schafer, Guido
4 Ye, Yinyu
4 Zhang, Peng
3 An, Hyung-Chan
3 Angel, Eric
3 Bateni, MohammadHossein
3 Ben-Ameur, Walid
3 Calinescu, Gruia
3 Christodoulou, George C.
3 Cohen, Nachshon
3 Correa, José R.
3 Darbha, Swaroop
3 Dom, Michael
3 Escoffier, Bruno
3 Fernandes, Cristina G.
3 Gao, Zhihan
3 Garg, Jugal
3 Georgiou, Konstantinos
3 Goel, Gagan
3 Gourvès, Laurent
3 Grandoni, Fabrizio
3 Hüffner, Falk
3 Kolliopoulos, Stavros G.
3 Kyropoulou, Maria
3 Laekhanukit, Bundit
3 Lammersen, Christiane
3 Li, Xueliang
3 Manlove, David F.
3 Manthey, Bodo
3 Mehlhorn, Kurt
3 Mestre, Julián
3 Micali, Silvio
3 Papadimitriou, Christos Harilaos
3 Pardalos, Panos M.
...and 1,146 more Authors
all top 5

Cited in 114 Serials

108 Theoretical Computer Science
59 Algorithmica
40 Mathematical Programming. Series A. Series B
39 Discrete Applied Mathematics
38 Journal of Combinatorial Optimization
33 Information Processing Letters
26 Operations Research Letters
24 European Journal of Operational Research
21 Journal of Computer and System Sciences
19 Discrete Optimization
15 Theory of Computing Systems
13 SIAM Journal on Computing
12 Games and Economic Behavior
12 Journal of Discrete Algorithms
9 Operations Research
8 Information and Computation
8 Computers & Operations Research
8 Optimization Letters
8 Journal of the Operations Research Society of China
6 Information Sciences
6 Networks
6 SIAM Journal on Discrete Mathematics
6 Journal of Global Optimization
5 Journal of Combinatorial Theory. Series B
5 Mathematics of Operations Research
5 Acta Mathematicae Applicatae Sinica. English Series
4 Artificial Intelligence
4 Discrete Mathematics
4 Combinatorica
4 International Journal of Foundations of Computer Science
4 Computer Science Review
3 Applied Mathematics and Computation
3 Annals of Operations Research
3 Computational Geometry
3 Designs, Codes and Cryptography
2 Journal of Economic Theory
2 Mathematical Social Sciences
2 Graphs and Combinatorics
2 Asia-Pacific Journal of Operational Research
2 International Journal of Computational Geometry & Applications
2 Distributed Computing
2 Computational Complexity
2 Complexity
2 INFORMS Journal on Computing
2 Mathematical Methods of Operations Research
2 Journal of Scheduling
2 Journal of the ACM
2 Nonlinear Analysis. Real World Applications
2 Journal of Systems Science and Complexity
2 4OR
2 Games
1 Advances in Applied Probability
1 Israel Journal of Mathematics
1 Journal of Mathematical Analysis and Applications
1 Lithuanian Mathematical Journal
1 Mathematical Biosciences
1 Demonstratio Mathematica
1 Fuzzy Sets and Systems
1 International Journal of Game Theory
1 Journal of Graph Theory
1 Opsearch
1 Quaestiones Mathematicae
1 European Journal of Combinatorics
1 Computer Aided Geometric Design
1 Social Choice and Welfare
1 Order
1 Optimization
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Journal of the American Mathematical Society
1 Mathematical and Computer Modelling
1 Journal of Cryptology
1 Queueing Systems
1 Science in China. Series A
1 Journal of Parallel and Distributed Computing
1 Random Structures & Algorithms
1 Neural Computation
1 The Annals of Applied Probability
1 Applied Mathematical Modelling
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Bulletin of the American Mathematical Society. New Series
1 Computational Statistics and Data Analysis
1 SIAM Journal on Optimization
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Russian Mathematics
1 Computational Optimization and Applications
1 Combinatorics, Probability and Computing
1 Economic Theory
1 Finite Fields and their Applications
1 Discussiones Mathematicae. Graph Theory
1 Mathematical Problems in Engineering
1 Optimization Methods & Software
1 Wuhan University Journal of Natural Sciences (WUJNS)
1 International Journal of Applied Mathematics and Computer Science
1 CEJOR. Central European Journal of Operations Research
1 RAIRO. Operations Research
1 Internet Mathematics
1 Computational Management Science
1 Iranian Journal of Fuzzy Systems
...and 14 more Serials

Citations by Year