Jörg Rothe
Orcid: 0000000205893616Affiliations:
 University of Düsseldorf, Germany
According to our database^{1},
Jörg Rothe
authored at least 219 papers
between 1994 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:

on orcid.org
On csauthors.net:
Bibliography
2024
Ann. Math. Artif. Intell., June, 2024
Controlling weighted voting games by deleting or adding players with or without changing the quota.
Ann. Math. Artif. Intell., June, 2024
Ann. Math. Artif. Intell., June, 2024
Theory Comput. Syst., February, 2024
CoRR, 2024
Apportionment with Thresholds: Strategic Campaigns are Easy in the TopChoice but Hard in the SecondChance Mode.
Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024
Proceedings of the LATIN 2024: Theoretical Informatics, 2024
NP<sup>PP</sup>Completeness of Control by Adding Players to Change the PenroseBanzhaf Power Index in Weighted Voting Games.
Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 2024
2023
J. Comput. Syst. Sci., December, 2023
Fair and efficient allocation with few agent types, few item types, or small value levels.
Artif. Intell., 2023
Complexity Results and Exact Algorithms for Fair Division of Indivisible Items: A Survey.
Proceedings of the ThirtySecond International Joint Conference on Artificial Intelligence, 2023
Complexity of Control by Adding or Deleting Edges in GraphRestricted Weighted Voting Games.
Proceedings of the ECAI 2023  26th European Conference on Artificial Intelligence, September 30  October 4, 2023, Kraków, Poland, 2023
2022
J. Comput. Syst. Sci., 2022
J. Comput. Syst. Sci., 2022
J. Artif. Intell. Res., 2022
Ann. Math. Artif. Intell., 2022
Proceedings of the International Symposium on Artificial Intelligence and Mathematics 2022 (ISAIM 2022), 2022
Popularity and Strict Popularity in Altruistic Hedonic Games and MinimumBased Altruistic Hedonic Games.
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022
Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022
2021
Improved bicriteria approximation schemes for load balancing on unrelated machines with cost constraints.
Theor. Comput. Sci., 2021
Theor. Comput. Sci., 2021
FLAP, 2021
IEEE Intell. Syst., 2021
Dagstuhl Reports, 2021
Cutting a Cake Is Not Always a "Piece of Cake": A Closer Look at the Foundations of CakeCutting Through the Lens of Measure Theory.
CoRR, 2021
Control complexity in Borda elections: Solving all open cases of offline control and some cases of online control.
Artif. Intell., 2021
Artif. Intell., 2021
Towards completing the puzzle: complexity of control by replacing, adding, and deleting candidates or voters.
Auton. Agents Multi Agent Syst., 2021
Proceedings of the 22nd Italian Conference on Theoretical Computer Science, 2021
Proceedings of the Fundamentals of Computation Theory  23rd International Symposium, 2021
Proceedings of the Symbolic and Quantitative Approaches to Reasoning with Uncertainty, 2021
Manipulation in Communication Structures of GraphRestricted Weighted Voting Games.
Proceedings of the Algorithmic Decision Theory  7th International Conference, 2021
Thou Shalt Love Thy Neighbor as Thyself When Thou Playest: Altruism in Game Theory.
Proceedings of the ThirtyFifth AAAI Conference on Artificial Intelligence, 2021
2020
Complexity of control in judgment aggregation for uniform premisebased quota rules.
J. Comput. Syst. Sci., 2020
J. Artif. Intell. Res., 2020
The price to pay for forgoing normalization in fair division of indivisible goods.
Ann. Math. Artif. Intell., 2020
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2020
BiCriteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs.
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020
Approximate Pareto Set for Fair and Efficient Allocation: Few Agent Types or Few Resource Types.
Proceedings of the TwentyNinth International Joint Conference on Artificial Intelligence, 2020
Proceedings of the 9th European Starting AI Researchers' Symposium 2020 colocated with 24th European Conference on Artificial Intelligence (ECAI 2020), 2020
Complexity of Possible and Necessary Existence Problems in Abstract Argumentation.
Proceedings of the ECAI 2020  24th European Conference on Artificial Intelligence, 29 August8 September 2020, Santiago de Compostela, Spain, August 29  September 8, 2020, 2020
The Last Voting Rule Is Home: Complexity of Control by Partition of Candidates or Voters in Maximin Elections.
Proceedings of the ECAI 2020  24th European Conference on Artificial Intelligence, 29 August8 September 2020, Santiago de Compostela, Spain, August 29  September 8, 2020, 2020
The Complexity of Controlling Condorcet, Fallback, and kVeto Elections by Replacing Candidates or Voters.
Proceedings of the Computer Science  Theory and Applications, 2020
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020
Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, 2020
Proceedings of the ThirtyFourth AAAI Conference on Artificial Intelligence, 2020
2019
Proceedings of the Proceedings Seventeenth Conference on Theoretical Aspects of Rationality and Knowledge, 2019
AI Commun., 2019
Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019
Proceedings of the Algorithmic Decision Theory  6th International Conference, 2019
Proceedings of the Algorithmic Decision Theory  6th International Conference, 2019
Proceedings of the ThirtyThird AAAI Conference on Artificial Intelligence, 2019
2018
Soc. Choice Welf., 2018
Math. Soc. Sci., 2018
J. Artif. Intell. Res., 2018
Complexity of control by partitioning veto elections and of control by adding candidates to plurality elections.
Ann. Math. Artif. Intell., 2018
Artif. Intell., 2018
Approximation and complexity of the optimization and existence problems for maximin share, proportional share, and minimax share allocation of indivisible goods.
Auton. Agents Multi Agent Syst., 2018
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2018
Proceedings of the Computational Models of Argument, 2018
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
Sequential Allocation Rules are Separable: Refuting a Conjecture on ScoringBased Allocation of Indivisible Goods.
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
Monotonicity, Duplication Monotonicity, and Pareto Optimality in the ScoringBased Allocation of Indivisible Goods.
Proceedings of the Agreement Technologies  6th International Conference, 2018
Proceedings of the ThirtySecond AAAI Conference on Artificial Intelligence, 2018
2017
Theor. Comput. Sci., 2017
Theory Comput. Syst., 2017
Auton. Agents Multi Agent Syst., 2017
Auton. Agents Multi Agent Syst., 2017
Proceedings of the Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic colocated with the 2017 IEEE International Workshop on Measurements and Networking (2017 IEEE M&N), 2017
Approximate Solutions To MaxMin Fair and Proportionally Fair Allocations of Indivisible Goods.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
Complexity of Control by Partition of Voters and of Voter Groups in Veto and Other Scoring Protocols.
Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017
Proceedings of the ThirtyFirst AAAI Conference on Artificial Intelligence, 2017
2016
Proceedings of the Handbook of Computational Social Choice, 2016
Toward the complexity of the existence of wonderfully stable partitions and strictly core stable coalition structures in enemyoriented hedonic games.
Ann. Math. Artif. Intell., 2016
Proceedings of the STAIRS 2016, 2016
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2016
Complexity of Control by Partitioning Veto and Maximin Elections and of Control by Adding Candidates to Plurality Elections.
Proceedings of the ECAI 2016  22nd European Conference on Artificial Intelligence, 29 August2 September 2016, The Hague, The Netherlands, 2016
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
Proceedings of the Economics and Computation, 2016
2015
Complexity of manipulation and bribery in judgment aggregation for uniform premisebased quota rules.
Math. Soc. Sci., 2015
J. Comput. Syst. Sci., 2015
J. Comput. Syst. Sci., 2015
Complexity of manipulation, bribery, and campaign management in Bucklin and fallback voting.
Auton. Agents Multi Agent Syst., 2015
Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015
Proceedings of the Algorithmic Decision Theory  4th International Conference, 2015
Complexity of Bribery and Control for Uniform PremiseBased Quota Rules Under Various Preference Types.
Proceedings of the Algorithmic Decision Theory  4th International Conference, 2015
Proceedings of the Algorithmic Decision Theory  4th International Conference, 2015
Proceedings of the Algorithmic Decision Theory  4th International Conference, 2015
2014
J. Comput. Syst. Sci., 2014
FalseName Manipulation in Weighted Voting Games is Hard for Probabilistic Polynomial Time.
J. Artif. Intell. Res., 2014
Discret. Optim., 2014
Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods.
Discret. Appl. Math., 2014
Computational complexity and approximability of social welfare optimization in multiagent resource allocation.
Auton. Agents Multi Agent Syst., 2014
The Margin of Victory in Schulze, Cup, and Copeland Elections: Complexity of the Regular and Exact Variants.
Proceedings of the STAIRS 2014, 2014
Toward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Hedonic Games.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2014
Proceedings of the ECAI 2014  21st European Conference on Artificial Intelligence, 1822 August 2014, Prague, Czech Republic, 2014
Bribery in multipleadversary pathdisruption games is hard for the second level of the polynomial hierarchy.
Proceedings of the International conference on Autonomous Agents and MultiAgent Systems, 2014
2013
Theory Comput. Syst., 2013
Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey.
Ann. Math. Artif. Intell., 2013
A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation.
Ann. Math. Artif. Intell., 2013
Algorithms, approximation, and empirical studies in behavioral and computational social choice  Preface.
Ann. Math. Artif. Intell., 2013
Proceedings of the Fundamental Problems in Computing, 2013
Envyratio and averagenash social welfare optimization in multiagent resource allocation.
Proceedings of the International conference on Autonomous Agents and MultiAgent Systems, 2013
Proceedings of the Algorithmic Decision Theory  Third International Conference, 2013
Proceedings of the Algorithmic Decision Theory  Third International Conference, 2013
2012
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules.
Inf. Process. Lett., 2012
Control Complexity in Bucklin, Fallback, and Plurality Voting: An Experimental Approach.
Proceedings of the Experimental Algorithms  11th International Symposium, 2012
Complexity and Approximability of Egalitarian Nash Product Social Welfare Optimization in Multiagent Resource Allocation.
Proceedings of the STAIRS 2012, 2012
Proceedings of the STAIRS 2012, 2012
TypicalCase Challenges to Complexity Shields That Are Supposed to Protect Elections Against Manipulation and Control: A Survey.
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2012
Proceedings of the International Symposium on Artificial Intelligence and Mathematics, 2012
Proceedings of the ECAI 2012, 2012
Proceedings of the ECAI 2012, 2012
Proceedings of the ECAI 2012, 2012
Proceedings of the ECAI 2012, 2012
Complexity and approximability of social welfare optimization in multiagent resource allocation.
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012
Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 2012
2011
The shield that never was: Societies with singlepeaked preferences are more open to manipulation and control.
Inf. Comput., 2011
CoRR, 2011
The complexity of voter partition in Bucklin and fallback voting: solving three open problems.
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011
Proceedings of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), 2011
Proceedings of the Algorithmic Decision Theory  Second International Conference, 2011
How Hard Is it to Bribe the Judges? A Study of the Complexity of Bribery in Judgment Aggregation.
Proceedings of the Algorithmic Decision Theory  Second International Conference, 2011
Proceedings of the TwentyFifth AAAI Conference on Artificial Intelligence, 2011
Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen.
Springer Spektrum, ISBN: 9783827425706, 2011
2010
CoRR, 2010
CoRR, 2010
Merging and Splitting for Power Indices in Weighted Voting Games and Network Flow Games on Hypergraphs.
Proceedings of the STAIRS 2010, 2010
Complexity of Merging and Splitting for the Probabilistic Banzhaf Power Index in Weighted Voting Games.
Proceedings of the ECAI 2010, 2010
Proceedings of the Theory of Computing 2010, 2010
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010
eXamen.press, Springer, ISBN: 9783642044991, 2010
2009
Theor. Comput. Sci., 2009
Math. Log. Q., 2009
Math. Log. Q., 2009
SincereStrategy PreferenceBased Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control.
Math. Log. Q., 2009
Llull and Copeland Voting Computationally Resist Bribery and Constructive Control.
J. Artif. Intell. Res., 2009
Inf. Process. Lett., 2009
The threecolor and twocolor Tantrix<sup>TM</sup> rotation puzzle problems are NPcomplete via parsimonious reductions.
Inf. Comput., 2009
Satisfiability Parsimoniously Reduces to the Tantrix<sup>TM</sup> Rotation Puzzle Problem.
Fundam. Informaticae, 2009
Deciding Membership in Minimal Upward Covering Sets is Hard for Parallel Access to NP
CoRR, 2009
Proceedings of the Internet and Network Economics, 5th International Workshop, 2009
Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009
Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009
2008
Enforcing and defying associativity, commutativity, totality, and strong noninvertibility for worstcase oneway functions.
Theor. Comput. Sci., 2008
CoRR, 2008
Frequency of Correctness versus AverageCase Polynomial Time and Generalized Juntas
CoRR, 2008
Proceedings of the Mathematical Foundations of Computer Science 2008, 2008
The ThreeColor and TwoColor TantrixTM Rotation Puzzle Problems Are NPComplete Via Parsimonious Reductions.
Proceedings of the Language and Automata Theory and Applications, 2008
Proceedings of the Algorithmic Aspects in Information and Management, 2008
eXamen.press, Springer, ISBN: 9783540797449, 2008
2007
Review of "Complexity and Cryptography: An Introduction by John Talbot and Dominic Welsh", Cambridge University Press, 2006, 292 pages.
SIGACT News, 2007
Inf. Process. Lett., 2007
ACM Comput. Surv., 2007
The ThreeColor and TwoColor Tantrix(TM) Rotation Puzzle Problems are NPComplete via Parsimonious Reductions
CoRR, 2007
CoRR, 2007
Artif. Intell., 2007
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus AverageCase Polynomial Time.
Proceedings of the Fundamentals of Computation Theory, 16th International Symposium, 2007
Proceedings of the TwentySecond AAAI Conference on Artificial Intelligence, 2007
2006
Theor. Comput. Sci., 2006
Computational Challenges of Massive Data Sets and Randomness in Computation (J.UCS Special Issue on the First and Second JapaneseGerman Frontiers of Science Symposia).
J. Univers. Comput. Sci., 2006
Improving Deterministic and Randomized ExponentialTime Algorithms for the Satisfiability, the Colorability, and the Domatic Number Problem.
J. Univers. Comput. Sci., 2006
Completeness in the Boolean Hierarchy: ExactFourColorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems  a Survey.
J. Univers. Comput. Sci., 2006
Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP.
RAIRO Theor. Informatics Appl., 2006
On computing the smallest fourcoloring of planar graphs and nonselfreducible sets in P.
Inf. Process. Lett., 2006
Completeness in the Boolean Hierarchy: ExactFourColorability, Minimal Graph Uncolorability, and Exact Domatic Number Problems.
Electron. Colloquium Comput. Complex., 2006
2005
Electron. Colloquium Comput. Complex., 2005
Proceedings of the Mathematical Foundations of Computer Science 2005, 2005
Enforcing and Defying Associativity, Commutativity, Totality, and Strong Noninvertibility for OneWay Functions in Complexity Theory.
Proceedings of the Theoretical Computer Science, 9th Italian Conference, 2005
Texts in Theoretical Computer Science. An EATCS Series, Springer, ISBN: 9783540285205, 2005
2004
ExactFourColorability, Exact Domatic Number Problems, and the Boolean Hierarchy.
Proceedings of the Algebraic Methods in Computational Complexity, 10.15. October 2004, 2004
2003
Theory Comput. Syst., 2003
Inf. Process. Lett., 2003
2002
Theory Comput. Syst., 2002
Inf. Process. Lett., 2002
Inform. Spektrum, 2002
Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem
Electron. Colloquium Comput. Complex., 2002
ACM Comput. Surv., 2002
Exact Complexity of ExactFourColorability and of the Winner Problem for Young Elections.
Proceedings of the Foundations of Information Technology in the Era of Networking and Mobile Computing, 2002
2001
Electron. Colloquium Comput. Complex., 2001
CoRR, 2001
Relating Partial and Complete Solutions and the Complexity of Computing Smallest Solutions.
Proceedings of the Theoretical Computer Science, 7th Italian Conference, 2001
Proceedings of the Fundamentals of Computation Theory, 13th International Symposium, 2001
2000
Theor. Comput. Sci., 2000
Theor. Comput. Sci., 2000
LMS J. Comput. Math., 2000
Inf. Process. Lett., 2000
Inf. Comput., 2000
Chic. J. Theor. Comput. Sci., 2000
1999
Oneway functions in worstcase cryptography: algebraic and security properties are on the house.
SIGACT News, 1999
Creating Strong, Total, Commutative, Associative OneWay Functions from Any OneWay Function in Complexity Theory.
J. Comput. Syst. Sci., 1999
RAIRO Theor. Informatics Appl., 1999
CoRR, 1999
CoRR, 1999
1998
Theor. Comput. Sci., 1998
Recognizing when Greed can Approximate Maximum Independent Sets is Complete for Parallel Access to NP.
Inf. Process. Lett., 1998
Creating Strong Total Commutative Associative ComplexityTheoretic OneWay Functions from Any ComplexityTheoretic OneWay Function
CoRR, 1998
Proceedings of the Mathematical Foundations of Computer Science 1998, 1998
1997
SIGACT News, 1997
SIAM J. Comput., 1997
J. Univers. Comput. Sci., 1997
Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP.
J. ACM, 1997
Acta Informatica, 1997
Proceedings of the Algorithms and Complexity, Third Italian Conference, 1997
1996
Electron. Colloquium Comput. Complex., 1996
Proceedings of the Computing and Combinatorics, Second Annual International Conference, 1996
1995
PhD thesis, 1995
Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995
1994
Inf. Process. Lett., 1994