Lane A. Hemaspaandra

ORCID

Publication Activity (10 Years)

Years Active: 1993-2023
Publications (10 Years): 74

Top Venues

SIGACT News

CoRR

J. Comput. Syst. Sci.

AAAI

Publications

Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 116. SIGACT News 54 (1) (2023)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 117: Thirty Years of Complexity Theory (Columns). SIGACT News 54 (1) (2023)
Benjamin Carleton, Michael C. Chavrimootoo, Lane A. Hemaspaandra, David E. Narváez, Conor Taliancich, Henry B. Welles
Search versus Search for Collapsing Electoral Control Types. AAMAS (2023)
Benjamin Carleton, Michael C. Chavrimootoo, Lane A. Hemaspaandra, David E. Narváez, Conor Taliancich, Henry B. Welles
Separating and Collapsing Electoral Control Types. AAMAS (2023)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 115: Juris Hartmanis and Two Golden Rules. SIGACT News 53 (4) (2022)
Lane A. Hemaspaandra
SIGACT news complexity theory column 114. SIGACT News 53 (3) (2022)
Benjamin Carleton, Michael C. Chavrimootoo, Lane A. Hemaspaandra, David E. Narváez, Conor Taliancich, Henry B. Welles
Search versus Search for Collapsing Electoral Control Types. CoRR (2022)
Benjamin Carleton, Michael C. Chavrimootoo, Lane A. Hemaspaandra, David E. Narváez, Conor Taliancich, Henry B. Welles
Separating and Collapsing Electoral Control Types. CoRR (2022)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The complexity of online bribery in sequential elections. J. Comput. Syst. Sci. 127 (2022)
Lane A. Hemaspaandra, Mandar Juvekar, Arian Nadjimzadah, Patrick A. Phillips
Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting. MFCS (2022)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 112. SIGACT News 53 (1) (2022)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 113. SIGACT News 53 (2) (2022)
Lane A. Hemaspaandra
Thoughts on Alan Selman (1941-2021). Bull. EATCS 133 (2021)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 109. SIGACT News 52 (2) (2021)
Lane A. Hemaspaandra, David E. Narváez
Existence versus exploitation: the opacity of backdoors and backbones. Prog. Artif. Intell. 10 (3) (2021)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 110. SIGACT News 52 (3) (2021)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 108. SIGACT News 52 (1) (2021)
Lane A. Hemaspaandra, David E. Narváez
The opacity of backbones. Inf. Comput. 281 (2021)
Lane A. Hemaspaandra, Mandar Juvekar, Arian Nadjimzadah, Patrick A. Phillips
Gaps, Ambiguity, and Establishing Complexity-Class Containments via Iterative Constant-Setting. CoRR (2021)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 111. SIGACT News 52 (4) (2021)
Jackson Abascal, Lane A. Hemaspaandra, Shir Maimon, Daniel Rubery
Closure and nonclosure properties of the classes of compressible and rankable sets. J. Comput. Syst. Sci. 120 (2021)
Edith Hemaspaandra, Lane A. Hemaspaandra, Curtis Menton
Search versus Decision for Election Manipulation Problems. ACM Trans. Comput. Theory 12 (1) (2020)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 105. SIGACT News 51 (2) (2020)
Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
Correction to: Control in the presence of manipulators: cooperative and competitive cases. Auton. Agents Multi Agent Syst. 34 (2) (2020)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 107. SIGACT News 51 (4) (2020)
Lane A. Hemaspaandra
The Power of Self-Reducibility: Selectivity, Information, and Approximation. Complexity and Approximation (2020)
Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe
The Robustness of LWPP and WPP, with an Application to Graph Reconstruction. Comput. Complex. 29 (2) (2020)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 104. SIGACT News 51 (1) (2020)
Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
Control in the presence of manipulators: cooperative and competitive cases. Auton. Agents Multi Agent Syst. 34 (2) (2020)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 106: Teaching Models, Computability, and Complexity in Time of COVID-19. SIGACT News 51 (3) (2020)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 101. SIGACT News 50 (2) (2019)
Lane A. Hemaspaandra, Daniel Rubery
Recursion-theoretic ranking and compression. J. Comput. Syst. Sci. 101 (2019)
Lane A. Hemaspaandra
The Power of Self-Reducibility: Selectivity, Information, and Approximation. CoRR (2019)
Lane A. Hemaspaandra, David E. Narváez
Existence Versus Exploitation: The Opacity of Backdoors and Backbones Under a Weak Assumption. SOFSEM (2019)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 103. SIGACT News 50 (4) (2019)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The Complexity of Online Bribery in Sequential Elections (Extended Abstract). TARK (2019)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 100. SIGACT News 50 (1) (2019)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 102. SIGACT News 50 (3) (2019)
Jackson Abascal, Lane A. Hemaspaandra, Shir Maimon, Daniel Rubery
Closure and Nonclosure Properties of the Compressible and Rankable Sets. LATA (2019)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The Complexity of Online Bribery in Sequential Elections. CoRR (2019)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 98. SIGACT News 49 (2) (2018)
Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe
The Robustness of LWPP and WPP, with an Application to Graph Reconstruction. MFCS (2018)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 99. SIGACT News 49 (3) (2018)
Lane A. Hemaspaandra
Computational Social Choice and Computational Complexity: BFFs? AAAI (2018)
Lane A. Hemaspaandra, Holger Spakowski
Column: Team Diagonalization. SIGACT News 49 (3) (2018)
Lane A. Hemaspaandra, Holger Spakowski
Team Diagonalization. CoRR (2018)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 97. SIGACT News 49 (1) (2018)
Lane A. Hemaspaandra
That Most Important Intersection. Adventures Between Lower Bounds and Higher Altitudes (2018)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 96. SIGACT News 48 (4) (2017)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The complexity of controlling candidate-sequential elections. Theor. Comput. Sci. 678 (2017)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 93. SIGACT News 48 (1) (2017)
Lane A. Hemaspaandra, David E. Narváez
The Opacity of Backbones and Backdoors Under a Weak Assumption. CoRR (2017)
Lane A. Hemaspaandra, David E. Narváez
The Opacity of Backbones. AAAI (2017)
Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe
The Robustness of LWPP and WPP, with an Application to Graph Reconstruction. CoRR (2017)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 94. SIGACT News 48 (2) (2017)
Edith Hemaspaandra, Lane A. Hemaspaandra
Credimus. CoRR (2017)
Lane A. Hemaspaandra
Computational Social Choice and Computational Complexity: BFFs? CoRR (2017)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The complexity of online voter control in sequential elections. Auton. Agents Multi Agent Syst. 31 (5) (2017)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 90: Introduction to Complexity Theory Column 90. SIGACT News 47 (1) (2016)
Lane A. Hemaspaandra, David E. Narváez
The Opacity of Backbones. CoRR (2016)
Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
Manipulation Complexity of Same-System Runoff Elections. Ann. Math. Artif. Intell. 77 (3-4) (2016)
Lane A. Hemaspaandra, Daniel Rubery
Recursion-Theoretic Ranking and Compression. CoRR (2016)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 91. SIGACT News 47 (2) (2016)
Lane A. Hemaspaandra, Daniel Rubery
More on Compression and Ranking. CoRR (2016)
Lane A. Hemaspaandra, Rahman Lavaee, Curtis Menton
Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control. Ann. Math. Artif. Intell. 77 (3-4) (2016)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 93. SIGACT News 47 (3) (2016)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 85. SIGACT News 46 (1) (2015)
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates (Extended Abstract). IJCAI (2015)
Gábor Erdélyi, Edith Hemaspaandra, Lane A. Hemaspaandra
More Natural Models of Electoral Control by Partition. ADT (2015)
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Weighted Electoral Control. J. Artif. Intell. Res. 52 (2015)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 87: Introduction to Complexity Theory Column 87. SIGACT News 46 (3) (2015)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 86: Introduction to Complexity Theory Column 86. SIGACT News 46 (2) (2015)
Felix Brandt, Markus Brill, Edith Hemaspaandra, Lane A. Hemaspaandra
Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates. J. Artif. Intell. Res. 53 (2015)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 88/89: Introduction to Complexity Theory Column 88/89. SIGACT News 46 (4) (2015)
Gábor Erdélyi, Edith Hemaspaandra, Lane A. Hemaspaandra
Bribery and voter control under voting-rule uncertainty. AAMAS (2014)
Lane A. Hemaspaandra
SIGACT news complexity theory column 81. SIGACT News 45 (1) (2014)
Gábor Erdélyi, Edith Hemaspaandra, Lane A. Hemaspaandra
More Natural Models of Electoral Control by Partition. CoRR (2014)
Edith Hemaspaandra, Lane A. Hemaspaandra, Henning Schnoor
A Control Dichotomy for Pure Scoring Rules. CoRR (2014)
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
The complexity of manipulative attacks in nearly single-peaked electorates. Artif. Intell. 207 (2014)
Lane A. Hemaspaandra
SIGACT News Complexity Theory Column 84. SIGACT News 45 (4) (2014)
Lane A. Hemaspaandra
SIGACT news complexity theory column 82. SIGACT News 45 (2) (2014)
Edith Hemaspaandra, Lane A. Hemaspaandra, Henning Schnoor
A Control Dichotomy for Pure Scoring Rules. AAAI (2014)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The complexity of online manipulation of sequential elections. J. Comput. Syst. Sci. 80 (4) (2014)
Lane A. Hemaspaandra
SIGACT news complexity theory column 82. SIGACT News 45 (3) (2014)
Lane A. Hemaspaandra
Beautiful structures: an appreciation of the contributions of Alan Selman. SIGACT News 45 (3) (2014)
Lane A. Hemaspaandra
Beautiful Structures: An Appreciation of the Contributions of Alan Selman. CoRR (2014)
Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
X THEN X: Manipulation of Same-System Runoff Elections CoRR (2013)
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Weighted Electoral Control CoRR (2013)
Lane A. Hemaspaandra
SIGACT news complexity theory column 80. SIGACT News 44 (4) (2013)
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
A Richer Understanding of the Complexity of Election Systems. Fundamental Problems in Computing (2013)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The Complexity of Online Manipulation of Sequential Elections. CoRR (2013)
Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
Control in the Presence of Manipulators: Cooperative and Competitive Cases. CoRR (2013)
Edith Hemaspaandra, Lane A. Hemaspaandra, Curtis Menton
Search versus Decision for Election Manipulation Problems. STACS (2013)
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
Weighted electoral control. AAMAS (2013)
Lane A. Hemaspaandra, Rahman Lavaee, Curtis Menton
Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control. AAMAS (2013)
Lane A. Hemaspaandra
SIGACT news complexity theory column 77. SIGACT News 44 (1) (2013)
Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe
The Complexity of Online Manipulation of Sequential Elections. TARK (2013)
Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
Control in the Presence of Manipulators: Cooperative and Competitive Cases. IJCAI (2013)
Tatiana Gvozdeva, Lane A. Hemaspaandra, Arkadii M. Slinko
Three hierarchies of simple games parameterized by "resource" parameters. Int. J. Game Theory 42 (1) (2013)
Lane A. Hemaspaandra
SIGACT news complexity theory column 78. SIGACT News 44 (2) (2013)

Lane A. Hemaspaandra.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Lane A. Hemaspaandra