Jörg Rothe

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
How to tamper with a parliament: strategic campaigns in apportionment elections
Journal of Computer and System Sciences
2025-09-29Paper
Complexity of candidate control for single nontransferable vote and bloc voting2025-03-25Paper
Control by adding or deleting edges in graph-restricted weighted voting games
The Journal of Artificial Intelligence Research (JAIR)
2025-03-11Paper
Altruism in coalition formation games
Annals of Mathematics and Artificial Intelligence
2024-09-02Paper
Controlling weighted voting games by deleting or adding players with or without changing the quota
Annals of Mathematics and Artificial Intelligence
2024-09-02Paper
Core stability in altruistic coalition formation games2024-05-31Paper
Stability, vertex stability, and unfrozenness for special graph classes
Theory of Computing Systems
2024-02-09Paper
The join can lower complexity
Lecture Notes in Computer Science
2024-01-29Paper
Intersection suffices for Boolean hierarchy equivalence
Lecture Notes in Computer Science
2023-12-12Paper
Bi-Criteria Approximation Algorithms for Load Balancing on Unrelated Machines with Costs2023-11-14Paper
Complexity of Stability.2023-11-14Paper
The possible winner with uncertain weights problem
Journal of Computer and System Sciences
2023-08-21Paper
Manipulation in communication structures of graph-restricted weighted voting games2023-03-31Paper
Fair and efficient allocation with few agent types, few item types, or small value levels
Artificial Intelligence
2023-01-04Paper
Structural control in weighted voting games
The B.E. Journal of Theoretical Economics
2022-11-22Paper
Complexity of shift bribery for iterative voting rules
Annals of Mathematics and Artificial Intelligence
2022-11-17Paper
The Complexity of Controlling Condorcet, Fallback, and k-Veto Elections by Replacing Candidates or Voters
Computer Science – Theory and Applications
2022-10-19Paper
Collective acceptability in abstract argumentation2022-10-12Paper
Altruistic Hedonic Games
Journal of Artificial Intelligence Research
2022-10-06Paper
Controlling weighted voting games by deleting or adding players with or without changing the quota2022-08-30Paper
Complexity of nonemptiness in control argumentation frameworks2022-06-15Paper
The possible winner problem with uncertain weights revisited2022-05-20Paper
The complexity of online bribery in sequential elections
Journal of Computer and System Sciences
2022-04-04Paper
scientific article; zbMATH DE number 7450032 (Why is no real title available?)
(available as arXiv preprint)
2021-12-20Paper
scientific article; zbMATH DE number 7450032 (Why is no real title available?)2021-12-20Paper
Acceptance in incomplete argumentation frameworks
Artificial Intelligence
2021-11-02Paper
Control complexity in Borda elections: solving all open cases of offline control and some cases of online control
Artificial Intelligence
2021-11-02Paper
Complexity of stability
Journal of Computer and System Sciences
2021-10-28Paper
The Last Voting Rule Is Home: Complexity of Control by Partition of Candidates or Voters in Maximin Elections2021-07-06Paper
Complexity of Possible and Necessary Existence Problems in Abstract Argumentation2021-07-06Paper
Local fairness in hedonic games via individual threshold coalitions
Theoretical Computer Science
2021-06-23Paper
Improved bi-criteria approximation schemes for load balancing on unrelated machines with cost constraints
Theoretical Computer Science
2021-02-03Paper
Duplication monotonicity in the allocation of indivisible goods
AI Communications
2021-01-20Paper
Control and bribery in voting2020-11-12Paper
The price to pay for forgoing normalization in fair division of indivisible goods
Annals of Mathematics and Artificial Intelligence
2020-09-18Paper
Complexity of control in judgment aggregation for uniform premise-based quota rules
Journal of Computer and System Sciences
2020-06-09Paper
Hedonic games with ordinal preferences and thresholds
Journal of Artificial Intelligence Research
2020-05-14Paper
Credulous and skeptical acceptance in incomplete argumentation frameworks2020-02-12Paper
Refugee allocation in the setting of hedonic games2020-01-27Paper
Optimizing social welfare in social networks2020-01-27Paper
Borda-induced hedonic games with friends, enemies, and neutral players
Mathematical Social Sciences
2019-08-13Paper
Verification in incomplete argumentation frameworks
Artificial Intelligence
2019-03-19Paper
Bounds on the cost of stabilizing a cooperative game
Journal of Artificial Intelligence Research
2019-01-18Paper
Cost of stability and least core in path-disruption games2018-08-29Paper
Control in judgment aggregation2018-08-29Paper
Complexity and approximability of egalitarian Nash product social welfare optimization in multiagent resource allocation2018-08-29Paper
Probabilistic path-disruption games2018-08-29Paper
scientific article; zbMATH DE number 6928629 (Why is no real title available?)2018-08-29Paper
The complexity of probabilistic lobbying
Discrete Optimization
2018-08-17Paper
Complexity of control by partitioning veto elections and of control by adding candidates to plurality elections
Annals of Mathematics and Artificial Intelligence
2018-07-20Paper
Complexity of control by partitioning veto and maximin elections and of control by adding candidates to plurality elections2018-07-12Paper
Exact analysis of Dodgson elections: Lewis Carroll's 1876 voting system is complete for parallel access to NP
Automata, Languages and Programming
2018-07-04Paper
Strategy-proofness of scoring allocation correspondences for indivisible goods
Social Choice and Welfare
2018-03-28Paper
Structural control in weighted voting games2018-03-21Paper
Scoring rules for the allocation of indivisible goods2017-07-18Paper
The complexity of controlling candidate-sequential elections
Theoretical Computer Science
2017-05-15Paper
Path-disruption games: bribery and a probabilistic model
Theory of Computing Systems
2017-03-31Paper
Computational Aspects of Approval Voting
Studies in Choice and Welfare
2016-11-08Paper
Toward the complexity of the existence of wonderfully stable partitions and strictly core stable coalition structures in enemy-oriented hedonic games
Annals of Mathematics and Artificial Intelligence
2016-09-16Paper
Recognizing when greed can approximate maximum independent sets is complete for parallel access to NP
Information Processing Letters
2016-06-09Paper
A statistical approach to calibrating the scores of biased reviewers of scientific papers
Metrika
2016-04-11Paper
Complexity of manipulation and bribery in judgment aggregation for uniform premise-based quota rules
Mathematical Social Sciences
2015-12-18Paper
Probabilistic path-disruption games2015-12-11Paper
The possible winner problem with uncertain weights2015-12-11Paper
Online voter control in sequential elections
(available as arXiv preprint)
2015-12-11Paper
Online voter control in sequential elections2015-12-11Paper
Verification in attack-incomplete argumentation frameworks
Algorithmic Decision Theory
2015-11-04Paper
Verification in argument-incomplete argumentation frameworks
Algorithmic Decision Theory
2015-11-04Paper
Complexity of bribery and control for uniform premise-based quota rules under various preference types
Algorithmic Decision Theory
2015-11-04Paper
Fairness and rank-weighted utilitarianism in resource allocation
Algorithmic Decision Theory
2015-11-04Paper
Control complexity in Bucklin and fallback voting: a theoretical analysis
Journal of Computer and System Sciences
2015-02-20Paper
Control complexity in Bucklin and fallback voting: an experimental analysis
Journal of Computer and System Sciences
2015-02-20Paper
Minimizing envy and maximizing average Nash social welfare in the allocation of indivisible goods
Discrete Applied Mathematics
2014-12-03Paper
False-name manipulation in weighted voting games is hard for probabilistic polynomial time
Journal of Artificial Intelligence Research
2014-07-30Paper
False-Name Manipulation in Weighted Voting Games Is Hard for Probabilistic Polynomial Time
LATIN 2014: Theoretical Informatics
2014-03-31Paper
A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation
Annals of Mathematics and Artificial Intelligence
2014-02-25Paper
Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey
Annals of Mathematics and Artificial Intelligence
2014-02-25Paper
The complexity of online manipulation of sequential elections
Journal of Computer and System Sciences
2014-02-13Paper
Computational aspects of manipulation and control in judgment aggregation
Algorithmic Decision Theory
2013-12-17Paper
How to decrease the degree of envy in allocations of indivisible goods
Algorithmic Decision Theory
2013-12-17Paper
The complexity of computing minimal unidirectional covering sets
Theory of Computing Systems
2013-10-21Paper
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
Information Processing Letters
2012-05-04Paper
How hard is it to bribe the judges? A study of the complexity of bribery in judgment aggregation
Algorithmic Decision Theory
2011-10-28Paper
Bribery in path-disruption games
Algorithmic Decision Theory
2011-10-28Paper
Merging and splitting for power indices in weighted voting games and network flow games on hypergraphs2011-04-12Paper
The shield that never was: societies with single-peaked preferences are more open to manipulation and control
Information and Computation
2011-02-21Paper
Frequency of correctness versus average polynomial time
Information Processing Letters
2010-08-20Paper
Exact algorithms for difficult graph problems
eXamen.press
2010-07-19Paper
The complexity of computing minimal unidirectional covering sets
Lecture Notes in Computer Science
2010-05-28Paper
On computing the smallest four-coloring of planar graphs and non-self-reducible sets in P
Information Processing Letters
2010-01-29Paper
An improved exact algorithm for the domatic number problem
Information Processing Letters
2010-01-29Paper
Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
Journal of Artificial Intelligence Research
2009-12-10Paper
The cost of stability in coalitional games
Algorithmic Game Theory
2009-12-01Paper
The three-color and two-color Tantrix\(^{\text{TM}}\) rotation puzzle problems are NP-complete via parsimonious reductions
Information and Computation
2009-11-27Paper
The Complexity of Probabilistic Lobbying
Algorithmic Decision Theory
2009-11-17Paper
Generalized juntas and NP-hard sets
Theoretical Computer Science
2009-09-10Paper
Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
Mathematical Logic Quarterly
2009-08-14Paper
Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
Mathematical Logic Quarterly
2009-08-14Paper
A Richer Understanding of the Complexity of Election Systems
Fundamental Problems in Computing
2009-08-05Paper
Anyone but him: the complexity of precluding an alternative
Artificial Intelligence
2009-07-09Paper
Satisfiability Parsimoniously Reduces to the Tantrix™ Rotation Puzzle Problem
Fundamenta Informaticae
2009-06-23Paper
Exact complexity of exact-four-colorability
Information Processing Letters
2009-04-28Paper
← Previous 100   1   2   Next 100 →


Research outcomes over time


This page was built for person: Jörg Rothe