| Publication | Date of Publication | Type |
|---|
Search versus search for collapsing electoral control types
Theory of Computing Systems | 2026-08-21 | Paper |
Gaps, ambiguity, and establishing complexity-class containments via iterative constant-setting
ACM Transactions on Computation Theory | 2025-02-25 | Paper |
| Gaps, ambiguity, and establishing complexity-class containments via iterative constant-setting | 2024-08-06 | Paper |
The join can lower complexity
Lecture Notes in Computer Science | 2024-01-29 | Paper |
Intersection suffices for Boolean hierarchy equivalence
Lecture Notes in Computer Science | 2023-12-12 | Paper |
Query order in the polynomial hierarchy
Fundamentals of Computation Theory | 2022-12-09 | Paper |
Search versus Decision for Election Manipulation Problems
ACM Transactions on Computation Theory | 2022-12-05 | Paper |
A downward translation in the polynomial hierarchy
Lecture Notes in Computer Science | 2022-11-09 | Paper |
Promise problems and access to unambiguous computation
Mathematical Foundations of Computer Science 1992 | 2022-08-18 | Paper |
On the power of parity polynomial time
STACS 89 | 2022-08-16 | Paper |
| scientific article; zbMATH DE number 7509956 (Why is no real title available?) | 2022-04-19 | Paper |
The complexity of online bribery in sequential elections
Journal of Computer and System Sciences | 2022-04-04 | Paper |
scientific article; zbMATH DE number 7450032 (Why is no real title available?)
(available as arXiv preprint) | 2021-12-20 | Paper |
| scientific article; zbMATH DE number 7450032 (Why is no real title available?) | 2021-12-20 | Paper |
The opacity of backbones
Information and Computation | 2021-11-25 | Paper |
The robustness of LWPP and WPP, with an application to graph reconstruction
(available as arXiv preprint) | 2021-08-04 | Paper |
Closure and nonclosure properties of the classes of compressible and rankable sets
Journal of Computer and System Sciences | 2021-06-30 | Paper |
The robustness of LWPP and WPP, with an application to graph reconstruction
Computational Complexity | 2021-05-25 | Paper |
| Dogson's rule and Yong's rule | 2020-11-12 | Paper |
Existence versus exploitation: the opacity of backdoors and backbones under a weak assumption
(available as arXiv preprint) | 2020-10-22 | Paper |
The Power of Self-Reducibility: Selectivity, Information, and Approximation
Complexity and Approximation | 2020-07-20 | Paper |
Closure and nonclosure properties of the compressible and rankable sets
(available as arXiv preprint) | 2019-12-04 | Paper |
Reductions to sets of low information content (extended abstract)
Automata, Languages and Programming | 2019-12-04 | Paper |
Fault-tolerance and complexity (extended abstract)
Automata, Languages and Programming | 2019-03-29 | Paper |
Recursion-theoretic ranking and compression
Journal of Computer and System Sciences | 2019-01-25 | Paper |
Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
Automata, Languages and Programming | 2018-07-04 | Paper |
Pseudorandom generators and the frequency of simplicity
STACS 95 | 2017-12-04 | Paper |
The complexity of controlling candidate-sequential elections
Theoretical Computer Science | 2017-05-15 | Paper |
Search versus decision for election manipulation problems
(available as arXiv preprint) | 2017-01-30 | Paper |
Computational Aspects of Approval Voting
Studies in Choice and Welfare | 2016-11-08 | Paper |
Manipulation complexity of same-system runoff elections
Annals of Mathematics and Artificial Intelligence | 2016-09-16 | Paper |
Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control
Annals of Mathematics and Artificial Intelligence | 2016-09-16 | Paper |
Online voter control in sequential elections
(available as arXiv preprint) | 2015-12-11 | Paper |
| Online voter control in sequential elections | 2015-12-11 | Paper |
More natural models of electoral control by partition
Algorithmic Decision Theory | 2015-11-04 | Paper |
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence | 2015-08-27 | Paper |
Bypassing combinatorial protections: polynomial-time algorithms for single-peaked electorates
Journal of Artificial Intelligence Research | 2015-08-25 | Paper |
SELF-SPECIFYING MACHINES
International Journal of Foundations of Computer Science | 2015-04-29 | Paper |
Weighted electoral control
Journal of Artificial Intelligence Research | 2015-04-22 | Paper |
The consequences of eliminating NP solutions
Computer Science Review | 2014-10-07 | Paper |
The complexity of online manipulation of sequential elections
Journal of Computer and System Sciences | 2014-02-13 | Paper |
Three hierarchies of simple games parameterized by ``resource'' parameters
International Journal of Game Theory | 2013-03-04 | Paper |
Multimode control attacks on elections
Journal of Artificial Intelligence Research | 2011-03-08 | Paper |
The shield that never was: societies with single-peaked preferences are more open to manipulation and control
Information and Computation | 2011-02-21 | Paper |
Frequency of correctness versus average polynomial time
Information Processing Letters | 2010-08-20 | Paper |
Witness-isomorphic reductions and the local search problem (extended abstract)
Lecture Notes in Computer Science | 2010-06-17 | Paper |
On the complexity of kings
Theoretical Computer Science | 2010-02-09 | Paper |
Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
Journal of Artificial Intelligence Research | 2009-12-10 | Paper |
How hard is bribery in elections?
Journal of Artificial Intelligence Research | 2009-12-10 | Paper |
Generalized juntas and NP-hard sets
Theoretical Computer Science | 2009-09-10 | Paper |
Guarantees for the success frequency of an algorithm for finding Dodgson-election winners
Journal of Heuristics | 2009-08-31 | Paper |
Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
Mathematical Logic Quarterly | 2009-08-14 | Paper |
A Richer Understanding of the Complexity of Election Systems
Fundamental Problems in Computing | 2009-08-05 | Paper |
Anyone but him: the complexity of precluding an alternative
Artificial Intelligence | 2009-07-09 | Paper |
LATIN 2004: Theoretical Informatics
Lecture Notes in Computer Science | 2009-05-07 | Paper |
The complexity of power-index comparison
Theoretical Computer Science | 2009-02-19 | Paper |
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worst-case one-way functions
Theoretical Computer Science | 2008-07-31 | Paper |
Copeland Voting Fully Resists Constructive Control
Algorithmic Aspects in Information and Management | 2008-07-10 | Paper |
The Complexity of Power-Index Comparison
Algorithmic Aspects in Information and Management | 2008-07-10 | Paper |
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
Fundamentals of Computation Theory | 2008-02-26 | Paper |
On the Complexity of Kings
Fundamentals of Computation Theory | 2008-02-26 | Paper |
The Complexity of Computing the Size of an Interval
SIAM Journal on Computing | 2007-10-22 | Paper |
Query-monotonic Turing reductions
Theoretical Computer Science | 2007-09-19 | Paper |
Guarantees for the Success Frequency of an Algorithm for Finding Dodgson-Election Winners
Lecture Notes in Computer Science | 2007-09-05 | Paper |
Cluster computing and the power of edge recognition
Information and Computation | 2007-08-23 | Paper |
Theory and Applications of Models of Computation
Lecture Notes in Computer Science | 2007-04-30 | Paper |
Complexity results in graph reconstruction
Discrete Applied Mathematics | 2007-02-19 | Paper |
Dichotomy for voting systems
Journal of Computer and System Sciences | 2007-01-22 | Paper |
SOFSEM 2006: Theory and Practice of Computer Science
Lecture Notes in Computer Science | 2006-11-14 | Paper |
Theoretical Computer Science
Lecture Notes in Computer Science | 2006-11-01 | Paper |
If P \(\neq\) NP then some strongly noninvertible functions are invertible
Theoretical Computer Science | 2006-10-20 | Paper |
The complexity of finding top-Toda-equivalence-class members
Theory of Computing Systems | 2006-10-16 | Paper |
Computing and Combinatorics
Lecture Notes in Computer Science | 2006-01-11 | Paper |
Context-free languages can be accepted with absolutely no space overhead
Information and Computation | 2006-01-10 | Paper |
All superlinear inverse schemes are coNP-hard
Theoretical Computer Science | 2005-12-06 | Paper |
ADVICE FOR SEMIFEASIBLE SETS AND THE COMPLEXITY-THEORETIC COST(LESSNESS) OF ALGEBRAIC PROPERTIES
International Journal of Foundations of Computer Science | 2005-11-14 | Paper |
Extending Downward Collapse from 1-versus-2 Queries to<i>m</i>-versus-<i>m</i>+ 1 Queries
SIAM Journal on Computing | 2005-09-16 | Paper |
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science | 2005-08-22 | Paper |
Mathematical Foundations of Computer Science 2004
Lecture Notes in Computer Science | 2005-08-22 | Paper |
Competing provers yield improved Karp-Lipton collapse results
Information and Computation | 2005-05-04 | Paper |
Algebraic Properties for Selector Functions
SIAM Journal on Computing | 2005-02-21 | Paper |
Lower bounds and the hardness of counting properties
Theoretical Computer Science | 2005-01-11 | Paper |
| scientific article; zbMATH DE number 2040917 (Why is no real title available?) | 2004-02-11 | Paper |
P-immune sets with holes lack self-reducibility properties.
Theoretical Computer Science | 2003-08-17 | Paper |
| scientific article; zbMATH DE number 1962842 (Why is no real title available?) | 2003-08-11 | Paper |
Optimal series-parallel trade-offs for reducing a function to its own graph
Information and Computation | 2003-01-14 | Paper |
Almost-everywhere superiority for quantum polynomial time
Information and Computation | 2003-01-14 | Paper |
| scientific article; zbMATH DE number 1839441 (Why is no real title available?) | 2002-12-02 | Paper |
| scientific article; zbMATH DE number 1759396 (Why is no real title available?) | 2002-11-04 | Paper |
| scientific article; zbMATH DE number 1759426 (Why is no real title available?) | 2002-11-04 | Paper |
| scientific article; zbMATH DE number 1796952 (Why is no real title available?) | 2002-09-05 | Paper |
Reducing the number of solutions of NP functions
Journal of Computer and System Sciences | 2002-08-04 | Paper |
On characterizing the existence of partial one-way permutations
Information Processing Letters | 2002-07-14 | Paper |
| scientific article; zbMATH DE number 1754654 (Why is no real title available?) | 2002-06-12 | Paper |
| scientific article; zbMATH DE number 1665448 (Why is no real title available?) | 2002-04-21 | Paper |
Theory of semi-feasible algorithms
Monographs in Theoretical Computer Science. An EATCS Series | 2002-04-01 | Paper |
| scientific article; zbMATH DE number 1678398 (Why is no real title available?) | 2001-12-04 | Paper |
| scientific article; zbMATH DE number 1543293 (Why is no real title available?) | 2001-02-27 | Paper |
| scientific article; zbMATH DE number 1543295 (Why is no real title available?) | 2001-02-27 | Paper |
On Bounded-Weight Error-Correcting Codes
(available as arXiv preprint) | 2001-02-27 | Paper |
| On Bounded-Weight Error-Correcting Codes | 2001-02-27 | Paper |
| scientific article; zbMATH DE number 1543037 (Why is no real title available?) | 2001-02-26 | Paper |
The complexity theory companion
Texts in Theoretical Computer Science. An EATCS Series | 2001-02-19 | Paper |
