Publications

See also my dblp-Jiehua Chen and Google Scholar

    Peer-Reviewed Journal Articles

  1. Matchings under Preferences: Strength of Stability and Trade-Offs
    2. Chen, J., Skowron, P., Sorge, M. ACM Transactions on Economics and Computation. 6 (4), 1–55 (2022).
    [link]
  2. Small One-Dimensional Euclidean Preference Profiles
    3. Chen, J., Grottke, S. Social Choice and Welfare. 57 (1), 117–144 (2021).
    [link]
  3. Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences
    4. Bredereck, R., Chen, J., Finnendahl, U.P., Niedermeier, R. Autonomous Agents and Multi-Agent Systems. 34 (53), 1–29 (2020).
    [link]
  4. On the Number of Single-Peaked Narcissistic or Single-Crossing Narcissistic Preferences
    5. Chen, J., Finnendahl, U.P. Discrete Mathematics. 341 (5), 1225–1236 (2018).
    [link]
  5. Elections with Few Voters: Candidate Control Can Be Easy
    6. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. Journal of Artificial Intelligence Research. 60 937–1002 (2017).
    [link]
  6. The One-Dimensional Euclidean Domain: Finitely Many Obstructions Are Not Enough
    7. Chen, J., Pruhs, K., Woeginger, G.J. Social Choice and Welfare. 48 (2), 409–432 (2017).
    [link]
  7. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
    8. Bredereck, R., Chen, J., Niedermeier, R., Walsh, T. Journal of Artificial Intelligence Research. 59 133–173 (2017).
    [link]
  8. Parameterized Complexity of Team Formation in Social Networks
    9. Bredereck, R., Chen, J., Hüffner, F., Kratsch, S. Theoretical Computer Science. 717 26–36 (2017).
    [link]
  9. Partitioning Perfect Graphs into Stars
    10. Bevern, R.van, Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. Journal of Graph Theory. 85 (2), 297–335 (2017).
    [link]
  10. Prices Matter for the Parameterized Complexity of Shift Bribery
    11. Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R. Information and Computation. 251 140–164 (2016).
    [link]
  11. Are There Any Nicely Structured Preference Profiles Nearby?
    12. Bredereck, R., Chen, J., Woeginger, G.J. Mathematical Social Sciences. 79 61–73 (2016).
    [link]
  12. Combinatorial Voter Control in Elections
    13. Bulteau, L., Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. Theoretical Computer Science. 589 99–120 (2015).
    [link]
  13. Network-Based Vertex Dissolution
    14. Bevern, R.van, Bredereck, R., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. SIAM Journal on Discrete Mathematics. 29 (2), 888–914 (2015).
    [link]
  14. On Explaining Integer Vectors by Few Homogeneous Segments
    15. Bredereck, R., Chen, J., Hartung, S., Komusiewicz, C., Niedermeier, R., Suchý, O. Journal of Computer and System Sciences. 81 (4), 766–782 (2015).
    [link]
  15. Approximability and Parameterized Complexity of Multicover by c-intervals
    16. Bevern, R.van, Chen, J., Hüffner, F., Kratsch, S., Talmon, N., Woeginger, G.J. Information Processing Letters. 115 (10), 744–749 (2015).
    [link]
  16. Polynomial-Time Data Reduction for the Subset Interconnection Design Problem
    17. Chen, J., Komusiewicz, C., Niedermeier, R., Sorge, M., Suchý, O., Weller, M. SIAM Journal on Discrete Mathematics. 29 (1), 1–25 (2015).
    [link]
  17. How to Put Through Your Agenda in Collective Binary Decisions
    18. Alon, N., Bredereck, R., Chen, J., Kratsch, S., Niedermeier, R., Woeginger, G.J. ACM Transactions on Economics and Computation. 4 (1), 1–28 (2015).
    [link] [pdf]
  18. A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
    19. Bredereck, R., Chen, J., Hartung, S., Kratsch, S., Niedermeier, R., Suchý, O., Woeginger, G.J. Journal of Artificial Intelligence Research. 50 409–446 (2014).
    [link] [local-pdf]
  19. A Characterization of the Single-Crossing Domain
    20. Bredereck, R., Chen, J., Woeginger, G.J. Social Choice and Welfare. 41 (4), 989–998 (2013).
    [link] [pdf]

    Peer-Reviewed Conference Articles

  1. Participatory Budgeting with Donation and Diversity Constraints
    2. Chen, J., Lackner, M., Maly, J. In: Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI ’22). pp. 9323–9330 (2022).
  2. Multidimensional Manhattan Preferences
    3. Chen, J., Nöllenburg, M., Simola, S., Villedieu Anaı̈s, Wallinger, M. In: Proceedings of the 14th Latin American Symposium (LATIN ’22) (2022).
  3. Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space
    4. Chen, J., Roy, S. In: Proceedings of the 30th Annual European Symposium on Algorithms (ESA ’22). pp. 36:1–36:16 (2022).
  4. Efficient fully dynamic elimination forests with applications to detecting long paths and cycles
    5. Chen, J., Czerwinski, W., Disser, Y., Feldmann, A.E., Hermelin, D., Nadara, W., Pilipczuk, M., Pilipczuk, M., Sorge, M., Wróblewski, B., Zych-Pawlewicz, A. In: Proceedings of the 32nd Annual ACM-SIAM Symposium on Discrete Algorithms (SODA ’21). pp. 796–809. SIAM (2021).
    [pdf]
  5. Fractional Matchings under Preferences: Stability and Optimality
    6. Chen, J., Roy, S., Sorge, M. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI ’21). pp. 796–809 (2021).
    [link]
  6. On (Coalitional) Exchange-Stable Matching
    7. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. In: COMSOC 2021. pp. 1–12 (2021).
  7. On (Coalitional) Exchange-Stable Matching
    8. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. In: Proceedings of the 14th International Symposium on Algorithmic Game Theory (SAGT ’21). pp. 205–220 (2021).
  8. Adapting Stable Matchings to Evolving Preferences
    9. Bredereck, R., Chen, J., Knop, D., Luo, J., Niedermeier, R. In: Proceedings of the 34th AAAI Conference on Artificial Intelligence (AAAI ’20). pp. 1830–1837 (2020).
    [link]
  9. Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
    10. Chen, J., Ganian, R., Hamm, T. In: Proceedings of the 29th International Joint Conference on Artificial Intelligence (IJCAI ’20). pp. 146–152 (2020).
    [link] [poster]
  10. Matchings under Preferences: Strength of Stability and Trade-Offs
    11. Chen, J., Skowron, P., Sorge, M. In: Proceedings of the 20th ACM Conference on Economics and Computation (ACM EC ’19). pp. 41–59 (2019).
    [link] [slides]
  11. On Computing Centroids According to the p-Norms of Hamming Distance Vectors
    12. Chen, J., Hermelin, D., Sorge, M. In: Proceedings of the 27th Annual European Symposium on Algorithms (ESA ’19). pp. 28:1–28:16 (2019).
    [link]
  12. How hard is it to satisfy (almost) all roommates?
    13. Chen, J., Hermelin, D., Sorge, M., Yedidsion, H. In: Proceedings of the 45th International Colloquium on Automata, Languages, and Programming (ICALP ’18). pp. 35:1–35:15 (2018).
    [link]
  13. Stable Marriage with Multi-Modal Preferences
    14. Chen, J., Niedermeier, R., Skowron, P. In: Proceedings of the 19th ACM Conference on Economics and Computation (ACM EC ’18). pp. 269–286 (2018).
    [link]
  14. Cluster Editing in Multi-Layer and Temporal Graphs
    15. Chen, J., Molter, H., Sorge, M., Suchý, O. In: Proceedings of the 29th International Symposium on Algorithms and Computation (ISAAC ’18). pp. 24:1–24:13 (2018).
    [link]
  15. Teams in Online Scheduling Polls: Game-Theoretic Aspects
    16. Bredereck, R., Chen, J., Niedermeier, R., Obraztsova, S., Talmon, N. In: Proceedings of the 31st AAAI Conference on Artificial Intelligence (AAAI ’17). pp. 390–396. AAAI Press (2017).
  16. Parameterized Complexity of Team Formation in Social Networks
    17. Bredereck, R., Chen, J., Hüffner, F., Kratsch, S. In: Proceedings of the 11th International Conference on Algorithmic Aspects in Information and Management (AAIM ’16). pp. 137–149. Springer (2016).
    [link] [slides]
  17. Elections with Few Voters: Candidate Control Can Be Easy
    18. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence (AAAI ’15). pp. 2045–2051. AAAI Press (2015).
    [link]
  18. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
    19. Bredereck, R., Chen, J., Niedermeier, R., Walsh, T. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI ’15). pp. 164–170. AAAI Press (2015).
    [link] [poster]
  19. Prices Matter for the Parameterized Complexity of Shift Bribery
    20. Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI ’14). pp. 1398–1404. AAAI Press (2014).
    [link] [slides]
  20. Combinatorial Voter Control in Elections
    21. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. In: Proceedings of the 39th International Symposium on Mathematical Foundations of Computer Science (MFCS ’14). pp. 153–164. Springer (2014).
    [link] [local-pdf] [slides]
  21. Star Partitions of Perfect Graphs
    22. Bevern, R.van, Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. In: Proceedings of the 41st International Colloquium on Automata, Languages, and Programming (ICALP ’14). pp. 174–185. Springer (2014).
    [link]
  22. Are There Any Nicely Structured Preference Profiles Nearby?
    23. Bredereck, R., Chen, J., Woeginger, G.J. In: Proceedings of the 23rd International Joint Conference on Artificial Intelligence (IJCAI ’13). pp. 62–68. AAAI Press (2013).
    [link] [pdf] [local-pdf]
  23. How to Put Through Your Agenda in Collective Binary Decisions
    24. Alon, N., Bredereck, R., Chen, J., Kratsch, S., Niedermeier, R., Woeginger, G.J. In: Proceedings of the 3rd International Conference on Algorithmic Decision Theory (ADT ’13). pp. 30–44 (2013).
    [link] [local-pdf]
  24. On Explaining Integer Vectors by Few Homogeneous Segments
    25. Bredereck, R., Chen, J., Hartung, S., Komusiewicz, C., Niedermeier, R., Suchý, O. In: Proceedings of the 13th International Workshop on Algorithms and Data Structures (WADS ’13). pp. 207–218. Springer (2013).
    [pdf]
  25. Effective and Efficient Data Reduction for the Subset Interconnection Design Problem
    26. Chen, J., Komusiewicz, C., Niedermeier, R., Sorge, M., Suchý, O., Weller, M. In: Proceedings of the 24th International Symposium on Algorithms and Computation (ISAAC ’13). pp. 361–371 (2013).
    [pdf] [local-pdf]
  26. A Characterization of the Single-Crossing Domain
    27. Bredereck, R., Chen, J., Woeginger, G.J. In: Proceedings of the 4th International Workshop on Computational Social Choice (COMSOC ’12). pp. 989–998 (2012).
    [link] [pdf] [slides]
  27. A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
    28. Bredereck, R., Chen, J., Hartung, S., Kratsch, S., Niedermeier, R., Suchý, O. In: Proceedings of the 26th Conference on Artificial Intelligence (IJCAI ’12). pp. 1292–1298. AAAI Press (2012).
    [link] [local-pdf] [poster]

Surveys and Special Issues

  1. Wer hat an der Wahl gedreht?
    2. Chen, J. bild der wissenschaft. 12–15 (2016).
    [link] [local-pdf]
  2. Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
    3. Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R., Woeginger, G.J. Tsinghua Science and Technology. 19 (4), 358–373 (2014).
    [link] [pdf]
  3. Studies in Computational Aspects of Voting—A Parameterized Complexity Perspective
    4. Betzler, N., Bredereck, R., Chen, J., Niedermeier, R. In: The Multivariate Algorithmic Revolution and Beyond. pp. 318–363. Springer (2012).
    [pdf]

Technical Reports

  1. 2-Dimensional Euclidean Preferences
    2. Bulteau, L., Chen, J. arXiv:2205.14687 (2022).
    [link]
  2. Cores in Friend-Oriented Hedonic Games: Verification is Surprisingly Harder than Searching
    3. Chen, J., Csáji, G., Roy, S., Simola, S. arXiv:2203.09655 (2022).
    [link]
  3. Multidimensional Manhattan Preferences
    4. Chen, J., Nöllenburg, M., Simola, S., Villedieu, A., Wallinger, M. arXiv:2201.09691 (2022).
    [link]
  4. Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule
    5. Chen, J., Roy, S. arXiv:2202.12006 (2022).
    [link]
  5. On (Coalitional) Exchange-Stable Matching
    6. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. arXiv:2105.05725v2 (2021).
    [link]
  6. Participatory Budgeting with Donation and Diversity Constraints
    7. Chen, J., Lackner, M., Maly, J. arXiv:2104.15075 (2021).
    [link]
  7. Euclidean 3D Stable Roommates is NP-hard
    8. Chen, J., Roy, S. arXiv:2108.03868 (2021).
    [link]
  8. Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
    9. Chen, J., Ganian, R., Hamm, T. arXiv:2001.10087 (2020).
    [link]
  9. Fractional Matchings under Preferences: Stability and Optimality
    10. Chen, J., Roy, S., Sorge, M. arXiv:2011.12259 (2020).
  10. Reaching Stable Marriage via Divorces is Hard
    11. Chen, J. arXiv:1906.12274v5 (2020).
  11. Good Things Come to Those Who Swap Objects on Paths
    12. Bentert, M., Chen, J., Froese, V., Woeginger, G.J. arXiv:1905.04219 (2019).
    [link]
  12. Matchings under Preferences: Strength of Stability and Trade-Offs
    13. Chen, J., Skowron, P., Sorge, M. arXiv:1902.10535 (2019).
    [link]
  13. On Computing Centroids According to the p-Norms of Hamming Distance Vectors
    14. Chen, J., Hermelin, D., Sorge, M. arXiv:1807.06469 (2018).
    [link]
  14. A Note on Clustering Aggregation
    15. Chen, J., Hermelin, D., Sorge, M. arXiv:1807.08949 (2018).
    [link]
  15. Stable Marriage with Multi-Modal Preferences
    16. Chen, J., Niedermeier, R., Skowron, P. arXiv:1801.02693 (2018).
    [link]
  16. Small One-Dimensional Euclidean Preference Profiles
    17. Chen, J., Grottke, S. arXiv:1810.06461 (2018).
    [link]
  17. A Parameterized View on Multi-Layer Cluster Editing
    18. Chen, J., Molter, H., Sorge, M., Suchý, O. arXiv:1709.09100 (2017).
    [link]
  18. How hard is it to satisfy (almost) all roommates?
    19. Chen, J., Hermelin, D., Sorge, M., Yedidsion, H. arXiv:1707.04316 (2017).
    [link]
  19. On the Number of Single-Peaked Narcissistic or Single-Crossing Narcissistic Preferences
    20. Chen, J., Finnendahl, U.P. arXiv:1701.08652 (2017).
    [link]
  20. On the Computational Complexity of Variants of Combinatorial Voter Control in Elections
    21. Kellerhals, L., Korenwein, V., Zschoche, P., Bredereck, R., Chen, J. arXiv:1701.05108 (2017).
  21. Teams in Online Scheduling Polls: Game-Theoretic Aspects
    22. Bredereck, R., Chen, J., Niedermeier, R., Obraztsova, S., Talmon, N. arXiv:1611.08892 (2016).
    [pdf]
  22. Prices Matter for the Parameterized Complexity of Shift Bribery
    23. Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R. arXiv:1502.01253v1 (2015).
  23. The One-Dimensional Euclidean Domain: Finitely Many Obstructions Are Not Enough
    24. Chen, J., Pruhs, K., Woeginger, G.J. arXiv:1506.03838v1 (2015).
    [link]
  24. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
    25. Bredereck, R., Chen, J., Niedermeier, R., Walsh, T. arXiv:1509.02424v1 (2015).
    [link]
  25. Are there any nicely structured preference profiles nearby?
    26. Bredereck, R., Chen, J., Woeginger, G.J. arXiv:1509.04595 (2015).
    [pdf]
  26. Elections with Few Voters: Candidate Control Can Be Easy
    27. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. arXiv:1411.7812 (2014).
  27. Partitioning Perfect Graphs into Stars
    28. Bevern, R.van, Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. arXiv:1402.2589 (2014).
    [link]
  28. Network-Based Dissolution
    29. Bevern, R.van, Bredereck, R., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. arXiv:1402.2664 [cs.DM] (2014).
    [link]
  29. Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
    30. Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R., Woeginger, G.J. Tsinghua University Press (2014).
    [link]
  30. Combinatorial Voter Control in Elections
    31. Bulteau, L., Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. arXiv:1406.6859 [cs.MA] (2014).
    [link]
  31. Scalability of a distributed virtual environment based on a structured peer-to-peer architecture
    32. Chen, J., Grottke, S., Sablatnig, J., Seiler, R., Wolisz, A. Technische Universität Berlin (2010).
    [link]

Term Papers (in German)

  1. Die Seelenteilung im 4. Buch der ‘Politeia’
    2. Chen, J. Course: Einführung in die Philosophie, winter term of 2009. (2009).
    [link]
  2. Graphen als Modelle der Wirklichkeit
    3. Chen, J. Term course: Modellanalyse, winter term of 2008. (2008).
    [link]
  3. Zeitlogik und Nachrbarschaftssemantik
    4. Chen, J. Term course: Applied Logic, winter term of 2008. (2008).
    [link]
Updated on Aug 01, 2018 by Jiehua Chen