Skip to content

Jrg Rothe

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

75

Venues

24

Active years

1995–2025

Best venue rank

A*

Where they publish

Papers

75 indexed papers, newest first.

YearVenueTitleAuthors
2025ECAIControl by Deleting Players from Weighted Voting Games Is NPJoanna Kaczmarek, Jrg Rothe
2025ECAIDistrict-Limited Bribery in Multidistrict Apportionment Elections with Threshold.Joanna Kaczmarek, Jrg Rothe, Tessa Seeger
2025HPDCOn Matching in Multipartite Quantum Routers.Dagmar Bru, Luis Gindorf, Julia Kunzelmann, Christian Laumann, Jrg Rothe
2025IJCAIControl in Computational Social Choice.Jiehua Chen, Joanna Kaczmarek, Paul Nsken, Jrg Rothe, Ildik Schlotter, Tessa Seeger
2024ECAIControl by Adding Players to Change or Maintain the Shapley-Shubik or the Penrose-Banzhaf Power Index in Weighted Voting Games Is Complete for NPJoanna Kaczmarek, Jrg Rothe
2024ECAIComplexity and Approximation Schemes for Social Welfare Maximization in the High-Multiplicity Setting.Trung Thanh Nguyen, Khaled Elbassioni, Jrg Rothe
2024IJCAIToward Completing the Picture of Control in Schulze and Ranked Pairs Elections.Cynthia Maushagen, David Niclaus, Paul Nsken, Jrg Rothe, Tessa Seeger
2024LATINCore Stability in Altruistic Coalition Formation Games.Matthias Hoffjan, Anna Maria Kerkmann, Jrg Rothe
2024SOFSEMApportionment with Thresholds: Strategic Campaigns are Easy in the Top-Choice but Hard in the Second-Chance Mode.Christian Laumann, Jrg Rothe, Tessa Seeger
2023ECAIComplexity of Control by Adding or Deleting Edges in Graph-Restricted Weighted Voting Games.Joanna Kaczmarek, Jrg Rothe, Nimrod Talmon
2023IJCAIComplexity Results and Exact Algorithms for Fair Division of Indivisible Items: A Survey.Trung Thanh Nguyen, Jrg Rothe
2022ISAIMMin-Based Altruism in Coalition Formation Games.Simon Cramer, Anna Maria Kerkmann, Jrg Rothe
2022ISAIMControlling Weighted Voting Games by Deleting or Adding Players with or without Changing the Quota.Joanna Kaczmarek, Jrg Rothe
2022IWOCAControlling Weighted Voting Games by Deleting or Adding Players with or Without Changing the Quota.Joanna Kaczmarek, Jrg Rothe
2021AAAIThou Shalt Love Thy Neighbor as Thyself When Thou Playest: Altruism in Game Theory.Jrg Rothe
2021ECSQARUComplexity of Nonemptiness in Control Argumentation Frameworks.Daniel Neugebauer, Jrg Rothe, Kenneth Skiba
2021FCTThe Possible Winner Problem with Uncertain Weights Revisited.Marc Neveling, Jrg Rothe, Robin Weishaupt
2020AAAIDeciding Acceptance in Incomplete Argumentation Frameworks.Andreas Niskanen, Daniel Neugebauer, Matti Jrvisalo, Jrg Rothe
2020CSRThe Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters.Marc Neveling, Jrg Rothe, Roman Zorn
2020ECAIThe Last Voting Rule Is Home: Complexity of Control by Partition of Candidates or Voters in Maximin Elections.Cynthia Maushagen, Jrg Rothe
2020ECAIComplexity of Possible and Necessary Existence Problems in Abstract Argumentation.Kenneth Skiba, Daniel Neugebauer, Jrg Rothe
2020ECAIStability in Minimization-Based Altruistic Hedonic Games.Alessandra Wiechers, Jrg Rothe
2020IJCAIApproximate Pareto Set for Fair and Efficient Allocation: Few Agent Types or Few Resource Types.Trung Thanh Nguyen, Jrg Rothe
2020IJCAIAltruism in Coalition Formation Games.Anna Maria Kerkmann, Jrg Rothe
2020ISAACBi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs.Trung Thanh Nguyen, Jrg Rothe
2020ISAACComplexity of Stability.Fabian Frei, Edith Hemaspaandra, Jrg Rothe
2020ISAIMAltruism in Coalition Formation Games.Anna Maria Kerkmann, Jrg Rothe
2020ISAIMThe Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters.Marc Neveling, Jrg Rothe, Roman Zorn
2019AAAIBorda Count in Collective Decision Making: A Summary of Recent Results.Jrg Rothe
2018AAAIComplexity of Verification in Incomplete Argumentation Frameworks.Dorothea Baumeister, Daniel Neugebauer, Jrg Rothe, Hilmar Schadrack
2018COMMACredulous and Skeptical Acceptance in Incomplete Argumentation Frameworks.Dorothea Baumeister, Daniel Neugebauer, Jrg Rothe
2018ISAIMThe Price to Pay for Forgoing Normalization in Fair Division of Indivisible Goods.Pascal Lange, Nhan-Tam Nguyen, Jrg Rothe
2018ISAIMComplexity of Shift Bribery in Hare, Coombs, Baldwin, and Nanson Elections.Cynthia Maushagen, Marc Neveling, Jrg Rothe, Ann-Kathrin Selker
2017AAAISolving Seven Open Problems of Offline and Online Control in Borda Elections.Marc Neveling, Jrg Rothe
2016ECAIComplexity of Control by Partitioning Veto and Maximin Elections and of Control by Adding Candidates to Plurality Elections.Cynthia Maushagen, Jrg Rothe
2016ISAIMComplexity of Control by Partitioning Veto and Maximin Elections.Cynthia Maushagen, Jrg Rothe
2016MFCSStructural Control in Weighted Voting Games.Anja Rey, Jrg Rothe
2015IJCAIStrategy-Proofness of Scoring Allocation Correspondences for Indivisible Goods.Nhan-Tam Nguyen, Dorothea Baumeister, Jrg Rothe
2014ECAIScoring Rules for the Allocation of Indivisible Goods.Dorothea Baumeister, Sylvain Bouveret, Jrme Lang, Nhan-Tam Nguyen, Trung Thanh Nguyen, Jrg Rothe
2014ISAIMToward the Complexity of the Existence of Wonderfully Stable Partitions and Strictly Core Stable Coalition Structures in Hedonic Games.Anja Rey, Jrg Rothe, Hilmar Schadrack, Lena Schend
2014LATINFalse-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time.Anja Rey, Jrg Rothe
2013TARKThe Complexity of Online Manipulation of Sequential Elections.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2012AAMASCampaigns for lazy voters: truncated ballots.Dorothea Baumeister, Piotr Faliszewski, Jrme Lang, Jrg Rothe
2012AAMASComplexity and approximability of social welfare optimization in multiagent resource allocation.Nhan-Tam Nguyen, Trung Thanh Nguyen, Magnus Roos, Jrg Rothe
2012ECAIThe Possible Winner Problem with Uncertain Weights.Dorothea Baumeister, Magnus Roos, Jrg Rothe, Lena Schend, Lirong Xia
2012ECAIOnline Voter Control in Sequential Elections.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2012ECAIControlling Candidate-Sequential Elections.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2012ECAIProbabilistic Path-Disruption Games.Anja Rey, Jrg Rothe
2012ISAIMExact Optimization of Social Welfare by the Nash Product is DP-Complete.Nhan-Tam Nguyen, Magnus Roos, Jrg Rothe
2012ISAIMA Survey of Approximability and Inapproximability Results for Social Welfare Optimization in Multiagent Resource Allocation.Trung Thanh Nguyen, Magnus Roos, Jrg Rothe
2012ISAIMTypical-Case Challenges to Complexity Shields That Are Supposed to Protect Elections Against Manipulation and Control: A Survey.Jrg Rothe, Lena Schend
2011AAAIHow to Calibrate the Scores of Biased Reviewers by Quadratic Programming.Magnus Roos, Jrg Rothe, Bjrn Scheuermann
2010CIACThe Complexity of Computing Minimal Unidirectional Covering Sets.Dorothea Baumeister, Felix Brandt, Felix A. Fischer, Jan Hoffmann, Jrg Rothe
2010ECAITaking the Final Step to a Full Dichotomy of the Possible Winner Problem in Pure Scoring Rules.Dorothea Baumeister, Jrg Rothe
2010ECAIComplexity of Merging and Splitting for the Probabilistic Banzhaf Power Index in Weighted Voting Games.Anja Rey, Jrg Rothe
2009SAGTThe Cost of Stability in Coalitional Games.Yoram Bachrach, Edith Elkind, Reshef Meir, Dmitrii V. Pasechnik, Michael Zuckerman, Jrg Rothe, Jeffrey S. Rosenschein
2009TARKThe shield that never was: societies with single-peaked preferences are more open to manipulation and control.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2008AAIMCopeland Voting Fully Resists Constructive Control.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2008LATAThe Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions.Dorothea Baumeister, Jrg Rothe
2008MFCSSincere-Strategy Preference-Based Approval Voting Broadly Resists Control.Gbor Erdlyi, Markus Nowak, Jrg Rothe
2007AAAILlull and Copeland Voting Broadly Resist Bribery and Control.Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2007FCTOn Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time.Gbor Erdlyi, Lane A. Hemaspaandra, Jrg Rothe, Holger Spakowski
2007IJCAIHybrid Elections Broaden Complexity-Theoretic Resistance to Control.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2007MCUSatisfiability Parsimoniously Reduces to the TantrixDorothea Baumeister, Jrg Rothe
2005AAAIAnyone but Him: The Complexity of Precluding an Alternative.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
2005MFCSAn Exact 2.9416Tobias Riege, Jrg Rothe
2002WGRecognizing When Heuristics Can Approximate Minimum Vertex Covers Is Complete for Parallel Access to NP.Edith Hemaspaandra, Jrg Rothe, Holger Spakowski
2001FCTIf P != NP Then Some Strongly Noninvertible Functions Are Invertible.Lane A. Hemaspaandra, Kari Pasanen, Jrg Rothe
1999FCTRestrictive Acceptance Suffices for Equivalence Problems.Bernd Borchert, Lane A. Hemaspaandra, Jrg Rothe
1998MFCSTally NP Sets and Easy Census Functions.Judy Goldsmith, Mitsunori Ogihara, Jrg Rothe
1998MFCSA Second Step Towards Circuit Complexity-Theoretic Analogs of Rice's Theorem.Lane A. Hemaspaandra, Jrg Rothe
1997CIACOn Sets with Easy Certificates and the Existence of One-Way Permutations.Lane A. Hemaspaandra, Jrg Rothe, Gerd Wechsung
1997ICALPExact Analysis of Dodgson Elections: Lewis Carroll's 1876 Voting System is Complete for Parallel Access to NP.Edith Hemaspaandra, Lane A. Hemaspaandra, Jrg Rothe
1996COCOONThe Join Can Lower Complexity.Lane A. Hemaspaandra, Zhigen Jiang, Jrg Rothe, Osamu Watanabe
1995COCOONIntersection Suffices for Boolean Hierarchy Equivalence.Lane A. Hemaspaandra, Jrg Rothe