Skip to content

Edith Hemaspaandra

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

59

Venues

17

Active years

1994–2026

Best venue rank

A*

Where they publish

Papers

59 indexed papers, newest first.

YearVenueTitleAuthors
2026MFCSThe Complexity of Edge-Induced Greedy Subgraph Building Algorithms Within P.Zohair Raza Hassan, Edith Hemaspaandra
2026SIGCSEA Taste of Formal Methods for Computer Science Students using Jupyter Notebooks.Zack Fitzsimmons, Zohair Raza Hassan, Edith Hemaspaandra, Carlos R. Rivero
2025ECAIOn the Parallelizability of Approval-Based Committee Rules.Zack Fitzsimmons, Zohair Raza Hassan, Edith Hemaspaandra
2023ECAIUsing Weighted Matching to Solve 2-Approval/Veto Control and Bribery.Zack Fitzsimmons, Edith Hemaspaandra
2023FCTComplexity of Conformant Election Manipulation.Zack Fitzsimmons, Edith Hemaspaandra
2023FCTThe Complexity of (PZohair Raza Hassan, Edith Hemaspaandra, Stanislaw P. Radziszowski
2023SIGCSEFeedback Tools and Motivation to Persist in Intro CS Theory.Ivona Bezkov, Kimberly Fluet, Edith Hemaspaandra, Hannah Miller, David E. Narvez
2022IJCAIInsight into Voting Problem Complexity Using Randomized Classes.Zack Fitzsimmons, Edith Hemaspaandra
2022SIGCSEEffective Succinct Feedback for Intro CS Theory: A JFLAP Extension.Ivona Bezkov, Kimberly Fluet, Edith Hemaspaandra, Hannah Miller, David E. Narvez
2021IJCAIKemeny Consensus Complexity.Zack Fitzsimmons, Edith Hemaspaandra
2021SIGCSEWitness Feedback for Introductory CS Theory Assignments.Ivona Bezkov, Kimberly Fluet, Edith Hemaspaandra, Hannah Miller, David E. Narvez
2020ECAIElection Score Can Be Harder than Winner.Zack Fitzsimmons, Edith Hemaspaandra
2020ISAACComplexity of Stability.Fabian Frei, Edith Hemaspaandra, Jrg Rothe
2020SIGCSEPrototype of an Automated Feedback Tool for Intro CS Theory.Ivona Bezkov, Edith Hemaspaandra, Aryeh Lieberman, Hannah Miller, David E. Narvez
2019AAAIVery Hard Electoral Control Problems.Zack Fitzsimmons, Edith Hemaspaandra, Alexander Hoover, David E. Narvez
2019MFCSFinding Optimal Solutions With Neighborly Help.Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner
2018MFCSThe Robustness of LWPP and WPP, with an Application to Graph Reconstruction.Edith Hemaspaandra, Lane A. Hemaspaandra, Holger Spakowski, Osamu Watanabe
2017AAAIThe Complexity of Succinct Elections.Zack Fitzsimmons, Edith Hemaspaandra
2016ECAIDichotomy for Pure Scoring Rules Under Manipulative Electoral Actions.Edith Hemaspaandra, Henning Schnoor
2015IJCAIThe Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates (Extended Abstract).Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
2014AAAIA Control Dichotomy for Pure Scoring Rules.Edith Hemaspaandra, Lane A. Hemaspaandra, Henning Schnoor
2013IJCAIControl in the Presence of Manipulators: Cooperative and Competitive Cases.Zack Fitzsimmons, Edith Hemaspaandra, Lane A. Hemaspaandra
2013STACSSearch versus Decision for Election Manipulation Problems.Edith Hemaspaandra, Lane A. Hemaspaandra, Curtis Menton
2013TARKThe Complexity of Online Manipulation of Sequential Elections.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2012ECAIWeighted Manipulation for Four-Candidate Llull Is Easy.Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor
2012ECAIOnline Voter Control in Sequential Elections.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2012ECAIControlling Candidate-Sequential Elections.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2011IJCAIMinimization for Generalized Boolean Formulas.Edith Hemaspaandra, Henning Schnoor
2011MFCSA Universally Defined Undecidable Unimodal Logic.Edith Hemaspaandra, Henning Schnoor
2011TARKThe complexity of manipulative attacks in nearly single-peaked electorates.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
2010AAAIBypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates.Felix Brandt, Markus Brill, Edith Hemaspaandra, Lane A. Hemaspaandra
2009IJCAIMultimode Control Attacks on Elections.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
2009TARKThe shield that never was: societies with single-peaked preferences are more open to manipulation and control.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2008AAAIApproximability of Manipulating Elections.Eric Brelsford, Piotr Faliszewski, Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
2008AAIMCopeland Voting Fully Resists Constructive Control.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2008STACSOn the Complexity of Elementary Modal Logics.Edith Hemaspaandra, Henning Schnoor
2007AAAILlull and Copeland Voting Broadly Resist Bribery and Control.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2007FCTOn the Complexity of Kings.Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tantau, Osamu Watanabe
2007IJCAIHybrid Elections Broaden Complexity-Theoretic Resistance to Control.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2006AAAIThe Complexity of Bribery in Elections.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
2006STACSGeneralized Modal Satisfiability.Michael Bauland, Edith Hemaspaandra, Henning Schnoor, Ilka Schnoor
2005AAAIAnyone but Him: The Complexity of Precluding an Alternative.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2005MFCSIsomorphic Implication.Michael Bauland, Edith Hemaspaandra
2004LATINComplexity of Cycle Length Modularity Problems in Graphs.Edith Hemaspaandra, Holger Spakowski, Mayur Thakur
2004MFCSAll Superlinear Inverse Schemes Are coNP-Hard.Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel
2004MFCSComplexity Results in Graph Reconstruction.Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi
2004STACSThe Complexity of Boolean Constraint Isomorphism.Elmar Bhler, Edith Hemaspaandra, Steffen Reith, Heribert Vollmer
2002CSLEquivalence and Isomorphism for Boolean Constraint Satisfaction.Elmar Bhler, Edith Hemaspaandra, Steffen Reith, Heribert Vollmer
2002WGRecognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP.Edith Hemaspaandra, Jrg Rothe, Holger Spakowski
2000CSLModal Satisfiability Is in Deterministic Linear Space.Edith Hemaspaandra
2000MFCSComputational Politics: Electoral Systems.Edith Hemaspaandra, Lane A. Hemaspaandra
2000STACSThe Complexity of Poor Man's Logic.Edith Hemaspaandra
1999STACSExtending Downward Collapse from 1-versus-2 Queries to j-versus-j+1 Queries.Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel
1997CIACREdith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel
1997FCTQuery Order in the Polynomial Hierarchy.Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel
1997FOCSThe Minimization Problem for Boolean Formulas.Edith Hemaspaandra, Gerd Wechsung
1997ICALPExact Analysis of Dodgson Elections: Lewis Carroll's 1876 Voting System is Complete for Parallel Access to NP.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
1997STACSA Downward Translation in the Polynomial Hierarchy.Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel
1994LICSComplexity Transfer for Modal Logic (Extended Abstract)Edith Hemaspaandra