101 entries « ‹ 1 of 3
› » 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}
}
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; 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; 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; 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
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}
}
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}
}
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; 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; 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; 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}
}
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}
}
2019
Igarashi, Ayumi; Elkind, Edith; Bredereck, Robert
Hedonic Games with Diversity Preferences Proceedings Article
In: Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19), pp. 565–573, IFAAMAS, 2019.
@inproceedings{conference-IEB19,
title = {Hedonic Games with Diversity Preferences},
author = {Ayumi Igarashi and Edith Elkind and Robert Bredereck},
url = {http://arxiv.org/abs/1903.00303},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19)},
pages = {565–573},
publisher = {IFAAMAS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Luo, Junjie
Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas Proceedings Article
In: Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19), pp. 819–827, IFAAMAS, 2019.
@inproceedings{conference-BL19,
title = {Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas},
author = {Robert Bredereck and Junjie Luo},
url = {http://fpt.akt.tu-berlin.de/publications/Complexity_of_Manipulation_in_Premise-Based_Judgment_Aggregation_with_Simple_Formulas-AAMAS.pdf},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 18th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '19)},
pages = {819–827},
publisher = {IFAAMAS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
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; Heeger, Klaus; Knop, Dušan; Niedermeier, Rolf
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters Proceedings Article
In: Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC '19), pp. 44:1–44:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019.
@inproceedings{conference-BHKN19,
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},
year = {2019},
date = {2019-01-01},
booktitle = {Proceedings of the 30th International Symposium on Algorithms and Computation (ISAAC '19)},
volume = {149},
pages = {44:1–44:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
series = {LIPIcs},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
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}
}
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; Komusiewicz, Christian; Kratsch, Stefan; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
Assessing the Computational Complexity of Multi-Layer Subgraph Detection Journal Article
In: Network Science, vol. 7, no. 2, pp. 215–241, 2019.
@article{journal-BKKMNS19,
title = {Assessing the Computational Complexity of Multi-Layer Subgraph Detection},
author = {Robert Bredereck and Christian Komusiewicz and Stefan Kratsch and Hendrik Molter and Rolf Niedermeier and Manuel Sorge},
url = {https://arxiv.org/abs/1604.07724},
year = {2019},
date = {2019-01-01},
journal = {Network Science},
volume = {7},
number = {2},
pages = {215–241},
publisher = {Cambridge University Press},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2018
Bredereck, Robert; Chen, Jiehua; Hüffner, Falk; Kratsch, Stefan
Parameterized complexity of team formation in social networks Journal Article
In: Theoretical Computer Science, vol. 717, pp. 26–36, 2018.
@article{journal-BCHK18,
title = {Parameterized complexity of team formation in social networks},
author = {Robert Bredereck and Jiehua Chen and Falk Hüffner and Stefan Kratsch},
url = {https://doi.org/10.1016/j.tcs.2017.05.024},
doi = {10.1016/j.tcs.2017.05.024},
year = {2018},
date = {2018-01-01},
journal = {Theoretical Computer Science},
volume = {717},
pages = {26–36},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf
Envy-Free Allocations Respecting Social Networks Proceedings Article
In: Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '18), pp. 283–291, IFAAMAS, 2018.
@inproceedings{conference-BKN18,
title = {Envy-Free Allocations Respecting Social Networks},
author = {Robert Bredereck and Andrzej Kaczmarczyk and Rolf Niedermeier},
url = {http://fpt.akt.tu-berlin.de/publications/Envy-Free_Allocations_Respecting_Social_Networks_conference.pdf},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems (AAMAS '18)},
pages = {283–291},
publisher = {IFAAMAS},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Bredereck, Robert; Faliszewski, Piotr; Igarashi, Ayumi; Lackner, Martin; Skowron, Piotr
Multiwinner Elections with Diversity Constraints Proceedings Article
In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI '18), pp. 933–940, 2018.
@inproceedings{conference-BFILS,
title = {Multiwinner Elections with Diversity Constraints},
author = {Robert Bredereck and Piotr Faliszewski and Ayumi Igarashi and Martin Lackner and Piotr Skowron},
url = {https://fpt.akt.tu-berlin.de/publications/diverse.pdf},
year = {2018},
date = {2018-01-01},
booktitle = {Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI '18)},
pages = {933–940},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2017
Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Walsh, Toby
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty Journal Article
In: Journal of Artificial Intelligence Research, vol. 59, pp. 133–173, 2017.
@article{journal-BCNW17,
title = {Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty},
author = {Robert Bredereck and Jiehua Chen and Rolf Niedermeier and Toby Walsh},
doi = {10.1613/jair.5407},
year = {2017},
date = {2017-01-01},
journal = {Journal of Artificial Intelligence Research},
volume = {59},
pages = {133–173},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
Fixed-parameter algorithms for DAG Partitioning Journal Article
In: Discrete Applied Mathematics, vol. 220, pp. 134–160, 2017.
@article{journal-BBCHHNS17,
title = {Fixed-parameter algorithms for DAG Partitioning},
author = {René Bevern and Robert Bredereck and Morgan Chopin and Sepp Hartung and Falk Hüffner and André Nichterlein and Ondřej Suchý},
url = {https://arxiv.org/abs/1611.08809},
year = {2017},
date = {2017-01-01},
journal = {Discrete Applied Mathematics},
volume = {220},
pages = {134–160},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
Partitioning Perfect Graphs into Stars Journal Article
In: Journal of Graph Theory, vol. 85, no. 2, pp. 297–335, 2017.
@article{journal-BBBCFNW16,
title = {Partitioning Perfect Graphs into Stars},
author = {René Bevern and Robert Bredereck and Laurent Bulteau and Jiehua Chen and Vincent Froese and Rolf Niedermeier and Gerhard J. Woeginger},
url = {http://arxiv.org/abs/1402.2589},
year = {2017},
date = {2017-01-01},
journal = {Journal of Graph Theory},
volume = {85},
number = {2},
pages = {297–335},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
101 entries « ‹ 1 of 3
› »