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]
  3. Small One-Dimensional Euclidean Preference Profiles
  4. Chen, J., Grottke, S. Social Choice and Welfare. 57 (1), 117–144 (2021).
    [link]
  5. Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences
  6. Bredereck, R., Chen, J., Finnendahl, U.P., Niedermeier, R. Autonomous Agents and Multi-Agent Systems. 34 (53), 1–29 (2020).
    [link]
  7. On the Number of Single-Peaked Narcissistic or Single-Crossing Narcissistic Preferences
  8. Chen, J., Finnendahl, U.P. Discrete Mathematics. 341 (5), 1225–1236 (2018).
    [link]
  9. Elections with Few Voters: Candidate Control Can Be Easy
  10. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. Journal of Artificial Intelligence Research. 60 937–1002 (2017).
    [link]
  11. The One-Dimensional Euclidean Domain: Finitely Many Obstructions Are Not Enough
  12. Chen, J., Pruhs, K., Woeginger, G.J. Social Choice and Welfare. 48 (2), 409–432 (2017).
    [link]
  13. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
  14. Bredereck, R., Chen, J., Niedermeier, R., Walsh, T. Journal of Artificial Intelligence Research. 59 133–173 (2017).
    [link]
  15. Parameterized Complexity of Team Formation in Social Networks
  16. Bredereck, R., Chen, J., Hüffner, F., Kratsch, S. Theoretical Computer Science. 717 26–36 (2017).
    [link]
  17. Partitioning Perfect Graphs into Stars
  18. 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]
  19. Prices Matter for the Parameterized Complexity of Shift Bribery
  20. Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R. Information and Computation. 251 140–164 (2016).
    [link]
  21. Are There Any Nicely Structured Preference Profiles Nearby?
  22. Bredereck, R., Chen, J., Woeginger, G.J. Mathematical Social Sciences. 79 61–73 (2016).
    [link]
  23. Combinatorial Voter Control in Elections
  24. Bulteau, L., Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. Theoretical Computer Science. 589 99–120 (2015).
    [link]
  25. Network-Based Vertex Dissolution
  26. 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]
  27. On Explaining Integer Vectors by Few Homogeneous Segments
  28. Bredereck, R., Chen, J., Hartung, S., Komusiewicz, C., Niedermeier, R., Suchý, O. Journal of Computer and System Sciences. 81 (4), 766–782 (2015).
    [link]
  29. Approximability and Parameterized Complexity of Multicover by c-intervals
  30. Bevern, R.van, Chen, J., Hüffner, F., Kratsch, S., Talmon, N., Woeginger, G.J. Information Processing Letters. 115 (10), 744–749 (2015).
    [link]
  31. Polynomial-Time Data Reduction for the Subset Interconnection Design Problem
  32. Chen, J., Komusiewicz, C., Niedermeier, R., Sorge, M., Suchý, O., Weller, M. SIAM Journal on Discrete Mathematics. 29 (1), 1–25 (2015).
    [link]
  33. How to Put Through Your Agenda in Collective Binary Decisions
  34. 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]
  35. A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
  36. 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]
  37. A Characterization of the Single-Crossing Domain
  38. 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).
  3. Multidimensional Manhattan Preferences
  4. Chen, J., Nöllenburg, M., Simola, S., Villedieu Anaı̈s, Wallinger, M. In: Proceedings of the 14th Latin American Symposium (LATIN ’22) (2022).
  5. Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space
  6. Chen, J., Roy, S. In: Proceedings of the 30th Annual European Symposium on Algorithms (ESA ’22). pp. 36:1–36:16 (2022).
  7. Efficient fully dynamic elimination forests with applications to detecting long paths and cycles
  8. 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]
  9. Fractional Matchings under Preferences: Stability and Optimality
  10. Chen, J., Roy, S., Sorge, M. In: Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI ’21). pp. 796–809 (2021).
    [link]
  11. On (Coalitional) Exchange-Stable Matching
  12. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. In: COMSOC 2021. pp. 1–12 (2021).
  13. On (Coalitional) Exchange-Stable Matching
  14. 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).
  15. Adapting Stable Matchings to Evolving Preferences
  16. 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]
  17. Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
  18. 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]
  19. Matchings under Preferences: Strength of Stability and Trade-Offs
  20. 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]
  21. On Computing Centroids According to the p-Norms of Hamming Distance Vectors
  22. 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]
  23. How hard is it to satisfy (almost) all roommates?
  24. 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]
  25. Stable Marriage with Multi-Modal Preferences
  26. 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]
  27. Cluster Editing in Multi-Layer and Temporal Graphs
  28. 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]
  29. Teams in Online Scheduling Polls: Game-Theoretic Aspects
  30. 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).
  31. Parameterized Complexity of Team Formation in Social Networks
  32. 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]
  33. Elections with Few Voters: Candidate Control Can Be Easy
  34. 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]
  35. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
  36. 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]
  37. Prices Matter for the Parameterized Complexity of Shift Bribery
  38. 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]
  39. Combinatorial Voter Control in Elections
  40. 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]
  41. Star Partitions of Perfect Graphs
  42. 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]
  43. Are There Any Nicely Structured Preference Profiles Nearby?
  44. 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]
  45. How to Put Through Your Agenda in Collective Binary Decisions
  46. 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]
  47. On Explaining Integer Vectors by Few Homogeneous Segments
  48. 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]
  49. Effective and Efficient Data Reduction for the Subset Interconnection Design Problem
  50. 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]
  51. A Characterization of the Single-Crossing Domain
  52. 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]
  53. A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
  54. 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]
  3. Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
  4. Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R., Woeginger, G.J. Tsinghua Science and Technology. 19 (4), 358–373 (2014).
    [link] [pdf]
  5. Studies in Computational Aspects of Voting—A Parameterized Complexity Perspective
  6. 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]
  3. Cores in Friend-Oriented Hedonic Games: Verification is Surprisingly Harder than Searching
  4. Chen, J., Csáji, G., Roy, S., Simola, S. arXiv:2203.09655 (2022).
    [link]
  5. Multidimensional Manhattan Preferences
  6. Chen, J., Nöllenburg, M., Simola, S., Villedieu, A., Wallinger, M. arXiv:2201.09691 (2022).
    [link]
  7. Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule
  8. Chen, J., Roy, S. arXiv:2202.12006 (2022).
    [link]
  9. On (Coalitional) Exchange-Stable Matching
  10. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. arXiv:2105.05725v2 (2021).
    [link]
  11. Participatory Budgeting with Donation and Diversity Constraints
  12. Chen, J., Lackner, M., Maly, J. arXiv:2104.15075 (2021).
    [link]
  13. Euclidean 3D Stable Roommates is NP-hard
  14. Chen, J., Roy, S. arXiv:2108.03868 (2021).
    [link]
  15. Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
  16. Chen, J., Ganian, R., Hamm, T. arXiv:2001.10087 (2020).
    [link]
  17. Fractional Matchings under Preferences: Stability and Optimality
  18. Chen, J., Roy, S., Sorge, M. arXiv:2011.12259 (2020).
  19. Reaching Stable Marriage via Divorces is Hard
  20. Chen, J. arXiv:1906.12274v5 (2020).
  21. Good Things Come to Those Who Swap Objects on Paths
  22. Bentert, M., Chen, J., Froese, V., Woeginger, G.J. arXiv:1905.04219 (2019).
    [link]
  23. Matchings under Preferences: Strength of Stability and Trade-Offs
  24. Chen, J., Skowron, P., Sorge, M. arXiv:1902.10535 (2019).
    [link]
  25. On Computing Centroids According to the p-Norms of Hamming Distance Vectors
  26. Chen, J., Hermelin, D., Sorge, M. arXiv:1807.06469 (2018).
    [link]
  27. A Note on Clustering Aggregation
  28. Chen, J., Hermelin, D., Sorge, M. arXiv:1807.08949 (2018).
    [link]
  29. Stable Marriage with Multi-Modal Preferences
  30. Chen, J., Niedermeier, R., Skowron, P. arXiv:1801.02693 (2018).
    [link]
  31. Small One-Dimensional Euclidean Preference Profiles
  32. Chen, J., Grottke, S. arXiv:1810.06461 (2018).
    [link]
  33. A Parameterized View on Multi-Layer Cluster Editing
  34. Chen, J., Molter, H., Sorge, M., Suchý, O. arXiv:1709.09100 (2017).
    [link]
  35. How hard is it to satisfy (almost) all roommates?
  36. Chen, J., Hermelin, D., Sorge, M., Yedidsion, H. arXiv:1707.04316 (2017).
    [link]
  37. On the Number of Single-Peaked Narcissistic or Single-Crossing Narcissistic Preferences
  38. Chen, J., Finnendahl, U.P. arXiv:1701.08652 (2017).
    [link]
  39. On the Computational Complexity of Variants of Combinatorial Voter Control in Elections
  40. Kellerhals, L., Korenwein, V., Zschoche, P., Bredereck, R., Chen, J. arXiv:1701.05108 (2017).
  41. Teams in Online Scheduling Polls: Game-Theoretic Aspects
  42. Bredereck, R., Chen, J., Niedermeier, R., Obraztsova, S., Talmon, N. arXiv:1611.08892 (2016).
    [pdf]
  43. Prices Matter for the Parameterized Complexity of Shift Bribery
  44. Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R. arXiv:1502.01253v1 (2015).
  45. The One-Dimensional Euclidean Domain: Finitely Many Obstructions Are Not Enough
  46. Chen, J., Pruhs, K., Woeginger, G.J. arXiv:1506.03838v1 (2015).
    [link]
  47. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
  48. Bredereck, R., Chen, J., Niedermeier, R., Walsh, T. arXiv:1509.02424v1 (2015).
    [link]
  49. Are there any nicely structured preference profiles nearby?
  50. Bredereck, R., Chen, J., Woeginger, G.J. arXiv:1509.04595 (2015).
    [pdf]
  51. Elections with Few Voters: Candidate Control Can Be Easy
  52. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. arXiv:1411.7812 (2014).
  53. Partitioning Perfect Graphs into Stars
  54. Bevern, R.van, Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. arXiv:1402.2589 (2014).
    [link]
  55. Network-Based Dissolution
  56. Bevern, R.van, Bredereck, R., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. arXiv:1402.2664 [cs.DM] (2014).
    [link]
  57. Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
  58. Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R., Woeginger, G.J. Tsinghua University Press (2014).
    [link]
  59. Combinatorial Voter Control in Elections
  60. Bulteau, L., Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. arXiv:1406.6859 [cs.MA] (2014).
    [link]
  61. Scalability of a distributed virtual environment based on a structured peer-to-peer architecture
  62. 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]
  3. Graphen als Modelle der Wirklichkeit
  4. Chen, J. Term course: Modellanalyse, winter term of 2008. (2008).
    [link]
  5. Zeitlogik und Nachrbarschaftssemantik
  6. Chen, J. Term course: Applied Logic, winter term of 2008. (2008).
    [link]
Updated on Aug 01, 2018 by Jiehua Chen