pith. sign in

Joerg Rothe

Identifiers

  • name variant Joerg Rothe 0.60 · backfill

Papers (32)

  1. The Complexity of Online Manipulation of Sequential Elections cs.GT · 2013 · author #3
  2. Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach cs.GT · 2012 · author #1
  3. The Complexity of Online Voter Control in Sequential Elections cs.GT · 2012 · author #3
  4. The Complexity of Online Manipulation of Sequential Elections cs.GT · 2012 · author #3
  5. The Complexity of Controlling Candidate-Sequential Elections cs.GT · 2012 · author #3
  6. Taking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules cs.CC · 2011 · author #2
  7. The Cost of Stability in Coalitional Games cs.GT · 2009 · author #6
  8. Degrees of Guaranteed Envy-Freeness in Finite Bounded Cake-Cutting Protocols cs.GT · 2009 · author #2
  9. The Complexity of Computing Minimal Unidirectional Covering Sets cs.CC · 2009 · author #5
  10. Llull and Copeland Voting Computationally Resist Bribery and Control cs.GT · 2008 · author #4
  11. Frequency of Correctness versus Average-Case Polynomial Time and Generalized Juntas cs.CC · 2008 · author #3
  12. Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control cs.GT · 2008 · author #3
  13. The Three-Color and Two-Color Tantrix(TM) Rotation Puzzle Problems are NP-Complete via Parsimonious Reductions cs.CC · 2007 · author #2
  14. Satisfiability Parsimoniously Reduces to the Tantrix(TM) Rotation Puzzle Problem cs.CC · 2007 · author #2
  15. On Approximating Optimal Weighted Lobbying, and Frequency of Correctness versus Average-Case Polynomial Time cs.GT · 2007 · author #3
  16. A Richer Understanding of the Complexity of Election Systems cs.GT · 2006 · author #4
  17. Hybrid Elections Broaden Complexity-Theoretic Resistance to Control cs.GT · 2006 · author #3
  18. Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for One-Way Functions in Complexity Theory cs.CC · 2005 · author #2
  19. A Note on the Complexity of Computing the Smallest Four-Coloring of Planar Graphs cs.CC · 2001 · author #2
  20. Computing Complete Graph Isomorphisms and Hamiltonian Cycles from Partial Ones cs.CC · 2001 · author #2
  21. Restrictive Acceptance Suffices for Equivalence Problems cs.CC · 1999 · author #3
  22. Characterizations of the Existence of Partial and Total One-Way Permutations cs.CC · 1999 · author #1
  23. Unambiguous Computation: Boolean Hierarchies and Sparse Turing-Complete Sets cs.CC · 1999 · author #2
  24. Raising NP Lower Bounds to Parallel NP Lower Bounds cs.CC · 1999 · author #3
  25. A Second Step Towards Complexity-Theoretic Analogs of Rice's Theorem cs.CC · 1999 · author #2
  26. Boolean Operations, Joins, and the Extended Low Hierarchy cs.CC · 1999 · author #3
  27. Exact Analysis of Dodgson Elections: Lewis Carroll's 1876 Voting System is Complete for Parallel Access to NP cs.CC · 1999 · author #3
  28. Easy Sets and Hard Certificate Schemes cs.CC · 1999 · author #2
  29. Polynomial-Time Multi-Selectivity cs.CC · 1999 · author #3
  30. Tally NP Sets and Easy Census Functions cs.CC · 1998 · author #3
  31. Immunity and Simplicity for Exact Counting and Other Counting Classes cs.CC · 1998 · author #1
  32. Creating Strong Total Commutative Associative Complexity-Theoretic One-Way Functions from Any Complexity-Theoretic One-Way Function cs.CC · 1998 · author #2

Mentions

  • 1310.6997 #3 · backfill · confidence 0.70 Joerg Rothe
  • 1203.3967 #1 · backfill · confidence 0.70 Joerg Rothe
  • 1203.0411 #3 · backfill · confidence 0.70 Joerg Rothe
  • 1202.6655 #3 · backfill · confidence 0.70 Joerg Rothe
  • 1202.6649 #3 · backfill · confidence 0.70 Joerg Rothe
  • 1108.4436 #2 · backfill · confidence 0.70 Joerg Rothe
  • 0907.4385 #6 · backfill · confidence 0.70 Joerg Rothe
  • 0902.0620 #2 · backfill · confidence 0.70 Joerg Rothe
  • 0901.3692 #5 · backfill · confidence 0.70 Joerg Rothe
  • 0809.4484 #4 · backfill · confidence 0.70 Joerg Rothe
  • 0806.2555 #3 · backfill · confidence 0.70 Joerg Rothe
  • 0806.0535 #3 · backfill · confidence 0.70 Joerg Rothe
  • 0711.1827 #2 · backfill · confidence 0.70 Joerg Rothe
  • 0705.0915 #2 · backfill · confidence 0.70 Joerg Rothe

Frequent Coauthors