Jiehua Chen

Publication Activity (10 Years)

Years Active: 2008-2024
Publications (10 Years): 78

Top Topics

Stable Marriage

Dimensional Euclidean Space

Parameterized Complexity

Top Venues

J. Artif. Intell. Res.

Publications

Jiehua Chen, William S. Zwicker
Cutsets and EF1 Fair Division of Graphs. AAMAS (2024)
Jiehua Chen, William S. Zwicker
Cutsets and EF1 Fair Division of Graphs. CoRR (2024)
Jiehua Chen, Danny Hermelin, Manuel Sorge
A note on clustering aggregation for binary clusterings. Oper. Res. Lett. 52 (2024)
Jiehua Chen, Christian Hatschka, Sofia Simola
Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured Preferences. CoRR (2023)
Esra Ceylan, Jiehua Chen, Sanjukta Roy
Optimal Seat Arrangement: What Are the Hard and Easy Cases? CoRR (2023)
Jiehua Chen, Gergely Csáji
Optimal Capacity Modification for Many-To-One Matching Problems. AAMAS (2023)
Jiehua Chen, Seyedeh Negar Layegh Khavidaki, Sebastian Vincent Haydn, Sofia Simola, Manuel Sorge
Game Implementation: What Are the Obstructions? AAAI (2023)
Jiehua Chen, Jiong Guo, Yinghui Wen
Algorithms and Complexity for Congested Assignments. CoRR (2023)
Jiehua Chen, Christian Hatschka, Sofia Simola
Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured Preferences. ECAI (2023)
Jiehua Chen, Gergely Csáji, Sanjukta Roy, Sofia Simola
Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained Complexity. AAMAS (2023)
Jiehua Chen, Gergely Csáji
Optimal Capacity Modification for Many-To-One Matching Problems. CoRR (2023)
Esra Ceylan, Jiehua Chen, Sanjukta Roy
Optimal Seat Arrangement: What Are the Hard and Easy Cases? IJCAI (2023)
Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger
Multidimensional Manhattan Preferences. LATIN (2022)
Jiehua Chen, Sanjukta Roy
Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space. ESA (2022)
Markus Brill, Jiehua Chen, Andreas Darmann, David M. Pennock, Matthias Greger
Algorithms for Participatory Democracy (Dagstuhl Seminar 22271). Dagstuhl Reports 12 (7) (2022)
Jiehua Chen, Sebastian Vincent Haydn, Negar Layegh Khavidaki, Sofia Simola, Manuel Sorge
Game Implementation: What Are the Obstructions? CoRR (2022)
Jiehua Chen, Martin Lackner, Jan Maly
Participatory Budgeting with Donations and Diversity Constraints. AAAI (2022)
Jiehua Chen, Sanjukta Roy
Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule. CoRR (2022)
Jiehua Chen, Gergely Csáj, Sanjukta Roy, Sofia Simola
Cores in Friend-Oriented Hedonic Games: Verification is Surprisingly Harder than Searching. CoRR (2022)
Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger
Multidimensional Manhattan Preferences. CoRR (2022)
Laurent Bulteau, Jiehua Chen
2-Dimensional Euclidean Preferences. CoRR (2022)
Jiehua Chen, Adrian Chmurovic, Fabian Jogl, Manuel Sorge
On (Coalitional) Exchange-Stable Matching. CoRR (2021)
Jiehua Chen, Martin Lackner, Jan Maly
Participatory Budgeting with Donations and Diversity Constraints. CoRR (2021)
Jiehua Chen, Sanjukta Roy
Euclidean 3D Stable Roommates is NP-hard. CoRR (2021)
Jiehua Chen, Sven Grottke
Small one-dimensional Euclidean preference profiles. Soc. Choice Welf. 57 (1) (2021)
Jiehua Chen, Piotr Skowron, Manuel Sorge
Matchings under Preferences: Strength of Stability and Tradeoffs. ACM Trans. Economics and Comput. 9 (4) (2021)
Jiehua Chen, Adrian Chmurovic, Fabian Jogl, Manuel Sorge
On (Coalitional) Exchange-Stable Matching. SAGT (2021)
Jiehua Chen, Sanjukta Roy, Manuel Sorge
Fractional Matchings under Preferences: Stability and Optimality. IJCAI (2021)
Jiehua Chen, Wojciech Czerwinski, Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara, Marcin Pilipczuk, Michal Pilipczuk, Manuel Sorge, Bartlomiej Wróblewski, Anna Zych-Pawlewicz
Efficient fully dynamic elimination forests with applications to detecting long paths and cycles. SODA (2021)
Jiehua Chen, Wojciech Czerwinski, Yann Disser, Andreas Emil Feldmann, Danny Hermelin, Wojciech Nadara, Michal Pilipczuk, Marcin Pilipczuk, Manuel Sorge, Bartlomiej Wróblewski, Anna Zych-Pawlewicz
On Dynamic Parameterized k-Path. CoRR (2020)
Jiehua Chen, Robert Ganian, Thekla Hamm
Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP. CoRR (2020)
Jiehua Chen, Robert Ganian, Thekla Hamm
Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP. IJCAI (2020)
Jiehua Chen, Sanjukta Roy, Manuel Sorge
Fractional Matchings under Preferences: Stability and Optimality. CoRR (2020)
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
Adapting Stable Matchings to Evolving Preferences. AAAI (2020)
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier
Stable roommates with narcissistic, single-peaked, and single-crossing preferences. Auton. Agents Multi Agent Syst. 34 (2) (2020)
Jiehua Chen
Computational Complexity of Stable Marriage and Stable Roommates and Their Variants. CoRR (2019)
Jiehua Chen, Piotr Skowron, Manuel Sorge
Matchings under Preferences: Strength of Stability and Trade-offs. CoRR (2019)
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier
Stable Roommates with Narcissistic, Single-Peaked, and Single-Crossing Preferences. CoRR (2019)
Jiehua Chen, Piotr Skowron, Manuel Sorge
Matchings under Preferences: Strength of Stability and Trade-Offs. EC (2019)
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
Adapting Stable Matchings to Evolving Preferences. CoRR (2019)
Jiehua Chen, Danny Hermelin, Manuel Sorge
On Computing Centroids According to the p-Norms of Hamming Distance Vectors. ESA (2019)
Jiehua Chen
Stable Matchings in Divorce Graphs. CoRR (2019)
Matthias Bentert, Jiehua Chen, Vincent Froese, Gerhard J. Woeginger
Good Things Come to Those Who Swap Objects on Paths. CoRR (2019)
Jiehua Chen, Sven Grottke
Small One-Dimensional Euclidean Preference Profiles. CoRR (2018)
Jiehua Chen, Rolf Niedermeier, Piotr Skowron
Stable Marriage with Multi-Modal Preferences. EC (2018)
Jiehua Chen, Danny Hermelin, Manuel Sorge
On Computing Centroids According to the p-Norms of Hamming Distance Vectors. CoRR (2018)
Jiehua Chen, Danny Hermelin, Manuel Sorge, Harel Yedidsion
How Hard Is It to Satisfy (Almost) All Roommates?. ICALP (2018)
Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondrej Suchý
Cluster Editing in Multi-Layer and Temporal Graphs. ISAAC (2018)
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
Parameterized complexity of team formation in social networks. Theor. Comput. Sci. 717 (2018)
Jiehua Chen, Rolf Niedermeier, Piotr Skowron
Stable Marriage with Multi-Modal Preferences. CoRR (2018)
Jiehua Chen, Danny Hermelin, Manuel Sorge
A Note on Clustering Aggregation. CoRR (2018)
Jiehua Chen, Ugo Paavo Finnendahl
On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles. Discret. Math. 341 (5) (2018)
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier
Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences. ADT (2017)
Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondrej Suchý
A Parameterized View on Multi-Layer Cluster Editing. CoRR (2017)
Jiehua Chen, Danny Hermelin, Manuel Sorge, Harel Yedidsion
How hard is it to satisfy (almost) all roommates? CoRR (2017)
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections. CoRR (2017)
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
Partitioning Perfect Graphs into Stars. J. Graph Theory 85 (2) (2017)
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon
Teams in Online Scheduling Polls: Game-Theoretic Aspects. AAAI (2017)
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections. TAMC (2017)
Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Elections with Few Voters: Candidate Control Can Be Easy. J. Artif. Intell. Res. 60 (2017)
Jiehua Chen, Kirk Pruhs, Gerhard J. Woeginger
The one-dimensional Euclidean domain: finitely many obstructions are not enough. Soc. Choice Welf. 48 (2) (2017)
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. J. Artif. Intell. Res. 59 (2017)
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon
Teams in Online Scheduling Polls: Game-Theoretic Aspects. CoRR (2016)
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier
Prices matter for the parameterized complexity of shift bribery. Inf. Comput. 251 (2016)
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
Are there any nicely structured preference profiles nearby? Math. Soc. Sci. 79 (2016)
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
Parameterized Complexity of Team Formation in Social Networks. AAIM (2016)
Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Ondrej Suchý, Mathias Weller
Polynomial-Time Data Reduction for the Subset Interconnection Design Problem. SIAM J. Discret. Math. 29 (1) (2015)
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier
Prices Matter for the Parameterized Complexity of Shift Bribery. CoRR (2015)
Laurent Bulteau, Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Combinatorial voter control in elections. Theor. Comput. Sci. 589 (2015)
Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Elections with Few Voters: Candidate Control Can Be Easy. AAAI (2015)
René van Bevern, Jiehua Chen, Falk Hüffner, Stefan Kratsch, Nimrod Talmon, Gerhard J. Woeginger
Approximability and parameterized complexity of multicover by c-intervals. Inf. Process. Lett. 115 (10) (2015)
Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger
How to Put Through Your Agenda in Collective Binary Decisions. ACM Trans. Economics and Comput. 4 (1) (2015)
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. IJCAI (2015)
Jiehua Chen, Kirk Pruhs, Gerhard J. Woeginger
The one-dimensional Euclidean domain: Finitely many obstructions are not enough. CoRR (2015)
Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý
On explaining integer vectors by few homogeneous segments. J. Comput. Syst. Sci. 81 (4) (2015)
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
Network-Based Vertex Dissolution. SIAM J. Discret. Math. 29 (2) (2015)
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
Are there any nicely structured preference~profiles~nearby? CoRR (2015)
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. CoRR (2015)
Robert Bredereck, Jiehua Chen, Sepp Hartung, Stefan Kratsch, Rolf Niedermeier, Ondrej Suchý, Gerhard J. Woeginger
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda. J. Artif. Intell. Res. 50 (2014)
Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Elections with Few Voters: Candidate Control Can Be Easy. CoRR (2014)
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
Network-Based Dissolution. MFCS (2) (2014)
Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Combinatorial Voter Control in Elections. MFCS (2) (2014)
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier
Prices Matter for the Parameterized Complexity of Shift Bribery. AAAI (2014)
Laurent Bulteau, Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
Combinatorial Voter Control in Elections. CoRR (2014)
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
Network-Based Dissolution. CoRR (2014)
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
Star Partitions of Perfect Graphs. ICALP (1) (2014)
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
Star Partitions of Perfect Graphs. CoRR (2014)
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, Jiong Guo, Rolf Niedermeier, Gerhard J. Woeginger
Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges. CoRR (2014)
Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý
On Explaining Integer Vectors by Few Homogenous Segments. WADS (2013)
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
A characterization of the single-crossing domain. Soc. Choice Welf. 41 (4) (2013)
Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger
How to Put through Your Agenda in Collective Binary Decisions. ADT (2013)
Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Ondrej Suchý, Mathias Weller
Effective and Efficient Data Reduction for the Subset Interconnection Design Problem. ISAAC (2013)
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
Are There Any Nicely Structured Preference Profiles Nearby? IJCAI (2013)
Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý, Stefan Kratsch
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda. AAAI (2012)
Nadja Betzler, Robert Bredereck, Jiehua Chen, Rolf Niedermeier
Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective. The Multivariate Algorithmic Revolution and Beyond (2012)
Jiehua Chen, Sven Grottke, Jan Sablatnig, Ruedi Seiler, Adam Wolisz
Scalability of a distributed virtual environment based on a structured peer-to-peer architecture. COMSNETS (2011)
Jan Sablatnig, Jiehua Chen, Ruedi Seiler, Sven Grottke, Andreas Köpke, Adam Wolisz
Adam A Testbed for Distributed Virtual Environments. ICDCS Workshops (2008)
Sven Grottke, Jan Sablatnig, Jiehua Chen, Ruedi Seiler, Andreas Köpke, Adam Wolisz
Measures for Inconsistency in Distributed Virtual Environments. ICPADS (2008)