Britta Dorn

31 papers A* 1A 2B 4Journal 20Unranked 4
YearRankTypeTitle / Venue / Authors
2024 J jnl
An even simpler hard variant of Not-All-Equal 3-SAT.
CoRR
Andreas Darmann, Janosch Döcker, Britta Dorn
2022 J jnl
Minimising inequality in multiagent resource allocation.
Ann. Math. Artif. Intell.
Sebastian Schneckenburger, Britta Dorn, Ulle Endriss
2022 J jnl
Simplified group activity selection with group size constraints.
Int. J. Game Theory
Andreas Darmann, Janosch Döcker, Britta Dorn, Sebastian Schneckenburger
2021 J jnl
Obtaining a Proportional Allocation by Deleting Items.
Algorithmica
Britta Dorn, Ronald de Haan, Ildikó Schlotter
2020 J jnl
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy.
Theor. Comput. Sci.
Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple
2019 J jnl
Algorithms and Complexity in Phylogenetics (Dagstuhl Seminar 19443).
Dagstuhl Reports
Magnus Bordewich, Britta Dorn, Simone Linz, Rolf Niedermeier
2019 J jnl
Placing quantified variants of 3-SAT and Not-All-Equal 3-SAT in the polynomial hierarchy.
CoRR
Janosch Döcker, Britta Dorn, Simone Linz, Charles Semple
2018 J jnl
The Monotone Satisfiability Problem with Bounded Variable Appearances.
Int. J. Found. Comput. Sci.
Andreas Darmann, Janosch Döcker, Britta Dorn
2018 A* conf
Tool Auctions.
AAAI
Janosch Döcker, Britta Dorn, Ulle Endriss, Ronald de Haan, Sebastian Schneckenburger
2017 — conf
Obtaining a Proportional Allocation by Deleting Items.
ADT
Britta Dorn, Ronald de Haan, Ildikó Schlotter
2017 J jnl
Obtaining a Proportional Allocation by Deleting Items.
CoRR
Britta Dorn, Ronald de Haan, Ildikó Schlotter
2017 — conf
On Simplified Group Activity Selection.
ADT
Andreas Darmann, Janosch Döcker, Britta Dorn, Jérôme Lang, Sebastian Schneckenburger
2017 A conf
The Atkinson Inequality Index in Multiagent Resource Allocation.
AAMAS
Sebastian Schneckenburger, Britta Dorn, Ulle Endriss
2016 A conf
Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps.
ECAI
Janosch Döcker, Britta Dorn, Ulle Endriss, Dominikus Krüger
2016 J jnl
On planar variants of the monotone satisfiability problem with bounded variable appearances.
CoRR
Andreas Darmann, Janosch Döcker, Britta Dorn
2016 J jnl
On the hardness of bribery variants in voting with CP-nets.
Ann. Math. Artif. Intell.
Britta Dorn, Dominikus Krüger
2015 J jnl
Computational Social Choice: Theory and Applications (Dagstuhl Seminar 15241).
Dagstuhl Reports
Craig Boutilier, Britta Dorn, Nicolas Maudet, Vincent Merlin
2015 — conf
Often Harder than in the Constructive Case: Destructive Bribery in CP-nets.
WINE
Britta Dorn, Dominikus Krüger, Patrick Scharpfenecker
2015 J jnl
Often harder than in the Constructive Case: Destructive Bribery in CP-nets.
CoRR
Britta Dorn, Dominikus Krüger, Patrick Scharpfenecker
2014 J jnl
On the Hardness of Bribery Variants in Voting with CP-Nets.
CoRR
Britta Dorn, Dominikus Krüger
2013 J jnl
Asymptotic periodicity of flows in time-depending networks.
Networks Heterog. Media
Fatih Bayazit, Britta Dorn, Marjeta Kramar Fijavz
2013 B conf
Being Caught between a Rock and a Hard Place in an Election - Voter Deterrence by Deletion of Candidates.
SOFSEM
Britta Dorn, Dominikus Krüger
2012 J jnl
Multivariate Complexity Analysis of Swap Bribery.
Algorithmica
Britta Dorn, Ildikó Schlotter
2011 — conf
Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs.
TAPAS
Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann
2011 J jnl
Exploiting bounded signal flow for graph orientation based on cause-effect pairs.
Algorithms Mol. Biol.
Britta Dorn, Falk Hüffner, Dominikus Krüger, Rolf Niedermeier, Johannes Uhlmann
2010 J jnl
Multivariate Analyis of Swap Bribery
CoRR
Britta Dorn, Ildikó Schlotter
2010 B conf
Multivariate Complexity Analysis of Swap Bribery.
IPEC
Britta Dorn, Ildikó Schlotter
2010 J jnl
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules.
J. Comput. Syst. Sci.
Nadja Betzler, Britta Dorn
2009 J jnl
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules
CoRR
Nadja Betzler, Britta Dorn
2009 B conf
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rules.
MFCS
Nadja Betzler, Britta Dorn
2006 B conf
A General Data Reduction Scheme for Domination in Graphs.
SOFSEM
Jochen Alber, Britta Dorn, Rolf Niedermeier