# Narendra Karmarkar

#1,971

Most Influential Person Now

Indian mathematician

## Narendra Karmarkar's AcademicInfluence.com Rankings

Narendra Karmarkarmathematics Degrees

Mathematics

#572

World Rank

#1086

Historical Rank

Operations Research

#10

World Rank

#10

Historical Rank

Measure Theory

#2693

World Rank

#3217

Historical Rank

## Download Badge

Mathematics

## Narendra Karmarkar's Degrees

- PhD Mathematics University of California, Berkeley

## Why Is Narendra Karmarkar Influential?

(Suggest an Edit or Addition)According to Wikipedia, Narendra Krishna Karmarkar is an Indian mathematician. Karmarkar developed Karmarkar's algorithm. He is listed as an ISI highly cited researcher. He invented one of the first provably polynomial time algorithms for linear programming, which is generally referred to as an interior point method. The algorithm is a cornerstone in the field of linear programming. He published his famous result in 1984 while he was working for Bell Laboratories in New Jersey.

## Narendra Karmarkar's Published Works

### Published Works

- A new polynomial-time algorithm for linear programming (1984) (5611)
- An efficient approximation scheme for the one-dimensional bin-packing problem (1982) (496)
- An implementation of Karmarkar's algorithm for linear programming (1989) (412)
- Data Structures and Programming Techniques for the Implementation of Karmarkar's Algorithm (1989) (130)
- Approximate polynomial greatest common divisors and nearest singular polynomials (1996) (127)
- A continuous approach to inductive inference (1992) (123)
- On Approximate GCDs of Univariate Polynomials (1998) (113)
- Computational results of an interior point algorithm for large scale linear programming (1991) (97)
- A Monte-Carlo Algorithm for Estimating the Permanent (1993) (96)
- Computational experience with an interior point algorithm on the satisfiability problem (1990) (91)
- An interior point algorithm to solve computationally difficult set covering problems (1991) (83)
- Probabilistic analysis of optimum partitioning (1986) (74)
- Probabilistic analysis of some bin-packing problems (1982) (45)
- An Interior-Point Approach to NP-Complete Problems (1990) (37)
- Power series variants of Karmarkar-type algorithms (1989) (30)
- An interior point approach to Boolean vector function synthesis (1993) (27)
- A continuous method for computing bounds in integer quadratic optimization problems (1992) (26)
- An Approximate Dual Projective Algorithm for Solving Assignment Problems (1991) (25)
- A new parallel architecture for sparse matrix computation based on finite projective geometries (1991) (23)
- A continuous approach to compute upper bounds in quadratic maximization problems with integer constraints (1992) (21)
- An O(nL) Iteration Algorithm for Computing Bounds in Quadratic Optimization Problems (1993) (15)
- An Approach to Data Reduction and Clustering with Theoretical Guarantees (2000) (9)
- Computational and Complexity Results for an Interior Point Algorithm on Multicommodity Flow Problems (Extended Abstract) (1994) (8)
- An Interior Point Approach to a Tensor Optimization Problem with Application to Upper Bounds in Integer Quadratic Optimization Problems (1992) (5)
- Coping with np-complete problems (1983) (4)
- An Interior Point Approach to the Maximum Independent Set Problem in Dense Random Graphs (1999) (4)
- Interior-point methods in optimization (1992) (3)
- Solution of P-matrix Linear Complementarity Problems Using a Potential Reduction Algorithm. Siam an Implementation of Karmarkar's Algorithm for Linear Programming. Mathematical Programming, 44:297{335, 1989. 2] F. Alizadeh. Optimization over Positive Semi-deenite Cone: Interior-point Methods and Com (1996) (2)
- Effect of lead acetate on erythrocyte morphology in rats. (1990) (2)
- A projective geometry architecture for scientific computation (1992) (2)
- A novel approach to overcome bandwidth limitations of parallel computers based on cmos, Part-1 : General concepts (2009) (1)
- Beyond Convexity: New Perspectives in Computational Optimization (2010) (1)
- Towards a Broader View of Theory of Computing (2014) (0)
- Primal-dual Power Series Algorithm (1990) (0)
- Primal-dual Power Series Algorithm (1990) (0)
- United States Patent ( 19 ) Bayer et al . 54 METHOD AND APPARATUS FOR OPTIMIZING SYSTEM OPERATIONAL PARAMETERS (2017) (0)
- Vacuum nanoelectronics devices from the perspective of optimization theory (2008) (0)
- ESTIMATING THE WORK IN INTEGER PARTITIONING (0)
- ANew Parallel Architecture for S arse Matrix 1' Computation Based on Finite Projec ive Geometries (1991) (0)

This paper list is powered by the following services:

## Other Resources About Narendra Karmarkar

## What Schools Are Affiliated With Narendra Karmarkar?

Narendra Karmarkar is affiliated with the following schools: