pith. sign in

J\"org Rothe

Identifiers

  • name variant J\"org Rothe 0.60 · backfill

Papers (15)

  1. Navigating the Complexity Landscape of Nominee Selection in Schulze Voting cs.GT · 2026 · author #2
  2. Complexity of Manipulation, Bribery, and Campaign Management in Bucklin and Fallback Voting cs.GT · 2013 · author #3
  3. Control Complexity in Bucklin and Fallback Voting cs.CC · 2011 · author #3
  4. Bucklin Voting is Broadly Resistant to Control cs.CC · 2010 · author #3
  5. Control Complexity in Fallback Voting cs.GT · 2010 · author #3
  6. The Complexity of Probabilistic Lobbying cs.CC · 2009 · author #6
  7. Copeland Voting Fully Resists Constructive Control cs.GT · 2007 · author #4
  8. An Improved Exact Algorithm for the Domatic Number Problem cs.CC · 2006 · author #2
  9. An Exact 2.9416^n Algorithm for the Three Domatic Number Problem cs.CC · 2005 · author #2
  10. Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem cs.CC · 2002 · author #2
  11. Exact Complexity of the Winner Problem for Young Elections cs.CC · 2001 · author #1
  12. Some Facets of Complexity Theory and Cryptography: A Five-Lectures Tutorial cs.CC · 2001 · author #1
  13. Recognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP cs.CC · 2001 · author #2
  14. Exact Complexity of Exact-Four-Colorability cs.CC · 2001 · author #1
  15. If P \neq NP then Some Strongly Noninvertible Functions are Invertible cs.CC · 2000 · author #3

Mentions

  • 1307.7322 #3 · backfill · confidence 0.70 J\"org Rothe
  • 1103.2230 #3 · backfill · confidence 0.70 J\"org Rothe
  • 1005.4115 #3 · backfill · confidence 0.70 J\"org Rothe
  • 1004.3398 #3 · backfill · confidence 0.70 J\"org Rothe
  • 0906.4431 #6 · backfill · confidence 0.70 J\"org Rothe
  • 0711.4759 #4 · backfill · confidence 0.70 J\"org Rothe

Frequent Coauthors