2007 - ACM Distinguished Member
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 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.
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.
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.
How hard is bribery in elections
Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra.
Journal of Artificial Intelligence Research (2009)
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)
Anyone but him: The complexity of precluding an alternative
Edith Hemaspaandra;Lane A. Hemaspaandra;Jörg Rothe.
Artificial Intelligence (2007)
The Complexity Theory Companion
Lane A. Hemaspaandra;Mitsunori Ogihara.
(2001)
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)
Using complexity to protect elections
Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra.
Communications of The ACM (2010)
Complexity theory retrospective II
Lane A. Hemaspaandra;Alan L. Selman.
(1998)
Multimode control attacks on elections
Piotr Faliszewski;Edith Hemaspaandra;Lane A. Hemaspaandra.
Journal of Artificial Intelligence Research (2011)
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)
Dichotomy for voting systems
Edith Hemaspaandra;Lane A. Hemaspaandra.
Journal of Computer and System Sciences (2007)
If you think any of the details on this page are incorrect, let us know.
We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:
Heinrich Heine University Düsseldorf
AGH University of Science and Technology
University of Miami
Tokyo Institute of Technology
University at Buffalo, State University of New York
University of Wisconsin–Madison
Rensselaer Polytechnic Institute
Carnegie Mellon University
MIT
Temple University
Technion – Israel Institute of Technology
University of Maryland, College Park
University of Valencia
Hunan University
Washington University in St. Louis
Chinese Academy of Sciences
Huazhong University of Science and Technology
Lawrence Berkeley National Laboratory
University of Tokyo
Dalhousie University
University of California, Davis
University of California, Los Angeles
University of Southern California
Stanford University
University of Manchester
University of Oxford