×

zbMATH — the first resource for mathematics

Karmarkar, Narendra K.

Compute Distance To:
Author ID: karmarkar.narendra-k Recent zbMATH articles by "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

Publications by Year

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.
975
1984
An implementation of Karmarkar’s algorithm for linear programming. Zbl 0682.90061
Adler, Ilan; Resende, Mauricio G. C.; Veiga, Geraldo; Karmarkar, Narendra
103
1989
Approximate polynomial greatest common divisors and nearest singular mials. Zbl 0928.13017
Karmarkar, N.; Lakshman, Y. N.
29
1996
On approximate GCDs of univariate polynomials. Zbl 0967.12007
Karmarkar, N. K.; Lakshman, Y. N.
29
1998
An interior point algorithm to solve computationally difficult set covering problems. Zbl 0753.90046
Karmarkar, Narendra; Resende, Mauricio G. C.; Ramakrishnan, K. G.
26
1991
A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034
Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M.
26
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
22
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.
19
1990
Computational results of an interior point algorithm for large scale linear programming. Zbl 0739.90042
Karmarkar, N. K.; Ramakrishnan, K. G.
17
1991
Riemannian geometry underlying interior-point methods for linear programming. Zbl 0725.90058
Karmarkar, Narendra
17
1990
A continuous approach to inductive inference. Zbl 0783.90122
Kamath, Anil P.; Karmarkar, Narendra K.; Ramakrishnan, K. G.; Resende, Mauricio G. C.
13
1992
Probabilistic analysis of optimum partitioning. Zbl 0611.60011
Karmarkar, Narendra; Karp, Richard M.; Lueker, George S.; Odlyzko, Andrew M.
12
1986
Power series variants of Karmarkar-type algorithms. Zbl 0682.90060
Karmarkar, Narendra K.; Lagarias, Jeffrey C.; Slutsman, Lev; Wang, Pyng
10
1989
An approximate dual projective algorithm for solving assignment problems. Zbl 0788.90049
Ramakrishnan, K. G.; Karmarkar, N. K.; Kamath, A. P.
7
1993
An interior-point approach to NP-complete problems. I. Zbl 0725.90075
Karmarkar, Narendra
5
1990
A new polynomial-time algorithm for linear programming. Zbl 0684.90062
Karmarkar, N.
3
1989
A continuous method for computing bounds in integer quadratic optimization problems. Zbl 0762.90058
Kamath, A.; Karmarkar, N.
3
1992
An \(O(nL)\) iteration algorithm for computing bounds in quadratic optimization problems. Zbl 0968.90502
Kamath, Anil P.; Karmarkar, Narendra K.
1
1993
On approximate GCDs of univariate polynomials. Zbl 0967.12007
Karmarkar, N. K.; Lakshman, Y. N.
29
1998
Approximate polynomial greatest common divisors and nearest singular mials. Zbl 0928.13017
Karmarkar, N.; Lakshman, Y. N.
29
1996
A Monte-Carlo algorithm for estimating the permanent. Zbl 0781.05034
Karmarkar, N.; Karp, R.; Lipton, R.; Lovász, László; Luby, M.
26
1993
An approximate dual projective algorithm for solving assignment problems. Zbl 0788.90049
Ramakrishnan, K. G.; Karmarkar, N. K.; Kamath, A. P.
7
1993
An \(O(nL)\) iteration algorithm for computing bounds in quadratic optimization problems. Zbl 0968.90502
Kamath, Anil P.; Karmarkar, Narendra K.
1
1993
A continuous approach to inductive inference. Zbl 0783.90122
Kamath, Anil P.; Karmarkar, Narendra K.; Ramakrishnan, K. G.; Resende, Mauricio G. C.
13
1992
A continuous method for computing bounds in integer quadratic optimization problems. Zbl 0762.90058
Kamath, A.; Karmarkar, N.
3
1992
An interior point algorithm to solve computationally difficult set covering problems. Zbl 0753.90046
Karmarkar, Narendra; Resende, Mauricio G. C.; Ramakrishnan, K. G.
26
1991
Computational results of an interior point algorithm for large scale linear programming. Zbl 0739.90042
Karmarkar, N. K.; Ramakrishnan, K. G.
17
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.
19
1990
Riemannian geometry underlying interior-point methods for linear programming. Zbl 0725.90058
Karmarkar, Narendra
17
1990
An interior-point approach to NP-complete problems. I. Zbl 0725.90075
Karmarkar, Narendra
5
1990
An implementation of Karmarkar’s algorithm for linear programming. Zbl 0682.90061
Adler, Ilan; Resende, Mauricio G. C.; Veiga, Geraldo; Karmarkar, Narendra
103
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
22
1989
Power series variants of Karmarkar-type algorithms. Zbl 0682.90060
Karmarkar, Narendra K.; Lagarias, Jeffrey C.; Slutsman, Lev; Wang, Pyng
10
1989
A new polynomial-time algorithm for linear programming. Zbl 0684.90062
Karmarkar, N.
3
1989
Probabilistic analysis of optimum partitioning. Zbl 0611.60011
Karmarkar, Narendra; Karp, Richard M.; Lueker, George S.; Odlyzko, Andrew M.
12
1986
A new polynomial-time algorithm for linear programming. Zbl 0557.90065
Karmarkar, N.
975
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)

Citations by Year

Wikidata Timeline

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