H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 66 Citations 15,027 198 World Ranking 1073 National Ranking 632

Research.com Recognitions

Awards & Achievements

2018 - ACM Fellow For contributions to approximation algorithms, hardness of approximation, and sublinear algorithms

2007 - Fellow of John Simon Guggenheim Memorial Foundation

2000 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Computer network
  • Programming language

His scientific interests lie mostly in Combinatorics, Discrete mathematics, Approximation algorithm, Time complexity and Theoretical computer science. He has researched Combinatorics in several fields, including Matching, Computational complexity theory and Bin packing problem. His research integrates issues of Multi-commodity flow problem, Metric and Relaxation in his study of Discrete mathematics.

His Approximation algorithm study integrates concerns from other disciplines, such as Linear programming, Routing, Bounded function and Disjoint sets. The concepts of his Time complexity study are interwoven with issues in Completion time, If and only if and Graph. Sanjeev Khanna focuses mostly in the field of Theoretical computer science, narrowing it down to matters related to Contrast and, in some cases, Online computation, Sequence, Data type, Group and Value.

His most cited work include:

  • Why and Where: A Characterization of Data Provenance (1095 citations)
  • Space-efficient online computation of quantile summaries (443 citations)
  • Complexity classifications of Boolean constraint satisfaction problems (389 citations)

What are the main themes of his work throughout his whole career to date?

Sanjeev Khanna mostly deals with Combinatorics, Discrete mathematics, Approximation algorithm, Upper and lower bounds and Mathematical optimization. His Combinatorics research is multidisciplinary, incorporating elements of Matching and Bounded function. His study looks at the relationship between Discrete mathematics and fields such as Multi-commodity flow problem, as well as how they intersect with chemical problems.

Sanjeev Khanna studied Approximation algorithm and Computational complexity theory that intersect with Graph theory. His Mathematical optimization study incorporates themes from Mathematical economics and Scheduling. His Algorithm research is multidisciplinary, incorporating perspectives in Simple and Theoretical computer science.

He most often published in these fields:

  • Combinatorics (40.26%)
  • Discrete mathematics (33.00%)
  • Approximation algorithm (21.12%)

What were the highlights of his more recent work (between 2014-2021)?

  • Combinatorics (40.26%)
  • Discrete mathematics (33.00%)
  • Upper and lower bounds (14.19%)

In recent papers he was focusing on the following fields of study:

Combinatorics, Discrete mathematics, Upper and lower bounds, Algorithm and Bipartite graph are his primary areas of study. His work on Vertex, Approximation algorithm and Binary logarithm is typically connected to Omega as part of general Combinatorics study, connecting several disciplines of science. The study incorporates disciplines such as Graph, Model of computation, Computation and Streaming algorithm in addition to Discrete mathematics.

His Upper and lower bounds study combines topics from a wide range of disciplines, such as Conductance, Logarithm, Singular value decomposition, Function and Existential quantification. His work in the fields of Algorithm, such as Property testing, intersects with other areas such as Running time. His work deals with themes such as Private information retrieval and Partition, which intersect with Bipartite graph.

Between 2014 and 2021, his most popular works were:

  • Maximum matchings in dynamic graph streams and the simultaneous communication model (65 citations)
  • On estimating maximum matching size in graph streams (54 citations)
  • Randomized Composable Coresets for Matching and Vertex Cover (39 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Computer network
  • Programming language

Sanjeev Khanna mainly focuses on Discrete mathematics, Combinatorics, Upper and lower bounds, Streaming algorithm and Algorithm. His studies in Discrete mathematics integrate themes in fields like Matching, Graph, Approximation algorithm and Computation. His research in Approximation algorithm intersects with topics in Regular expression, Combinatory logic, Memory footprint and Programming paradigm.

His works in Open problem, Vertex, Vertex cover, Bipartite graph and Time complexity are all subjects of inquiry into Combinatorics. His Streaming algorithm research incorporates elements of Java, Model of computation and Theoretical computer science, Communication complexity. His work on Randomized algorithm as part of general Algorithm research is frequently linked to Running time, thereby connecting diverse disciplines of science.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Top Publications

Why and Where: A Characterization of Data Provenance

Peter Buneman;Sanjeev Khanna;Wang Chiew Tan.
international conference on database theory (2001)

1562 Citations

Space-efficient online computation of quantile summaries

Michael Greenwald;Sanjeev Khanna.
international conference on management of data (2001)

630 Citations

A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem

Chandra Chekuri;Sanjeev Khanna.
SIAM Journal on Computing (2005)

605 Citations

Complexity classifications of Boolean constraint satisfaction problems

Nadia Creignou;Sanjeev Khanna;Madhu Sudan.
(1987)

529 Citations

A PTAS for the multiple knapsack problem

Chandra Chekuri;Sanjeev Khanna.
symposium on discrete algorithms (2000)

426 Citations

On Syntactic versus Computational Views of Approximability

Sanjeev Khanna;Rajeev Motwani;Madhu Sudan;Umesh Vazirani.
SIAM Journal on Computing (1999)

370 Citations

Data Provenance: Some Basic Issues

Peter Buneman;Sanjeev Khanna;Wang Chiew Tan.
foundations of software technology and theoretical computer science (2000)

363 Citations

Archiving scientific data

Peter Buneman;Sanjeev Khanna;Keishi Tajima;Wang-Chiew Tan.
ACM Transactions on Database Systems (2004)

333 Citations

Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems

Venkatesan Guruswami;Sanjeev Khanna;Rajmohan Rajaraman;Bruce Shepherd.
Journal of Computer and System Sciences (2003)

318 Citations

On propagation of deletions and annotations through views

Peter Buneman;Sanjeev Khanna;Wang-Chiew Tan.
symposium on principles of database systems (2002)

260 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

If you think any of the details on this page are incorrect, let us know.

Contact us

Top Scientists Citing Sanjeev Khanna

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 64

Chandra Chekuri

Chandra Chekuri

University of Illinois at Urbana-Champaign

Publications: 60

Nikhil Bansal

Nikhil Bansal

Eindhoven University of Technology

Publications: 52

Graham Cormode

Graham Cormode

University of Warwick

Publications: 47

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 44

James Cheney

James Cheney

University of Edinburgh

Publications: 41

Guy Kortsarz

Guy Kortsarz

Rutgers, The State University of New Jersey

Publications: 39

Klaus Jansen

Klaus Jansen

Kiel University

Publications: 36

Luc Moreau

Luc Moreau

King's College London

Publications: 33

Peter Jeavons

Peter Jeavons

University of Oxford

Publications: 33

Andrew McGregor

Andrew McGregor

University of Massachusetts Amherst

Publications: 32

Martin Skutella

Martin Skutella

Technical University of Berlin

Publications: 30

Sudipto Guha

Sudipto Guha

University of Pennsylvania

Publications: 30

Susan B. Davidson

Susan B. Davidson

University of Pennsylvania

Publications: 30

Volkan Isler

Volkan Isler

Samsung (South Korea)

Publications: 29

Something went wrong. Please try again later.