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 31 Citations 4,733 266 World Ranking 9781 National Ranking 4427

Research.com Recognitions

Awards & Achievements

2007 - ACM Distinguished Member

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Programming language
  • Artificial intelligence

His primary scientific interests are in Time complexity, Voting, Discrete mathematics, Combinatorics and Computer security. His work carried out in the field of Time complexity brings together such families of science as Outcome, Control and Artificial intelligence. His work deals with themes such as Property, Mathematical economics and Pairwise comparison, which intersect with Voting.

His work on Theory of computing as part of general Discrete mathematics research is often related to Collapse, thus linking different fields of science. His Combinatorics study combines topics from a wide range of disciplines, such as Computational complexity theory and Raising. His research investigates the connection with Computer security and areas like Control which intersect with concerns in Management science.

His most cited work include:

  • Llull and Copeland voting computationally resist bribery and constructive control (216 citations)
  • Anyone but him: The complexity of precluding an alternative (214 citations)
  • How hard is bribery in elections (209 citations)

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

His main research concerns Discrete mathematics, Combinatorics, Column, Polynomial hierarchy and Time complexity. As part of one scientific family, Lane A. Hemaspaandra deals mainly with the area of Discrete mathematics, narrowing it down to issues related to the Computational complexity theory, and often Artificial intelligence and Computation. His Combinatorics study incorporates themes from Reduction, Polynomial and Nondeterministic algorithm.

His work on Boolean hierarchy is typically connected to Collapse and Hierarchy as part of general Polynomial hierarchy study, connecting several disciplines of science. Lane A. Hemaspaandra frequently studies issues relating to Control and Time complexity. In his research, Pairwise comparison is intimately related to Voting, which falls under the overarching field of Control.

He most often published in these fields:

  • Discrete mathematics (40.05%)
  • Combinatorics (28.38%)
  • Column (17.77%)

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

  • Column (17.77%)
  • Control (10.34%)
  • Discrete mathematics (40.05%)

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

Lane A. Hemaspaandra mostly deals with Column, Control, Discrete mathematics, Combinatorics and Theoretical computer science. His Control research incorporates elements of Time complexity, Computational social choice, Voting and Outcome. His work in Voting covers topics such as Mathematical optimization which are related to areas like Polynomial hierarchy.

His Discrete mathematics research is mostly focused on the topic Natural number. Lane A. Hemaspaandra has included themes like Ranking and Action in his Combinatorics study. His Computational complexity theory research focuses on Online algorithm and how it relates to Artificial intelligence.

Between 2012 and 2021, his most popular works were:

  • The complexity of manipulative attacks in nearly single-peaked electorates (66 citations)
  • Bypassing combinatorial protections: polynomial-time algorithms for single-peaked electorates (43 citations)
  • Search versus Decision for Election Manipulation Problems (28 citations)

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

  • Algorithm
  • Programming language
  • Algebra

Lane A. Hemaspaandra focuses on Control, Computational social choice, Outcome, Theoretical computer science and Time complexity. Matching and Polynomial hierarchy is closely connected to Mathematical optimization in his research, which is encompassed under the umbrella topic of Control. His Computational social choice research is multidisciplinary, relying on both Computational complexity theory, Mathematical economics, Artificial intelligence and Turing machine.

His Outcome study deals with Weighted voting intersecting with Cardinal voting systems and Control. His Time complexity study focuses on Algorithm and Discrete mathematics. The study incorporates disciplines such as Hash function, Ranking and Core in addition to Discrete mathematics.

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

How hard is bribery in elections

Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra.
Journal of Artificial Intelligence Research (2009)

319 Citations

Llull and Copeland voting computationally resist bribery and constructive control

Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra;Jörg Rothe.
Journal of Artificial Intelligence Research (2009)

240 Citations

Anyone but him: The complexity of precluding an alternative

Edith Hemaspaandra;Lane A. Hemaspaandra;Jörg Rothe.
Artificial Intelligence (2007)

238 Citations

The Complexity Theory Companion

Lane A. Hemaspaandra;Mitsunori Ogihara.
(2001)

238 Citations

Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP

Edith Hemaspaandra;Lane A. Hemaspaandra;Jörg Rothe.
Journal of the ACM (1997)

235 Citations

Using complexity to protect elections

Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra.
Communications of The ACM (2010)

203 Citations

Complexity theory retrospective II

Lane A. Hemaspaandra;Alan L. Selman.
(1998)

201 Citations

Multimode control attacks on elections

Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra.
Journal of Artificial Intelligence Research (2011)

167 Citations

The shield that never was: Societies with single-peaked preferences are more open to manipulation and control

Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra;Jörg Rothe.
Information & Computation (2011)

152 Citations

Dichotomy for voting systems

Edith Hemaspaandra;Lane A. Hemaspaandra.
Journal of Computer and System Sciences (2007)

144 Citations

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

Contact us

Best Scientists Citing Lane A. Hemaspaandra

Piotr Faliszewski

Piotr Faliszewski

AGH University of Science and Technology

Publications: 91

Jörg Rothe

Jörg Rothe

Heinrich Heine University Düsseldorf

Publications: 87

Edith Elkind

Edith Elkind

University of Oxford

Publications: 56

Toby Walsh

Toby Walsh

Commonwealth Scientific and Industrial Research Organisation

Publications: 44

Rolf Niedermeier

Rolf Niedermeier

Technical University of Berlin

Publications: 39

Ariel D. Procaccia

Ariel D. Procaccia

Harvard University

Publications: 32

Vincent Conitzer

Vincent Conitzer

Carnegie Mellon University

Publications: 30

Jeffrey S. Rosenschein

Jeffrey S. Rosenschein

Hebrew University of Jerusalem

Publications: 25

Scott Aaronson

Scott Aaronson

The University of Texas at Austin

Publications: 23

Jiong Guo

Jiong Guo

Shandong University

Publications: 23

Alan L. Selman

Alan L. Selman

University at Buffalo, State University of New York

Publications: 22

Jérôme Lang

Jérôme Lang

Paris Dauphine University

Publications: 22

Lance Fortnow

Lance Fortnow

Illinois Institute of Technology

Publications: 18

Yoram Bachrach

Yoram Bachrach

DeepMind (United Kingdom)

Publications: 18

Harry Buhrman

Harry Buhrman

University of Amsterdam

Publications: 17

Ulle Endriss

Ulle Endriss

University of Amsterdam

Publications: 17

Trending Scientists

Shaul Markovitch

Shaul Markovitch

Technion – Israel Institute of Technology

Michelle L. Mazurek

Michelle L. Mazurek

University of Maryland, College Park

Aurora Seco

Aurora Seco

University of Valencia

Jie Liu

Jie Liu

Hunan University

Carl Frieden

Carl Frieden

Washington University in St. Louis

Zheng Wang

Zheng Wang

Chinese Academy of Sciences

Xiaoping Wang

Xiaoping Wang

Huazhong University of Science and Technology

Christian Kisielowski

Christian Kisielowski

Lawrence Berkeley National Laboratory

Masaharu Oshima

Masaharu Oshima

University of Tokyo

Douglas W.R. Wallace

Douglas W.R. Wallace

Dalhousie University

John L. Largier

John L. Largier

University of California, Davis

Philip J. Clements

Philip J. Clements

University of California, Los Angeles

Hidekazu Tsukamoto

Hidekazu Tsukamoto

University of Southern California

Hilda Borko

Hilda Borko

Stanford University

Robert Ford

Robert Ford

University of Manchester

Roger Zetter

Roger Zetter

University of Oxford

Something went wrong. Please try again later.