D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 44 Citations 7,705 124 World Ranking 4828 National Ranking 2395

Research.com Recognitions

Awards & Achievements

2019 - ACM Distinguished Member

2009 - Fellow of Alfred P. Sloan Foundation

Overview

What is he best known for?

The fields of study he is best known for:

  • Statistics
  • Algorithm
  • Artificial intelligence

His scientific interests lie mostly in Mathematical optimization, Approximation algorithm, Facility location problem, Distributed computing and Wireless sensor network. His Mathematical optimization research includes elements of Computational complexity theory and Metric. His study in Approximation algorithm is interdisciplinary in nature, drawing from both Linear programming and Markov process.

He focuses mostly in the field of Facility location problem, narrowing it down to topics relating to Network planning and design and, in certain cases, Steiner tree problem. The concepts of his Distributed computing study are interwoven with issues in Theoretical computer science, Data stream mining, Data transmission and Query optimization. His Wireless sensor network research is multidisciplinary, relying on both Key distribution in wireless sensor networks, Visual sensor network, Mobile wireless sensor network and Data mining.

His most cited work include:

  • Local Search Heuristics for k -Median and Facility Location Problems (465 citations)
  • Local search heuristic for k-median and facility location problems (296 citations)
  • Operator placement for in-network stream query processing (219 citations)

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

Kamesh Munagala mainly focuses on Mathematical optimization, Approximation algorithm, Mathematical economics, Wireless sensor network and Common value auction. His research in the fields of Facility location problem and Optimization problem overlaps with other disciplines such as Rounding. The various areas that Kamesh Munagala examines in his Approximation algorithm study include Decision theory, Markov process and Greedy algorithm.

His biological study spans a wide range of topics, including Complement and Bayesian probability. His work carried out in the field of Wireless sensor network brings together such families of science as Key distribution in wireless sensor networks, Distributed computing and Data mining. His research in Common value auction focuses on subjects like Incentive compatibility, which are connected to Budget constraint.

He most often published in these fields:

  • Mathematical optimization (44.03%)
  • Approximation algorithm (19.50%)
  • Mathematical economics (16.35%)

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

  • Mathematical economics (16.35%)
  • Constant (8.81%)
  • Upper and lower bounds (8.18%)

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

The scientist’s investigation covers issues in Mathematical economics, Constant, Upper and lower bounds, Combinatorics and Mathematical optimization. His Mathematical economics study combines topics from a wide range of disciplines, such as Common value auction, Lottery and Bayesian probability. The Upper and lower bounds study combines topics in areas such as Matching and Approximation algorithm.

His research in Approximation algorithm intersects with topics in Facility location problem, Optimization problem, Market segmentation and Dynamic pricing. His Mathematical optimization research is multidisciplinary, incorporating perspectives in Resource allocation, Metric, Distortion, Metric space and Sequence. His studies deal with areas such as Time complexity, Dynamic programming and Cluster analysis as well as Metric space.

Between 2018 and 2021, his most popular works were:

  • Proportionally Fair Clustering (22 citations)
  • Improved Metric Distortion for Deterministic Social Choice Rules (16 citations)
  • Proportionally Fair Clustering (15 citations)

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

  • Statistics
  • Algorithm
  • Artificial intelligence

Kamesh Munagala mainly focuses on Social choice theory, Proportionally fair, Cluster analysis, Ranking and Mathematical economics. His biological study spans a wide range of topics, including Metric, Distortion, Mathematical optimization, Metric space and Preference. His Metric space research incorporates elements of Ordinal number, Measure and Constraint.

His Proportionally fair research includes themes of Discrete mathematics and Statistics. His Ranking research is multidisciplinary, incorporating perspectives in Stability, Core and Approximation algorithm, Combinatorics. His study brings together the fields of Convergence and Mathematical economics.

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.

Best Publications

Local Search Heuristics for k -Median and Facility Location Problems

Vijay Arya;Naveen Garg;Rohit Khandekar;Adam Meyerson.
SIAM Journal on Computing (2004)

1069 Citations

Local Search Heuristics for k -Median and Facility Location Problems

Vijay Arya;Naveen Garg;Rohit Khandekar;Adam Meyerson.
SIAM Journal on Computing (2004)

1069 Citations

Local search heuristic for k-median and facility location problems

Vijay Arya;Naveen Garg;Rohit Khandekar;Adam Meyerson.
symposium on the theory of computing (2001)

1049 Citations

Local search heuristic for k-median and facility location problems

Vijay Arya;Naveen Garg;Rohit Khandekar;Adam Meyerson.
symposium on the theory of computing (2001)

1049 Citations

Cost-Distance: Two Metric Network Design

Adam Meyerson;Kamesh Munagala;Serge Plotkin.
SIAM Journal on Computing (2008)

308 Citations

Cost-Distance: Two Metric Network Design

Adam Meyerson;Kamesh Munagala;Serge Plotkin.
SIAM Journal on Computing (2008)

308 Citations

Adaptive ordering of pipelined stream filters

Shivnath Babu;Rajeev Motwani;Kamesh Munagala;Itaru Nishizawa.
international conference on management of data (2004)

306 Citations

Adaptive ordering of pipelined stream filters

Shivnath Babu;Rajeev Motwani;Kamesh Munagala;Itaru Nishizawa.
international conference on management of data (2004)

306 Citations

Approximation algorithms for restless bandit problems

Sudipto Guha;Kamesh Munagala;Peng Shi.
Journal of the ACM (2010)

284 Citations

Approximation algorithms for restless bandit problems

Sudipto Guha;Kamesh Munagala;Peng Shi.
Journal of the ACM (2010)

284 Citations

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

Contact us

Best Scientists Citing Kamesh Munagala

Anupam Gupta

Anupam Gupta

Carnegie Mellon University

Publications: 50

Anand Srinivasan

Anand Srinivasan

Business International Corporation

Publications: 41

MohammadTaghi Hajiaghayi

MohammadTaghi Hajiaghayi

University of Maryland, College Park

Publications: 30

Vincent Conitzer

Vincent Conitzer

Duke University

Publications: 26

Constantinos Daskalakis

Constantinos Daskalakis

MIT

Publications: 22

Shivnath Babu

Shivnath Babu

Duke University

Publications: 21

R. Ravi

R. Ravi

Carnegie Mellon University

Publications: 21

Shailendra Mishra

Shailendra Mishra

Business International Corporation

Publications: 20

Robert Kleinberg

Robert Kleinberg

Cornell University

Publications: 19

Marek Chrobak

Marek Chrobak

University of California, Riverside

Publications: 16

Vahab Mirrokni

Vahab Mirrokni

Google (United States)

Publications: 16

Ashish Goel

Ashish Goel

Stanford University

Publications: 16

Namit Jain

Namit Jain

Business International Corporation

Publications: 16

Jianzhong Li

Jianzhong Li

Harbin Institute of Technology

Publications: 15

Milind Tambe

Milind Tambe

Harvard University

Publications: 15

Mingyan Liu

Mingyan Liu

University of Michigan–Ann Arbor

Publications: 15

Trending Scientists

Nikos Mamoulis

Nikos Mamoulis

University of Ioannina

Warwick J. McKibbin

Warwick J. McKibbin

Australian National University

Jonathan A. Tawn

Jonathan A. Tawn

Lancaster University

Gregory C. Sharp

Gregory C. Sharp

Harvard University

Stephan Schlemmer

Stephan Schlemmer

University of Cologne

Olga Jáuregui

Olga Jáuregui

University of Barcelona

Wilfred R. Hagen

Wilfred R. Hagen

Delft University of Technology

Jari Niemelä

Jari Niemelä

University of Helsinki

Knut Kielland

Knut Kielland

University of Alaska Fairbanks

Helle Nygaard Lærke

Helle Nygaard Lærke

Aarhus University

François Verrey

François Verrey

University of Zurich

Fred R. Opperdoes

Fred R. Opperdoes

Université Catholique de Louvain

André Chanzy

André Chanzy

University of Avignon

Steven Coutre

Steven Coutre

Stanford University

Ulf Ekelund

Ulf Ekelund

Norwegian School of Sport Sciences

Thomas Carothers

Thomas Carothers

Carnegie Endowment for International Peace

Something went wrong. Please try again later.