111 entries « ‹ 1 of 3
› » 2026
Bredereck, Robert; Briman, Eyal; Sun, Bin; Talmon, Nimrod
Adjusted Winner: From Splitting to Selling Proceedings Article
In: Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '26), IFAAMAS, 2026.
@inproceedings{conference-BBST26,
title = {Adjusted Winner: From Splitting to Selling},
author = {Robert Bredereck and Eyal Briman and Bin Sun and Nimrod Talmon},
url = {https://arxiv.org/abs/2602.12231},
year = {2026},
date = {2026-01-01},
booktitle = {Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '26)},
publisher = {IFAAMAS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Böhm, Paula; Bredereck, Robert; Fluschnik, Till
Maximizing Index Diversity in Committee Elections Proceedings Article
In: Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '26), IFAAMAS, 2026.
@inproceedings{conference-BBF26,
title = {Maximizing Index Diversity in Committee Elections},
author = {Paula Böhm and Robert Bredereck and Till Fluschnik},
url = {https://arxiv.org/abs/2602.11400},
year = {2026},
date = {2026-01-01},
booktitle = {Proceedings of the 25th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '26)},
publisher = {IFAAMAS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Böhm, Paula; Bredereck, Robert; Gölz, Paul; Kaczmarczyk, Andrzej; Szufa, Stanislaw
Putting Fair Division on the Map Proceedings Article
In: Proceedings of the 40th AAAI Conference on Artificial Intelligence (AAAI '26), pp. 16726–16734, AAAI Press, 2026.
@inproceedings{conference-BBGKS26,
title = {Putting Fair Division on the Map},
author = {Paula Böhm and Robert Bredereck and Paul Gölz and Andrzej Kaczmarczyk and Stanislaw Szufa},
url = {https://doi.org/10.1609/aaai.v40i20.38715},
doi = {10.1609/aaai.v40i20.38715},
year = {2026},
date = {2026-01-01},
booktitle = {Proceedings of the 40th AAAI Conference on Artificial Intelligence (AAAI '26)},
pages = {16726–16734},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Faliszewski, Piotr; Furdyna, Michal; Kaczmarczyk, Andrzej; Kaczmarek, Joanna; Lackner, Martin; Laußmann, Christian; Rothe, Jörg; Seeger, Tessa
How to tamper with a Parliament: Strategic campaigns in apportionment elections Journal Article
In: Journal of Computer and System Sciences, vol. 155, pp. 103700, 2026.
@article{journal-BFFKKLRS26,
title = {How to tamper with a Parliament: Strategic campaigns in apportionment elections},
author = {Robert Bredereck and Piotr Faliszewski and Michal Furdyna and Andrzej Kaczmarczyk and Joanna Kaczmarek and Martin Lackner and Christian Laußmann and Jörg Rothe and Tessa Seeger},
url = {https://doi.org/10.1016/j.jcss.2025.103700},
doi = {10.1016/j.jcss.2025.103700},
year = {2026},
date = {2026-01-01},
journal = {Journal of Computer and System Sciences},
volume = {155},
pages = {103700},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Chen, Jiehua; Knop, Dusan; Luo, Junjie; Niedermeier, Rolf
Adapting stable matchings to evolving preferences Journal Article
In: Games and Economic Behavior, vol. 157, pp. 322–350, 2026.
@article{journal-BCKLN26,
title = {Adapting stable matchings to evolving preferences},
author = {Robert Bredereck and Jiehua Chen and Dusan Knop and Junjie Luo and Rolf Niedermeier},
url = {https://doi.org/10.1016/j.geb.2026.02.006},
doi = {10.1016/j.geb.2026.02.006},
year = {2026},
date = {2026-01-01},
journal = {Games and Economic Behavior},
volume = {157},
pages = {322–350},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2025
Bentert, Matthias; Bredereck, Robert; Deltl, Eva Michelle; Jain, Pallavi; Kellerhals, Leon
How to Resolve Envy by Adding Goods Proceedings Article
In: Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI '25), pp. 3753–3761, ijcai.org, 2025.
@inproceedings{conference-BBDJK25,
title = {How to Resolve Envy by Adding Goods},
author = {Matthias Bentert and Robert Bredereck and Eva Michelle Deltl and Pallavi Jain and Leon Kellerhals},
url = {https://doi.org/10.24963/ijcai.2025/417},
doi = {10.24963/ijcai.2025/417},
year = {2025},
date = {2025-01-01},
booktitle = {Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI '25)},
pages = {3753–3761},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Luo, Junjie; Sun, Bin
Computing Efficient Envy-Free Partial Allocations of Indivisible Goods Proceedings Article
In: Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '25), pp. 390–398, IFAAMAS, 2025.
@inproceedings{conference-BKLS25,
title = {Computing Efficient Envy-Free Partial Allocations of Indivisible Goods},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Junjie Luo and Bin Sun},
url = {https://dl.acm.org/doi/10.5555/3709347.3743553},
doi = {10.5555/3709347.3743553},
year = {2025},
date = {2025-01-01},
booktitle = {Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '25)},
pages = {390–398},
publisher = {IFAAMAS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Böhm, Paula; Bredereck, Robert; Fluschnik, Till
Properties of Egalitarian Sequences of Committees: Theory and Experiments Proceedings Article
In: Proceedings of the 28th European Conference on Artificial Intelligence (ECAI '25), pp. 3679–3686, IOS Press, 2025.
@inproceedings{conference-BBF25,
title = {Properties of Egalitarian Sequences of Committees: Theory and Experiments},
author = {Paula Böhm and Robert Bredereck and Till Fluschnik},
url = {https://doi.org/10.3233/FAIA251246},
doi = {10.3233/FAIA251246},
year = {2025},
date = {2025-01-01},
booktitle = {Proceedings of the 28th European Conference on Artificial Intelligence (ECAI '25)},
volume = {413},
pages = {3679–3686},
publisher = {IOS Press},
series = {Frontiers in Artificial Intelligence and Applications},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Szufa, Stanislaw; Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Slinko, Arkadii; Talmon, Nimrod
Drawing a map of elections Journal Article
In: Artificial Intelligence, vol. 343, pp. 104332, 2025.
@article{journal-SBBFNSST25,
title = {Drawing a map of elections},
author = {Stanislaw Szufa and Niclas Boehmer and Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier and Piotr Skowron and Arkadii Slinko and Nimrod Talmon},
url = {https://doi.org/10.1016/j.artint.2025.104332},
doi = {10.1016/j.artint.2025.104332},
year = {2025},
date = {2025-01-01},
journal = {Artificial Intelligence},
volume = {343},
pages = {104332},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2024
Bredereck, Robert; Luo, Junjie
Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas Journal Article
In: Information and Computation, vol. 296, pp. 105128, 2024.
@article{journal-BL24,
title = {Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas},
author = {Robert Bredereck and Junjie Luo},
url = {https://doi.org/10.1016/j.ic.2023.105128},
doi = {10.1016/J.IC.2023.105128},
year = {2024},
date = {2024-01-01},
journal = {Information and Computation},
volume = {296},
pages = {105128},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Knop, Dusan; Luo, Junjie
Multivariate algorithmics for eliminating envy by donating goods Journal Article
In: Autonomous Agents and Multi-Agent Systems, vol. 38, no. 2, pp. 43, 2024.
@article{journal-BBHKL24,
title = {Multivariate algorithmics for eliminating envy by donating goods},
author = {Niclas Boehmer and Robert Bredereck and Klaus Heeger and Dusan Knop and Junjie Luo},
url = {https://doi.org/10.1007/s10458-024-09674-5},
doi = {10.1007/s10458-024-09674-5},
year = {2024},
date = {2024-01-01},
journal = {Autonomous Agents and Multi-Agent Systems},
volume = {38},
number = {2},
pages = {43},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2023
Kusek, Bartosz; Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Knop, Dusan
Bribery Can Get Harder in Structured Multiwinner Approval Election Proceedings Article
In: Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS '23), pp. 1725–1733, 2023.
@inproceedings{conference-KBF0K23,
title = {Bribery Can Get Harder in Structured Multiwinner Approval Election},
author = {Bartosz Kusek and Robert Bredereck and Piotr Faliszewski and Andrzej Kaczmarczyk and Dusan Knop},
year = {2023},
date = {2023-01-01},
booktitle = {Proceedings of the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS '23)},
pages = {1725–1733},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Knop, Dusan; Luo, Junjie
Fine-grained view on bribery for group identification Journal Article
In: Autonomous Agents and Multi-Agent Systems, vol. 37, no. 1, pp. 21, 2023.
@article{journal-BBKL23,
title = {Fine-grained view on bribery for group identification},
author = {Niclas Boehmer and Robert Bredereck and Dusan Knop and Junjie Luo},
url = {https://doi.org/10.1007/s10458-023-09597-7},
doi = {10.1007/S10458-023-09597-7},
year = {2023},
date = {2023-01-01},
journal = {Autonomous Agents and Multi-Agent Systems},
volume = {37},
number = {1},
pages = {21},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Luo, Junjie; Niedermeier, Rolf; Sachse, Florian
Improving Resource Allocations by Sharing in Pairs Journal Article
In: Journal of Artificial Intelligence Research, vol. 78, pp. 1069–1109, 2023.
@article{journal-BKLNS23,
title = {Improving Resource Allocations by Sharing in Pairs},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Junjie Luo and Rolf Niedermeier and Florian Sachse},
url = {https://doi.org/10.1613/jair.1.15001},
doi = {10.1613/JAIR.1.15001},
year = {2023},
date = {2023-01-01},
journal = {Journal of Artificial Intelligence Research},
volume = {78},
pages = {1069–1109},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; Kaczmarczyk, Andrzej; Niedermeier, Rolf
A multivariate complexity analysis of the material consumption scheduling problem Journal Article
In: Journal of Scheduling, vol. 26, no. 4, pp. 369–382, 2023.
@article{journal-BBGKN23,
title = {A multivariate complexity analysis of the material consumption scheduling problem},
author = {Matthias Bentert and Robert Bredereck and Péter Györgyi and Andrzej Kaczmarczyk and Rolf Niedermeier},
url = {https://doi.org/10.1007/s10951-022-00771-5},
doi = {10.1007/S10951-022-00771-5},
year = {2023},
date = {2023-01-01},
journal = {Journal of Scheduling},
volume = {26},
number = {4},
pages = {369–382},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Boehmer, Niclas; Bredereck, Robert; Peters, Dominik
Rank Aggregation Using Scoring Rules Proceedings Article
In: Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI '23), pp. 5515–5523, AAAI Press, 2023.
@inproceedings{conference-BBP23,
title = {Rank Aggregation Using Scoring Rules},
author = {Niclas Boehmer and Robert Bredereck and Dominik Peters},
url = {https://doi.org/10.1609/aaai.v37i5.25685},
doi = {10.1609/AAAI.V37I5.25685},
year = {2023},
date = {2023-01-01},
booktitle = {Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI '23)},
pages = {5515–5523},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dusan; Niedermeier, Rolf
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming Proceedings Article
In: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23), pp. 303–310, IOS Press, 2023.
@inproceedings{conference-BKN23,
title = {High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Dusan Knop and Rolf Niedermeier},
url = {https://doi.org/10.3233/FAIA230284},
doi = {10.3233/FAIA230284},
year = {2023},
date = {2023-01-01},
booktitle = {Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23)},
volume = {372},
pages = {303–310},
publisher = {IOS Press},
series = {Frontiers in Artificial Intelligence and Applications},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Fluschnik, Till; Talmon, Nimrod
Efficiently Computing Smallest Agreeable Sets Proceedings Article
In: Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23), pp. 311–318, IOS Press, 2023.
@inproceedings{conference-BFT23,
title = {Efficiently Computing Smallest Agreeable Sets},
author = {Robert Bredereck and Till Fluschnik and Nimrod Talmon},
url = {https://doi.org/10.3233/FAIA230285},
doi = {10.3233/FAIA230285},
year = {2023},
date = {2023-01-01},
booktitle = {Proceedings of the 26th European Conference on Artificial Intelligence (ECAI '23)},
volume = {372},
pages = {311–318},
publisher = {IOS Press},
series = {Frontiers in Artificial Intelligence and Applications},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Deltl, Eva Michelle; Fluschnik, Till; Bredereck, Robert
Algorithmics of Egalitarian versus Equitable Sequences of Committees Proceedings Article
In: Proceedings of the 32nd International Joint Conference Artificial Intelligence (IJCAI '23), pp. 2651–2658, ijcai.org, 2023.
@inproceedings{conference-DFB23,
title = {Algorithmics of Egalitarian versus Equitable Sequences of Committees},
author = {Eva Michelle Deltl and Till Fluschnik and Robert Bredereck},
url = {https://doi.org/10.24963/ijcai.2023/295},
doi = {10.24963/IJCAI.2023/295},
year = {2023},
date = {2023-01-01},
booktitle = {Proceedings of the 32nd International Joint Conference Artificial Intelligence (IJCAI '23)},
pages = {2651–2658},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2022
Bredereck, Robert; Fluschnik, Till; Kaczmarczyk, Andrzej
When Votes sloppy Change and Committees Should (Not) Proceedings Article
In: Proceedings of the 31st International Joint Conference Artificial Intelligence (IJCAI '22), pp. 144–150, ijcai.org, 2022.
@inproceedings{conference-BFK22,
title = {When Votes sloppy Change and Committees Should (Not)},
author = {Robert Bredereck and Till Fluschnik and Andrzej Kaczmarczyk},
url = {https://doi.org/10.24963/ijcai.2022/21},
doi = {10.24963/ijcai.2022/21},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 31st International Joint Conference Artificial Intelligence (IJCAI '22)},
pages = {144–150},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters Journal Article
In: Information and Computation, vol. 289, no. Part A, pp. 104943, 2022.
@article{journal-BHKN22,
title = {Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters},
author = {Robert Bredereck and Klaus Heeger and Dušan Knop and Rolf Niedermeier},
url = {https://doi.org/10.1016/j.ic.2022.104943},
doi = {10.1016/J.IC.2022.104943},
year = {2022},
date = {2022-01-01},
journal = {Information and Computation},
volume = {289},
number = {Part A},
pages = {104943},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners Proceedings Article
In: Proceedings of the 2nd ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO '22), pp. 7:1–7:10, ACM, 2022.
@inproceedings{conference-BBFN22,
title = {A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners},
author = {Niclas Boehmer and Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier},
url = {https://doi.org/10.1145/3551624.3555292},
doi = {10.1145/3551624.3555292},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 2nd ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO '22)},
pages = {7:1–7:10},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Elkind, Edith; Faliszewski, Piotr; Szufa, Stanislaw
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning Proceedings Article
In: Proceedings of the 36th Annual Conference on Neural Information Processing Systems (NeurIPS '22), 2022.
@inproceedings{conference-BBEFS22,
title = {Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning},
author = {Niclas Boehmer and Robert Bredereck and Edith Elkind and Piotr Faliszewski and Stanislaw Szufa},
url = {http://papers.nips.cc/paper_files/paper/2022/hash/cb1a0e1bd8b2f20f7500c7886e1fbc60-Abstract-Conference.html},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 36th Annual Conference on Neural Information Processing Systems (NeurIPS '22)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; George, Anne-Marie; Israel, Jonas; Kellerhals, Leon
Single-Peaked Opinion Updates Proceedings Article
In: Proceedings of the 31st International Joint Conference Artificial Intelligence (IJCAI '22), pp. 137–143, ijcai.org, 2022.
@inproceedings{conference-BGIK22,
title = {Single-Peaked Opinion Updates},
author = {Robert Bredereck and Anne-Marie George and Jonas Israel and Leon Kellerhals},
url = {https://doi.org/10.24963/ijcai.2022/20},
doi = {10.24963/ijcai.2022/20},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 31st International Joint Conference Artificial Intelligence (IJCAI '22)},
pages = {137–143},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Luo, Junjie
Multivariate Algorithmics for Eliminating Envy by Donating Goods Proceedings Article
In: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS '22), pp. 127–135, (IFAAMAS), 2022.
@inproceedings{conference-BBHK022,
title = {Multivariate Algorithmics for Eliminating Envy by Donating Goods},
author = {Niclas Boehmer and Robert Bredereck and Klaus Heeger and Dušan Knop and Junjie Luo},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS '22)},
pages = {127–135},
publisher = {(IFAAMAS)},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Luo, Junjie; Niedermeier, Rolf; Sachse, Florian
On Improving Resource Allocations by Sharing Proceedings Article
In: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), pp. 4875–4883, AAAI Press, 2022.
@inproceedings{conference-BKLNS22,
title = {On Improving Resource Allocations by Sharing},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Junjie Luo and Rolf Niedermeier and Florian Sachse},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22)},
pages = {4875–4883},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Nichterlein, André
Combating Collusion Rings Is Hard but Possible Proceedings Article
In: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22), pp. 4843–4850, AAAI Press, 2022.
@inproceedings{conference-BBN22,
title = {Combating Collusion Rings Is Hard but Possible},
author = {Niclas Boehmer and Robert Bredereck and André Nichterlein},
year = {2022},
date = {2022-01-01},
booktitle = {Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI '22)},
pages = {4843–4850},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf
Envy-free allocations respecting social networks Journal Article
In: Artificial Intelligence, vol. 305, 2022.
@article{journalBKN22,
title = {Envy-free allocations respecting social networks},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Rolf Niedermeier},
url = {https://doi.org/10.1016/j.artint.2022.103664},
doi = {10.1016/j.artint.2022.103664},
year = {2022},
date = {2022-01-01},
journal = {Artificial Intelligence},
volume = {305},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2021
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Niedermeier, Rolf
Bribery and Control in Stable Marriage Journal Article
In: Journal of Artificial Intelligence Research, vol. 71, pp. 993–1048, 2021.
@article{journal-BBHN21,
title = {Bribery and Control in Stable Marriage},
author = {Niclas Boehmer and Robert Bredereck and Klaus Heeger and Rolf Niedermeier},
url = {https://doi.org/10.1613/jair.1.12755},
doi = {10.1613/jair.1.12755},
year = {2021},
date = {2021-01-01},
journal = {Journal of Artificial Intelligence Research},
volume = {71},
pages = {993–1048},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bentert, Matthias; Bredereck, Robert; Györgyi, Péter; Kaczmarczyk, Andrzej; Niedermeier, Rolf
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem Proceedings Article
In: Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI '21), pp. 11755–11763, AAAI Press, 2021.
@inproceedings{conference-BBGKN21,
title = {A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem},
author = {Matthias Bentert and Robert Bredereck and Péter Györgyi and Andrzej Kaczmarczyk and Rolf Niedermeier},
year = {2021},
date = {2021-01-01},
booktitle = {Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI '21)},
pages = {11755–11763},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Figiel, Aleksander; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf
High-Multiplicity Fair Allocation Made More Practical Proceedings Article
In: Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '21), pp. 260–268, ACM, 2021.
@inproceedings{conference-BFKKN21,
title = {High-Multiplicity Fair Allocation Made More Practical},
author = {Robert Bredereck and Aleksander Figiel and Andrzej Kaczmarczyk and Dušan Knop and Rolf Niedermeier},
year = {2021},
date = {2021-01-01},
booktitle = {Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '21)},
pages = {260–268},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf
Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments Proceedings Article
In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pp. 52–58, ijcai.org, 2021.
@inproceedings{conference-BBFN21,
title = {Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments},
author = {Niclas Boehmer and Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier},
url = {https://doi.org/10.24963/ijcai.2021/8},
doi = {10.24963/ijcai.2021/8},
year = {2021},
date = {2021-01-01},
booktitle = {Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21)},
pages = {52–58},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Szufa, Stanislaw
Putting a Compass on the Map of Elections Proceedings Article
In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21), pp. 59–65, ijcai.org, 2021.
@inproceedings{conference-BBFNS21,
title = {Putting a Compass on the Map of Elections},
author = {Niclas Boehmer and Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier and Stanislaw Szufa},
url = {https://doi.org/10.24963/ijcai.2021/9},
doi = {10.24963/ijcai.2021/9},
year = {2021},
date = {2021-01-01},
booktitle = {Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI '21)},
pages = {59–65},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
Robustness among multiwinner voting rules Journal Article
In: Artificial Intelligence, vol. 290, pp. 103403, 2021.
@article{journal-BFKNST21,
title = {Robustness among multiwinner voting rules},
author = {Robert Bredereck and Piotr Faliszewski and Andrzej Kaczmarczyk and Rolf Niedermeier and Piotr Skowron and Nimrod Talmon},
url = {https://www.sciencedirect.com/science/article/abs/pii/S0004370220301521},
year = {2021},
date = {2021-01-01},
journal = {Artificial Intelligence},
volume = {290},
pages = {103403},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
Complexity of Shift Bribery in Committee Elections Journal Article
In: ACM Trans. Comput. Theory, vol. 13, no. 3, pp. 20:1–20:25, 2021.
@article{journalBFNT21,
title = {Complexity of Shift Bribery in Committee Elections},
author = {Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier and Nimrod Talmon},
url = {https://doi.org/10.1145/3470647},
doi = {10.1145/3470647},
year = {2021},
date = {2021-01-01},
journal = {ACM Trans. Comput. Theory},
volume = {13},
number = {3},
pages = {20:1–20:25},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf
On coalitional manipulation for multiwinner elections: shortlisting Journal Article
In: Auton. Agents Multi Agent Syst., vol. 35, no. 2, pp. 38, 2021.
@article{journalBKN21,
title = {On coalitional manipulation for multiwinner elections: shortlisting},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Rolf Niedermeier},
url = {https://doi.org/10.1007/s10458-021-09507-9},
doi = {10.1007/s10458-021-09507-9},
year = {2021},
date = {2021-01-01},
journal = {Auton. Agents Multi Agent Syst.},
volume = {35},
number = {2},
pages = {38},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2020
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf
Electing Successive Committees: Complexity and Algorithms Proceedings Article
In: Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pp. 1846–1853, AAAI Press, 2020.
@inproceedings{conference-BKN20,
title = {Electing Successive Committees: Complexity and Algorithms},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Rolf Niedermeier},
url = {http://fpt.akt.tu-berlin.de/publications/Electing_Successive_Committees_Complexity_and_Algorithms-AAAI20.pdf},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20)},
pages = {1846–1853},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf
Multidimensional Stable Roommates with Master List Proceedings Article
In: Proceedings of the 16th International Conference on Web and Internet Economics (WINE '20), pp. 59–73, Springer, 2020.
@inproceedings{conference-BHKN20,
title = {Multidimensional Stable Roommates with Master List},
author = {Robert Bredereck and Klaus Heeger and Dušan Knop and Rolf Niedermeier},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 16th International Conference on Web and Internet Economics (WINE '20)},
volume = {12495},
pages = {59–73},
publisher = {Springer},
series = {LNCS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf
Stable roommates with narcissistic, single-peaked, and single-crossing preferences Journal Article
In: Autonomous Agents and Multi-Agent Systems, vol. 34, pp. 53, 2020.
@article{journal-BCFN20,
title = {Stable roommates with narcissistic, single-peaked, and single-crossing preferences},
author = {Robert Bredereck and Jiehua Chen and Ugo Paavo Finnendahl and Rolf Niedermeier},
url = {https://doi.org/10.1007/s10458-020-09470-x},
doi = {10.1007/s10458-020-09470-x},
year = {2020},
date = {2020-01-01},
journal = {Autonomous Agents and Multi-Agent Systems},
volume = {34},
pages = {53},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting Journal Article
In: Theoretical Computer Science, vol. 814, pp. 86–105, 2020.
@article{journal-BFNST20,
title = {Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting},
author = {Robert Bredereck and Piotr Faliszewski and Rolf Niedermeier and Piotr Skowron and Nimrod Talmon},
url = {https://arxiv.org/abs/1709.02850},
doi = {10.1016/j.tcs.2020.01.017},
year = {2020},
date = {2020-01-01},
journal = {Theoretical Computer Science},
volume = {814},
pages = {86–105},
publisher = {Elsevier},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Boehmer, Niclas; Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf
Line-Up Elections: Parallel Voting with Shared Candidate Pool Proceedings Article
In: Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20), pp. 275–290, Springer, 2020.
@inproceedings{conference-BBFKN20,
title = {Line-Up Elections: Parallel Voting with Shared Candidate Pool},
author = {Niclas Boehmer and Robert Bredereck and Piotr Faliszewski and Andrzej Kaczmarczyk and Rolf Niedermeier},
url = {https://arxiv.org/abs/2007.04960},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20)},
volume = {12283},
pages = {275–290},
publisher = {Springer},
series = {LNCS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Niedermeier, Rolf
Bribery and Control in Stable Marriage Proceedings Article
In: Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20), pp. 163–177, Springer, 2020.
@inproceedings{conference-BBHN20,
title = {Bribery and Control in Stable Marriage},
author = {Niclas Boehmer and Robert Bredereck and Klaus Heeger and Rolf Niedermeier},
url = {https://arxiv.org/abs/2007.04948},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 13th Symposium on Algorithmic Game Theory (SAGT '20)},
volume = {12283},
pages = {163–177},
publisher = {Springer},
series = {LNCS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Boehmer, Niclas; Bredereck, Robert; Knop, Dušan; Luo, Junjie
Fine-Grained View on Bribery for Group Identification Proceedings Article
In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), pp. 67–73, ijcai.org, 2020.
@inproceedings{conference-BBKL20,
title = {Fine-Grained View on Bribery for Group Identification},
author = {Niclas Boehmer and Robert Bredereck and Dušan Knop and Junjie Luo},
url = {https://www.ijcai.org/Proceedings/2020/10},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20)},
pages = {67–73},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Faliszewski, Piotr; Furdyna, Michal; Kaczmarczyk, Andrzej; Lackner, Martin
Strategic Campaign Management in Apportionment Elections Proceedings Article
In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), pp. 103–109, ijcai.org, 2020.
@inproceedings{conference-BFFKL20,
title = {Strategic Campaign Management in Apportionment Elections},
author = {Robert Bredereck and Piotr Faliszewski and Michal Furdyna and Andrzej Kaczmarczyk and Martin Lackner},
url = {http://fpt.akt.tu-berlin.de/publications/Strategic_Campaign_Management_in_Apportionment_Elections-IJCAI20.pdf},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20)},
pages = {103–109},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Jacobs, Lilian; Kellerhals, Leon
Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks Proceedings Article
In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20), pp. 1622–1628, ijcai.org, 2020.
@inproceedings{conference-BJK20,
title = {Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks},
author = {Robert Bredereck and Lilian Jacobs and Leon Kellerhals},
url = {http://fpt.akt.tu-berlin.de/publications/Maximizing_the_Spread_of_an_Opinion_in_Few_Steps_Opinion_Diffusion_in_Non-Binary_Networks-IJCAI20.pdf},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI '20)},
pages = {1622–1628},
publisher = {ijcai.org},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Chen, Jiehua; Knop, Dušan; Luo, Junjie; Niedermeier, Rolf
Adapting Stable Matchings to Evolving Preferences Proceedings Article
In: Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pp. 1830–1837, AAAI Press, 2020.
@inproceedings{conference-BCKLN20,
title = {Adapting Stable Matchings to Evolving Preferences},
author = {Robert Bredereck and Jiehua Chen and Dušan Knop and Junjie Luo and Rolf Niedermeier},
url = {http://fpt.akt.tu-berlin.de/publications/Adapting_Stable_Matchings_to_Evolving_Preferences-AAAI20.pdf},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20)},
pages = {1830–1837},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf
Parameterized Algorithms for Finding a Collective Set of Items Proceedings Article
In: Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20), pp. 1838–1845, AAAI Press, 2020.
@inproceedings{conference-BFKKN20,
title = {Parameterized Algorithms for Finding a Collective Set of Items},
author = {Robert Bredereck and Piotr Faliszewski and Andrzej Kaczmarczyk and Dušan Knop and Rolf Niedermeier},
url = {http://fpt.akt.tu-berlin.de/publications/Parameterized_Algorithms_for_Finding_a_Collective_Set_of_Items.pdf},
year = {2020},
date = {2020-01-01},
booktitle = {Proceedings of the 34st AAAI Conference on Artificial Intelligence (AAAI '20)},
pages = {1838–1845},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2019
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf
An Experimental View on Committees Providing Justified Representation Proceedings Article
In: Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI '19), pp. 109–115, AAAI Press, 2019.
@inproceedings{conference-BFKN19,
title = {An Experimental View on Committees Providing Justified Representation},
author = {Robert Bredereck and Piotr Faliszewski and Andrzej Kaczmarczyk and Rolf Niedermeier},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI '19)},
pages = {109–115},
publisher = {AAAI Press},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Froese, Vincent; Koseler, Marcel; Millani, Marcelo Garlet; Nichterlein, André; Niedermeier, Rolf
A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems Journal Article
In: Algorithmica, vol. 81, no. 4, pp. 1584–1614, 2019.
@article{journal-BFKMNN19,
title = {A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems},
author = {Robert Bredereck and Vincent Froese and Marcel Koseler and Marcelo Garlet Millani and André Nichterlein and Rolf Niedermeier},
url = {http://arxiv.org/abs/1604.06302},
year = {2019},
date = {2019-01-01},
journal = {Algorithmica},
volume = {81},
number = {4},
pages = {1584–1614},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Knop, Dušan; Niedermeier, Rolf
High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming Proceedings Article
In: Proceedings of the 20th ACM Conference on Economics and Computation (EC'19), pp. 505–523, ACM, 2019.
@inproceedings{conference-BKKN19,
title = {High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Dušan Knop and Rolf Niedermeier},
url = {https://dl.acm.org/authorize?N687432},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 20th ACM Conference on Economics and Computation (EC'19)},
pages = {505–523},
publisher = {ACM},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
111 entries « ‹ 1 of 3
› »
