# zbMATH — the first resource for mathematics

## Karmarkar, Narendra K.

Compute Distance To:
 Author ID: karmarkar.narendra-k Published as: Karmarkar, Narendra; Karmarkar, N.; Karmarkar, N. K.; Karmarkar, Narendra K. External Links: MGP · Wikidata · dblp
 Documents Indexed: 18 Publications since 1984
all top 5

#### Co-Authors

 4 single-authored 5 Kamath, Anil P. 5 Ramakrishnan, K. G. 5 Resende, Mauricio G. C. 2 Adler, Ilan 2 Karp, Richard Manning 2 Lakshman, Y. N. 2 Veiga, Geraldo 1 Lagarias, Jeffrey C. 1 Lipton, Richard J. 1 Lovász, László 1 Luby, Michael G. 1 Lueker, George S. 1 Odlyzko, Andrew M. 1 Slutsman, Lev 1 Wang, Pyng
all top 5

#### Serials

 4 Mathematical Programming. Series A. Series B 1 Journal of Applied Probability 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 SIAM Journal on Computing 1 Combinatorica 1 Journal of Symbolic Computation 1 AT&T Technical Journal 1 Annals of Operations Research 1 Journal of Global Optimization 1 ORSA Journal on Computing
all top 5

#### Fields

 14 Operations research, mathematical programming (90-XX) 5 Numerical analysis (65-XX) 5 Computer science (68-XX) 2 Combinatorics (05-XX) 1 Field theory and polynomials (12-XX) 1 Commutative algebra (13-XX) 1 Functions of a complex variable (30-XX) 1 Differential geometry (53-XX) 1 Probability theory and stochastic processes (60-XX)

#### Citations contained in zbMATH Open

18 Publications have been cited 1,317 times in 1,165 Documents Cited by Year
A new polynomial-time algorithm for linear programming. Zbl 0557.90065
Karmarkar, N.
1984
An implementation of Karmarkar’s algorithm for linear programming. Zbl 0682.90061
Adler, Ilan; Resende, Mauricio G. C.; Veiga, Geraldo; Karmarkar, Narendra
1989
Approximate polynomial greatest common divisors and nearest singular mials. Zbl 0928.13017
Karmarkar, N.; Lakshman, Y. N.
1996
On approximate GCDs of univariate polynomials. Zbl 0967.12007
Karmarkar, N. K.; Lakshman, Y. N.
1998
An interior point algorithm to solve computationally difficult set covering problems. Zbl 0753.90046
Karmarkar, Narendra; Resende, Mauricio G. C.; Ramakrishnan, K. G.
1991
A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034
Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M.
1993
Data structures and programming techniques for the implementation of Karmarkar’s algorithm. Zbl 0752.90043
Adler, Ilan; Karmarkar, Narendra; Resende, Mauricio G. C.; Veiga, Geraldo
1989
Computational experience with an interior point algorithm on the satisfiability problem. Zbl 0716.90083
Kamath, A. P.; Karmarkar, N. K.; Ramakrishnan, K. G.; Resende, M. G. C.
1990
Computational results of an interior point algorithm for large scale linear programming. Zbl 0739.90042
Karmarkar, N. K.; Ramakrishnan, K. G.
1991
Riemannian geometry underlying interior-point methods for linear programming. Zbl 0725.90058
Karmarkar, Narendra
1990
A continuous approach to inductive inference. Zbl 0783.90122
Kamath, Anil P.; Karmarkar, Narendra K.; Ramakrishnan, K. G.; Resende, Mauricio G. C.
1992
Probabilistic analysis of optimum partitioning. Zbl 0611.60011
Karmarkar, Narendra; Karp, Richard M.; Lueker, George S.; Odlyzko, Andrew M.
1986
Power series variants of Karmarkar-type algorithms. Zbl 0682.90060
Karmarkar, Narendra K.; Lagarias, Jeffrey C.; Slutsman, Lev; Wang, Pyng
1989
An approximate dual projective algorithm for solving assignment problems. Zbl 0788.90049
Ramakrishnan, K. G.; Karmarkar, N. K.; Kamath, A. P.
1993
An interior-point approach to NP-complete problems. I. Zbl 0725.90075
Karmarkar, Narendra
1990
A new polynomial-time algorithm for linear programming. Zbl 0684.90062
Karmarkar, N.
1989
A continuous method for computing bounds in integer quadratic optimization problems. Zbl 0762.90058
Kamath, A.; Karmarkar, N.
1992
An $$O(nL)$$ iteration algorithm for computing bounds in quadratic optimization problems. Zbl 0968.90502
Kamath, Anil P.; Karmarkar, Narendra K.
1993
On approximate GCDs of univariate polynomials. Zbl 0967.12007
Karmarkar, N. K.; Lakshman, Y. N.
1998
Approximate polynomial greatest common divisors and nearest singular mials. Zbl 0928.13017
Karmarkar, N.; Lakshman, Y. N.
1996
A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034
Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M.
1993
An approximate dual projective algorithm for solving assignment problems. Zbl 0788.90049
Ramakrishnan, K. G.; Karmarkar, N. K.; Kamath, A. P.
1993
An $$O(nL)$$ iteration algorithm for computing bounds in quadratic optimization problems. Zbl 0968.90502
Kamath, Anil P.; Karmarkar, Narendra K.
1993
A continuous approach to inductive inference. Zbl 0783.90122
Kamath, Anil P.; Karmarkar, Narendra K.; Ramakrishnan, K. G.; Resende, Mauricio G. C.
1992
A continuous method for computing bounds in integer quadratic optimization problems. Zbl 0762.90058
Kamath, A.; Karmarkar, N.
1992
An interior point algorithm to solve computationally difficult set covering problems. Zbl 0753.90046
Karmarkar, Narendra; Resende, Mauricio G. C.; Ramakrishnan, K. G.
1991
Computational results of an interior point algorithm for large scale linear programming. Zbl 0739.90042
Karmarkar, N. K.; Ramakrishnan, K. G.
1991
Computational experience with an interior point algorithm on the satisfiability problem. Zbl 0716.90083
Kamath, A. P.; Karmarkar, N. K.; Ramakrishnan, K. G.; Resende, M. G. C.
1990
Riemannian geometry underlying interior-point methods for linear programming. Zbl 0725.90058
Karmarkar, Narendra
1990
An interior-point approach to NP-complete problems. I. Zbl 0725.90075
Karmarkar, Narendra
1990
An implementation of Karmarkar’s algorithm for linear programming. Zbl 0682.90061
Adler, Ilan; Resende, Mauricio G. C.; Veiga, Geraldo; Karmarkar, Narendra
1989
Data structures and programming techniques for the implementation of Karmarkar’s algorithm. Zbl 0752.90043
Adler, Ilan; Karmarkar, Narendra; Resende, Mauricio G. C.; Veiga, Geraldo
1989
Power series variants of Karmarkar-type algorithms. Zbl 0682.90060
Karmarkar, Narendra K.; Lagarias, Jeffrey C.; Slutsman, Lev; Wang, Pyng
1989
A new polynomial-time algorithm for linear programming. Zbl 0684.90062
Karmarkar, N.
1989
Probabilistic analysis of optimum partitioning. Zbl 0611.60011
Karmarkar, Narendra; Karp, Richard M.; Lueker, George S.; Odlyzko, Andrew M.
1986
A new polynomial-time algorithm for linear programming. Zbl 0557.90065
Karmarkar, N.
1984
all top 5

#### Cited by 1,504 Authors

 34 Terlaky, Tamás 29 Ye, Yinyu 18 Roos, Cornelis 17 Kheirfam, Behrouz 17 Todd, Michael J. 16 Vial, Jean-Philippe 15 Fang, Shu-Cherng 15 Peyghami, Mohammad Reza 14 Anstreicher, Kurt M. 13 Mizuno, Shinji 12 Tsuchiya, Takashi 11 Arbel, Ami 11 Kojima, Masakazu 10 Monteiro, Renato D. C. 9 Adler, Ilan 9 Darvay, Zsolt 9 Gondzio, Jacek 9 Kalantari, Bahman 9 Oliveira, Aurelio Ribeiro Leite 9 Zhang, Shuzhong 8 Liu, Hongwei 8 Resende, Mauricio G. C. 8 Tseng, Paul 8 Zangiabadi, Maryam 7 den Hertog, Dick 7 Goffin, Jean-Louis 7 Goldfarb, Donald 7 Jansen, Benjamin 7 Mansouri, Hossein 7 Salahi, Maziar 7 Sen, Syamal Kumar 6 Freund, Robert M. 6 Jarre, Florian 6 Megiddo, Nimrod 6 Mitchell, John E. 6 Ramakrishnan, K. G. 6 Sturm, Jos F. 6 Yang, Ximei 6 Yassine, Adnan 6 Yu, Bo 5 Asadi, Soodabeh 5 Bai, Fengshan 5 Bouafia, Mousaab 5 Gonzaga, Clovis C. 5 Gritzmann, Peter 5 Júdice, Joaquim João 5 Karmarkar, Narendra K. 5 Klee, Victor LaRue 5 Liang, Heng 5 Lin, Zhenghua 5 Mehrotra, Sanjay 5 Mészáros, Csaba 5 Mitrouli, Marilena 5 Potra, Florian-Alexandru 5 Saigal, Romesh 5 Shanno, David F. 5 Triantaphyllou, Evangelos 5 Tsao, H.-S. Jacob 5 van Maaren, Hans 5 Vanderbei, Robert Joseph 5 Wright, Margaret H. 5 Yoshise, Akiko 5 Zhang, Mingwang 4 Amini, Keyvan 4 Benterki, Djamel 4 Boyd, Stephen Poythress 4 Christou, Dimitrios 4 Chubanov, Sergei 4 Feng, Guochen 4 Ghaffari Hadigheh, Alireza 4 Huang, Siming 4 Karcanias, Nicos 4 Koenker, Roger W. 4 Malyshev, Dmitry S. 4 Markovsky, Ivan 4 Muramatsu, Masakazu 4 Nakamura, Yoshimasa 4 Nematollahi, Eissa 4 Pardalos, Panos M. 4 Raghavan, Prabhakar 4 Samaras, Nikolaos 4 Sassano, Antonio 4 Stoer, Josef 4 Su, Menglong 4 Takács, Petra-Renáta 4 Vaidya, Pravin M. 4 Wu, Shiquan 4 Zhang, Yin 4 Zhang, Yinkui 4 Zorkal’tsev, Valeriǐ Ivanovich 3 Agarwal, Ravi P. 3 Amaldi, Edoardo 3 Bai, Yanqin 3 Barnes, Earl R. 3 Birge, John R. 3 Caron, Richard J. 3 Chen, Shengyuan 3 Cho, Gyeong-Mi 3 de Klerk, Etienne 3 Dikin, Ilya I. ...and 1,404 more Authors
all top 5

#### Cited in 231 Serials

 154 Mathematical Programming. Series A. Series B 66 European Journal of Operational Research 62 Journal of Optimization Theory and Applications 47 Operations Research Letters 40 Annals of Operations Research 38 Optimization 38 Linear Algebra and its Applications 30 Discrete Applied Mathematics 29 Computers & Operations Research 29 Computational Optimization and Applications 28 Applied Mathematics and Computation 26 Theoretical Computer Science 26 Algorithmica 22 Journal of Computational and Applied Mathematics 22 Optimization Methods & Software 14 Information Processing Letters 12 Journal of Global Optimization 12 Optimization Letters 10 Journal of Symbolic Computation 10 Mathematical and Computer Modelling 10 Numerical Algorithms 9 Artificial Intelligence 9 Applied Numerical Mathematics 8 Computers & Mathematics with Applications 7 Journal of Computer and System Sciences 7 Mathematical Programming 7 Journal of Combinatorial Optimization 7 Discrete Optimization 6 Applied Mathematics and Optimization 6 Numerical Functional Analysis and Optimization 6 Information and Computation 6 ZOR. Zeitschrift für Operations Research 5 Information Sciences 5 Acta Mathematicae Applicatae Sinica. English Series 5 SIAM Journal on Optimization 5 Annals of Mathematics and Artificial Intelligence 5 Mathematical Methods of Operations Research 5 Journal of the Operations Research Society of China 4 International Journal of Mathematical Education in Science and Technology 4 Journal of Mathematical Analysis and Applications 4 Nonlinear Analysis. Theory, Methods & Applications. Series A: Theory and Methods 4 Journal of Complexity 4 Discrete & Computational Geometry 4 Journal of Automated Reasoning 4 Japan Journal of Industrial and Applied Mathematics 4 Games and Economic Behavior 4 Bulletin of the American Mathematical Society. New Series 4 Computational Statistics and Data Analysis 4 Cybernetics and Systems Analysis 4 Top 4 Mathematical Problems in Engineering 4 Wuhan University Journal of Natural Sciences (WUJNS) 4 RAIRO. Operations Research 4 Journal of Systems Science and Complexity 4 Journal of Applied Mathematics and Computing 4 Mathematical Programming Computation 3 Discrete Mathematics 3 Mathematics of Operations Research 3 Networks 3 Journal of Information & Optimization Sciences 3 Combinatorica 3 Acta Applicandae Mathematicae 3 Journal of Shanghai University 3 Journal of Interdisciplinary Mathematics 3 Acta Mathematica Sinica. English Series 3 CEJOR. Central European Journal of Operations Research 3 Optimization and Engineering 2 Bulletin of the Australian Mathematical Society 2 Mathematics of Computation 2 Automatica 2 Computing 2 Fuzzy Sets and Systems 2 Journal of Mathematical Psychology 2 Journal of Pure and Applied Algebra 2 Mathematics and Computers in Simulation 2 Operations Research 2 SIAM Journal on Computing 2 Physica D 2 Asia-Pacific Journal of Operational Research 2 Applied Mathematics Letters 2 Real-Time Systems 2 Random Structures & Algorithms 2 Computational Geometry 2 Computer Science in Economics and Management 2 Designs, Codes and Cryptography 2 Automation and Remote Control 2 International Journal of Computer Mathematics 2 Journal of Statistical Computation and Simulation 2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 2 Applied Mathematics. Series B (English Edition) 2 Computational and Applied Mathematics 2 Economic Theory 2 Reliable Computing 2 Constraints 2 Journal of Inequalities and Applications 2 International Journal of Applied Mathematics and Computer Science 2 Fundamenta Informaticae 2 The ANZIAM Journal 2 Foundations of Computational Mathematics 2 Journal of Applied Mathematics ...and 131 more Serials
all top 5

#### Cited in 44 Fields

 915 Operations research, mathematical programming (90-XX) 262 Numerical analysis (65-XX) 230 Computer science (68-XX) 46 Calculus of variations and optimal control; optimization (49-XX) 45 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 43 Combinatorics (05-XX) 39 Linear and multilinear algebra; matrix theory (15-XX) 27 Convex and discrete geometry (52-XX) 26 Statistics (62-XX) 20 Field theory and polynomials (12-XX) 19 Systems theory; control (93-XX) 16 Mathematical logic and foundations (03-XX) 16 Number theory (11-XX) 15 Information and communication theory, circuits (94-XX) 12 Biology and other natural sciences (92-XX) 11 Commutative algebra (13-XX) 10 Algebraic geometry (14-XX) 10 Probability theory and stochastic processes (60-XX) 10 Mechanics of deformable solids (74-XX) 8 Real functions (26-XX) 7 Dynamical systems and ergodic theory (37-XX) 6 History and biography (01-XX) 5 Approximations and expansions (41-XX) 4 Ordinary differential equations (34-XX) 4 Functional analysis (46-XX) 4 Operator theory (47-XX) 3 Functions of a complex variable (30-XX) 3 Manifolds and cell complexes (57-XX) 3 Quantum theory (81-XX) 3 Statistical mechanics, structure of matter (82-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Partial differential equations (35-XX) 2 Differential geometry (53-XX) 1 General and overarching topics; collections (00-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 Special functions (33-XX) 1 Difference and functional equations (39-XX) 1 Integral equations (45-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Geophysics (86-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.