Concepedia

Narendra Karmarkar

NK

Statistics

Publications

21

Citations

7.8K

H-Index

19

Active since

1982

Affiliations

University of California, Berkeley(Current)

AT&T (United States)

Mathematical Sciences Research Institute

Nokia (United States)

Drexel University

Narendra Karmarkar is an author at University of California, Berkeley specializing in computer science, algorithms, and optimization.

Publications per year

1982–2002

21

Publications

21

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

, , +12

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · 1984 · 1K citations · Full text

, , +12

An efficient approximation scheme for the one-dimensional bin-packing problem

Narendra Karmarkar, Richard M. Karp · 1982 · 478 citations

, , +16

An implementation of Karmarkar's algorithm for linear programming

Ilan Adler, Maurício G. C. Resende, Geraldo Veiga et al. · Mathematical Programming · 1989 · 422 citations

, , +11

A Monte-Carlo Algorithm for Estimating the Permanent

Narendra Karmarkar, Richard M. Karp, Richard Lipton et al. · SIAM Journal on Computing · 1993 · 121 citations

, , +15

1–5 of 21