Jiehua Chen

According to our database, Jiehua Chen authored at least 65 papers between 2008 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Cutsets and EF1 Fair Division of Graphs.

Jiehua Chen, William S. Zwicker

CoRR, 2024

2023

Algorithms and Complexity for Congested Assignments.

Jiehua Chen, Jiong Guo, Yinghui Wen

CoRR, 2023

Optimal Seat Arrangement: What Are the Hard and Easy Cases?

Esra Ceylan, Jiehua Chen, Sanjukta Roy

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Efficient Algorithms for Monroe and CC Rules in Multi-Winner Elections with (Nearly) Structured Preferences.

Jiehua Chen, Christian Hatschka, Sofia Simola

Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

Hedonic Games With Friends, Enemies, and Neutrals: Resolving Open Questions and Fine-Grained Complexity.

Jiehua Chen, Gergely Csáji, Sanjukta Roy, Sofia Simola

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Optimal Capacity Modification for Many-To-One Matching Problems.

Jiehua Chen, Gergely Csáji

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Game Implementation: What Are the Obstructions?

Jiehua Chen, Seyedeh Negar Layegh Khavidaki, Sebastian Vincent Haydn, Sofia Simola, Manuel Sorge

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Algorithms for Participatory Democracy (Dagstuhl Seminar 22271).

Markus Brill, Jiehua Chen, Andreas Darmann, David M. Pennock, Matthias Greger

Dagstuhl Reports, July, 2022

2-Dimensional Euclidean Preferences.

Laurent Bulteau, Jiehua Chen

CoRR, 2022

Cores in Friend-Oriented Hedonic Games: Verification is Surprisingly Harder than Searching.

Jiehua Chen, Gergely Csáj, Sanjukta Roy, Sofia Simola

CoRR, 2022

Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule.

Jiehua Chen, Sanjukta Roy

CoRR, 2022

Multidimensional Manhattan Preferences.

Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space.

Jiehua Chen, Sanjukta Roy

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Participatory Budgeting with Donations and Diversity Constraints.

Jiehua Chen, Martin Lackner, Jan Maly

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Matchings under Preferences: Strength of Stability and Tradeoffs.

Jiehua Chen, Piotr Skowron, Manuel Sorge

ACM Trans. Economics and Comput., 2021

Small one-dimensional Euclidean preference profiles.

Jiehua Chen, Sven Grottke

Soc. Choice Welf., 2021

Euclidean 3D Stable Roommates is NP-hard.

Jiehua Chen, Sanjukta Roy

CoRR, 2021

Efficient fully dynamic elimination forests with applications to detecting long paths and cycles.

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

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

On (Coalitional) Exchange-Stable Matching.

Jiehua Chen, Adrian Chmurovic, Fabian Jogl, Manuel Sorge

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Fractional Matchings under Preferences: Stability and Optimality.

Jiehua Chen, Sanjukta Roy, Manuel Sorge

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

On Dynamic Parameterized k-Path.

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

CoRR, 2020

Stable roommates with narcissistic, single-peaked, and single-crossing preferences.

Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier

Auton. Agents Multi Agent Syst., 2020

Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP.

Jiehua Chen, Robert Ganian, Thekla Hamm

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Adapting Stable Matchings to Evolving Preferences.

Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Stable Matchings in Divorce Graphs.

Jiehua Chen

CoRR, 2019

Good Things Come to Those Who Swap Objects on Paths.

Matthias Bentert, Jiehua Chen, Vincent Froese, Gerhard J. Woeginger

CoRR, 2019

Computational Complexity of Stable Marriage and Stable Roommates and Their Variants.

Jiehua Chen

CoRR, 2019

On Computing Centroids According to the p-Norms of Hamming Distance Vectors.

Jiehua Chen, Danny Hermelin, Manuel Sorge

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

Matchings under Preferences: Strength of Stability and Trade-Offs.

Jiehua Chen, Piotr Skowron, Manuel Sorge

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Parameterized complexity of team formation in social networks.

Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch

Theor. Comput. Sci., 2018

On the number of single-peaked narcissistic or single-crossing narcissistic preference profiles.

Jiehua Chen, Ugo Paavo Finnendahl

Discret. Math., 2018

A Note on Clustering Aggregation.

Jiehua Chen, Danny Hermelin, Manuel Sorge

CoRR, 2018

Stable Marriage with Multi-Modal Preferences.

Jiehua Chen, Rolf Niedermeier, Piotr Skowron

Proceedings of the 2018 ACM Conference on Economics and Computation, 2018

Cluster Editing in Multi-Layer and Temporal Graphs.

Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondrej Suchý

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

How Hard Is It to Satisfy (Almost) All Roommates?.

Jiehua Chen, Danny Hermelin, Manuel Sorge, Harel Yedidsion

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

The one-dimensional Euclidean domain: finitely many obstructions are not enough.

Jiehua Chen, Kirk Pruhs, Gerhard J. Woeginger

Soc. Choice Welf., 2017

Partitioning Perfect Graphs into Stars.

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

J. Graph Theory, 2017

Elections with Few Voters: Candidate Control Can Be Easy.

Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

J. Artif. Intell. Res., 2017

Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.

Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh

J. Artif. Intell. Res., 2017

A Parameterized View on Multi-Layer Cluster Editing.

Jiehua Chen, Hendrik Molter, Manuel Sorge, Ondrej Suchý

CoRR, 2017

On the Computational Complexity of Variants of Combinatorial Voter Control in Elections.

Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen

Proceedings of the Theory and Applications of Models of Computation, 2017

Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences.

Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier

Proceedings of the Algorithmic Decision Theory - 5th International Conference, 2017

Teams in Online Scheduling Polls: Game-Theoretic Aspects.

Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Exploiting structure in computationally hard voting problems.

Jiehua Chen

PhD thesis, 2016

Are there any nicely structured preference profiles nearby?

Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger

Math. Soc. Sci., 2016

Prices matter for the parameterized complexity of shift bribery.

Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier

Inf. Comput., 2016

2015

How to Put Through Your Agenda in Collective Binary Decisions.

Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger

ACM Trans. Economics and Comput., 2015

Combinatorial voter control in elections.

Laurent Bulteau, Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

Theor. Comput. Sci., 2015

Polynomial-Time Data Reduction for the Subset Interconnection Design Problem.

Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Ondrej Suchý, Mathias Weller

SIAM J. Discret. Math., 2015

Network-Based Vertex Dissolution.

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

SIAM J. Discret. Math., 2015

On explaining integer vectors by few homogeneous segments.

Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý

J. Comput. Syst. Sci., 2015

Approximability and parameterized complexity of multicover by c-intervals.

René van Bevern, Jiehua Chen, Falk Hüffner, Stefan Kratsch, Nimrod Talmon, Gerhard J. Woeginger

Inf. Process. Lett., 2015

2014

A Multivariate Complexity Analysis of Lobbying in Multiple Referenda.

Robert Bredereck, Jiehua Chen, Sepp Hartung, Stefan Kratsch, Rolf Niedermeier, Ondrej Suchý, Gerhard J. Woeginger

J. Artif. Intell. Res., 2014

Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges.

Robert Bredereck, Jiehua Chen, Piotr Faliszewski, Jiong Guo, Rolf Niedermeier, Gerhard J. Woeginger

CoRR, 2014

Combinatorial Voter Control in Elections.

Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Network-Based Dissolution.

René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Star Partitions of Perfect Graphs.

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

2013

A characterization of the single-crossing domain.

Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger

Soc. Choice Welf., 2013

On Explaining Integer Vectors by Few Homogenous Segments.

Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

Effective and Efficient Data Reduction for the Subset Interconnection Design Problem.

Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Ondrej Suchý, Mathias Weller

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

2012

Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective.

Nadja Betzler, Robert Bredereck, Jiehua Chen, Rolf Niedermeier

Proceedings of the Multivariate Algorithmic Revolution and Beyond, 2012

A Multivariate Complexity Analysis of Lobbying in Multiple Referenda.

Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý, Stefan Kratsch

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Scalability of a distributed virtual environment based on a structured peer-to-peer architecture.

Jiehua Chen, Sven Grottke, Jan Sablatnig, Ruedi Seiler, Adam Wolisz

Proceedings of the Third International Conference on Communication Systems and Networks, 2011

2008

Measures for Inconsistency in Distributed Virtual Environments.

Sven Grottke, Jan Sablatnig, Jiehua Chen, Ruedi Seiler, Andreas Köpke, Adam Wolisz

Proceedings of the 14th International Conference on Parallel and Distributed Systems, 2008

Adam A Testbed for Distributed Virtual Environments.

Jan Sablatnig, Jiehua Chen, Ruedi Seiler, Sven Grottke, Andreas Köpke, Adam Wolisz

Proceedings of the 28th IEEE International Conference on Distributed Computing Systems Workshops (ICDCS 2008 Workshops), 2008