| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Online Voter Control in Sequential Elections  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Curtis Menton |
Search versus Decision for Election Manipulation Problems  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Controlling Candidate-Sequential Elections  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
The Complexity of Online Manipulation of Sequential Elections  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 73.  |
SIGACT News  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
The shield that never was: Societies with single-peaked preferences are more open to manipulation and control.  |
Inf. Comput.  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Kyle Murray, Xiaoqing Tang |
Barbosa, Uniform Polynomial Time Bounds, and Promises  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
The Complexity of Manipulative Attacks in Nearly Single-Peaked Electorates  |
CoRR  |
2011 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
Multimode Control Attacks on Elections.  |
J. Artif. Intell. Res. (JAIR)  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 71.  |
SIGACT News  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 72.  |
SIGACT News  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 69.  |
SIGACT News  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 70.  |
SIGACT News  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
The complexity of manipulative attacks in nearly single-peaked electorates.  |
TARK  |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tantau, Osamu Watanabe |
On the complexity of kings.  |
Theor. Comput. Sci.  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
Using complexity to protect elections.  |
Commun. ACM  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
Multimode Control Attacks on Elections  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
A Note on Nonuniform versus Uniform ACC^k Circuits for NE  |
CoRR  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT News Complexity Theory Column 67.  |
SIGACT News  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 68.  |
SIGACT News  |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Felix Brandt, Markus Brill, Edith Hemaspaandra, Lane A. Hemaspaandra |
Bypassing Combinatorial Protections: Polynomial-Time Algorithms for Single-Peaked Electorates.  |
AAAI  |
2010 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Hybrid Elections Broaden Complexity-Theoretic Resistance to Control.  |
Math. Log. Q.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski |
Frequency of correctness versus average polynomial time.  |
Inf. Process. Lett.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski |
Generalized juntas and NP-hard sets.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The complexity of power-index comparison.  |
Theor. Comput. Sci.  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher M. Homan, Lane A. Hemaspaandra |
Guarantees for the success frequency of an algorithm for finding Dodgson-election winners.  |
J. Heuristics  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
The Shield that Never Was: Societies with Single-Peaked Preferences are More Open to Manipulation and Control  |
CoRR  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Llull and Copeland Voting Computationally Resist Bribery and Constructive Control.  |
J. Artif. Intell. Res. (JAIR)  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
How Hard Is Bribery in Elections?  |
J. Artif. Intell. Res. (JAIR)  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 64.  |
SIGACT News  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 65.  |
SIGACT News  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 63.  |
SIGACT News  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 62.  |
SIGACT News  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
Multimode Control Attacks on Elections.  |
IJCAI  |
2009 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
The shield that never was: societies with single-peaked preferences are more open to manipulation and control.  |
TARK  |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The consequences of eliminating NP solutions.  |
Computer Science Review  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena |
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions.  |
Theor. Comput. Sci.  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Llull and Copeland Voting Computationally Resist Bribery and Control  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The Complexity of Power-Index Comparison  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski |
Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas  |
CoRR  |
2008 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 61.  |
SIGACT News  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 59: introduction.  |
SIGACT News  |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Copeland Voting Fully Resists Constructive Control.  |
AAIM  |
2008 |
DBLP DOI BibTeX RDF |
Computational social choice theory, multiagent systems, preference aggregation |
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The Complexity of Power-Index Comparison.  |
AAIM  |
2008 |
DBLP DOI BibTeX RDF |
power indices, computational complexity, Weighted voting games |
| 1 | Lane A. Hemaspaandra, Mayur Thakur |
Query-monotonic Turing reductions.  |
Theor. Comput. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub |
Cluster computing and the power of edge recognition.  |
Inf. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Copeland Voting Fully Resists Constructive Control  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski |
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness versus Average-Case Polynomial Time  |
CoRR  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Anyone but him: The complexity of precluding an alternative.  |
Artif. Intell.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
Introduction.  |
SIGACT News  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
Introduction.  |
SIGACT News  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi |
Complexity results in graph reconstruction.  |
Discrete Applied Mathematics  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra |
Dichotomy for voting systems.  |
J. Comput. Syst. Sci.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub, Klaus W. Wagner |
The Complexity of Computing the Size of an Interval.  |
SIAM J. Comput.  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Hybrid Elections Broaden Complexity-Theoretic Resistance to Control.  |
IJCAI  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Till Tantau, Osamu Watanabe |
On the Complexity of Kings.  |
FCT  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski |
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time.  |
FCT  |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Llull and Copeland Voting Broadly Resist Bribery and Control.  |
AAAI  |
2007 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Kari Pasanen, Jörg Rothe |
If P neq NP then some strongly noninvertible functions are invertible.  |
Theor. Comput. Sci.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
How Hard Is Bribery in Elections?  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The Consequences of Eliminating NP Solutions  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Hybrid Elections Broaden Complexity-Theoretic Resistance to Control  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Mayur Thakur |
Query-Monotonic Turing Reductions  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
A Richer Understanding of the Complexity of Election Systems  |
CoRR  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Mitsunori Ogihara, Mohammed J. Zaki, Marius Zimand |
The Complexity of Finding Top-Toda-Equivalence-Class Members.  |
Theory Comput. Syst.  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 52.  |
SIGACT News  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 51.  |
SIGACT News  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 53.  |
SIGACT News  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
Open questions in the theory of semifeasible computation.  |
SIGACT News  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub |
Cluster Computing and the Power of Edge Recognition.  |
TAMC  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Christopher M. Homan, Lane A. Hemaspaandra |
Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners.  |
MFCS  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
The Consequences of Eliminating NP Solutions.  |
DCFS  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Leen Torenvliet |
P-Selectivity, Immunity, and the Power of One Bit.  |
SOFSEM  |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra |
The Complexity of Bribery in Elections.  |
AAAI  |
2006 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel |
All superlinear inverse schemes are coNP-hard.  |
Theor. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
Advice for semifeasible sets and the complexity-theoretic cost(lessness) of algebraic properties.  |
Int. J. Found. Comput. Sci.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Proshanto Mukherji, Till Tantau |
Context-free languages can be accepted with absolutely no space overhead.  |
Inf. Comput.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Jin-yi Cai, Venkatesan T. Chakaravarthy, Lane A. Hemaspaandra, Mitsunori Ogihara |
Competing provers yield improved Karp-Lipton collapse results.  |
Inf. Comput.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub |
Cluster Computing and the Power of Edge Recognition  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena |
Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Anyone but Him: The Complexity of Precluding an Alternative  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Osamu Watanabe |
The Complexity of Kings  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Piotr Faliszewski, Lane A. Hemaspaandra |
Open Questions in the Theory of Semifeasible Computation  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Christopher M. Homan, Lane A. Hemaspaandra |
Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Christopher M. Homan, Sven Kosub, Klaus W. Wagner |
The Complexity of Computing the Size of an Interval  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra |
Dichotomy for Voting Systems  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Harald Hempel, Arfst Nickelsen |
Algebraic Properties for Selector Functions  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Leen Torenvliet |
P-Selectivity, Immunity, and the Power of One Bit  |
CoRR  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 49.  |
SIGACT News  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 48.  |
SIGACT News  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel |
Extending Downward Collapse from 1-versus-2 Queries to m-versus-m + 1 Queries.  |
SIAM J. Comput.  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Jörg Rothe, Amitabh Saxena |
Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory.  |
ICTCS  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Mayur Thakur |
Query-Monotonic Turing Reductions.  |
COCOON  |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Jörg Rothe |
Anyone but Him: The Complexity of Precluding an Alternative.  |
AAAI  |
2005 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Mayur Thakur |
Lower bounds and the hardness of counting properties.  |
Theor. Comput. Sci.  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Proshanto Mukherji, Till Tantau |
Overhead-Free Computation, DCFLs, and CFLs  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Harald Hempel |
All Superlinear Inverse Schemes are coNP-Hard  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Edith Hemaspaandra, Lane A. Hemaspaandra, Stanislaw P. Radziszowski, Rahul Tripathi |
Complexity Results in Graph Reconstruction  |
CoRR  |
2004 |
DBLP BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra |
SIGACT news complexity theory column 43.  |
SIGACT News  |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Lane A. Hemaspaandra, Harald Hempel, Arfst Nickelsen |
Algebraic Properties for Selector Functions.  |
SIAM J. Comput.  |
2004 |
DBLP DOI BibTeX RDF |
|