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. 1–8 (2022).
  3. Efficient fully dynamic elimination forests with applications to detecting long paths and cycles
  4. 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]
  7. On (Coalitional) Exchange-Stable Matching
  8. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. In: COMSOC 2021. pp. 1–12 (2021).
  9. On (Coalitional) Exchange-Stable Matching
  10. 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).
  11. Adapting Stable Matchings to Evolving Preferences
  12. 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]
  13. Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
  14. 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]
  15. Matchings under Preferences: Strength of Stability and Trade-Offs
  16. 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]
  17. On Computing Centroids According to the p-Norms of Hamming Distance Vectors
  18. 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]
  19. How hard is it to satisfy (almost) all roommates?
  20. 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]
  21. Stable Marriage with Multi-Modal Preferences
  22. 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]
  23. Cluster Editing in Multi-Layer and Temporal Graphs
  24. 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]
  25. Teams in Online Scheduling Polls: Game-Theoretic Aspects
  26. 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).
  27. Parameterized Complexity of Team Formation in Social Networks
  28. 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]
  29. Elections with Few Voters: Candidate Control Can Be Easy
  30. 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]
  31. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
  32. 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]
  33. Prices Matter for the Parameterized Complexity of Shift Bribery
  34. 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]
  35. Combinatorial Voter Control in Elections
  36. 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]
  37. Star Partitions of Perfect Graphs
  38. 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]
  39. Are There Any Nicely Structured Preference Profiles Nearby?
  40. 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]
  41. How to Put Through Your Agenda in Collective Binary Decisions
  42. 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]
  43. On Explaining Integer Vectors by Few Homogeneous Segments
  44. 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]
  45. Effective and Efficient Data Reduction for the Subset Interconnection Design Problem
  46. 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]
  47. A Characterization of the Single-Crossing Domain
  48. 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]
  49. A Multivariate Complexity Analysis of Lobbying in Multiple Referenda
  50. 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. On (Coalitional) Exchange-Stable Matching
  2. Chen, J., Chmurovic, A., Jogl, F., Sorge, M. arXiv:2105.05725v2 (2021).
    [link]
  3. Participatory Budgeting with Donation and Diversity Constraints
  4. Chen, J., Lackner, M., Maly, J. arXiv:2104.15075 (2021).
    [link]
  5. Euclidean 3D Stable Roommates is NP-hard
  6. Chen, J., Roy, S. arXiv:2108.03868 (2021).
    [link]
  7. Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP
  8. 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).
  11. Reaching Stable Marriage via Divorces is Hard
  12. Chen, J. arXiv:1906.12274v5 (2020).
  13. Good Things Come to Those Who Swap Objects on Paths
  14. Bentert, M., Chen, J., Froese, V., Woeginger, G.J. arXiv:1905.04219 (2019).
    [link]
  15. Matchings under Preferences: Strength of Stability and Trade-Offs
  16. Chen, J., Skowron, P., Sorge, M. arXiv:1902.10535 (2019).
    [link]
  17. On Computing Centroids According to the p-Norms of Hamming Distance Vectors
  18. Chen, J., Hermelin, D., Sorge, M. arXiv:1807.06469 (2018).
    [link]
  19. A Note on Clustering Aggregation
  20. Chen, J., Hermelin, D., Sorge, M. arXiv:1807.08949 (2018).
    [link]
  21. Stable Marriage with Multi-Modal Preferences
  22. Chen, J., Niedermeier, R., Skowron, P. arXiv:1801.02693 (2018).
    [link]
  23. Small One-Dimensional Euclidean Preference Profiles
  24. Chen, J., Grottke, S. arXiv:1810.06461 (2018).
    [link]
  25. A Parameterized View on Multi-Layer Cluster Editing
  26. Chen, J., Molter, H., Sorge, M., Suchý, O. arXiv:1709.09100 (2017).
    [link]
  27. How hard is it to satisfy (almost) all roommates?
  28. Chen, J., Hermelin, D., Sorge, M., Yedidsion, H. arXiv:1707.04316 (2017).
    [link]
  29. On the Number of Single-Peaked Narcissistic or Single-Crossing Narcissistic Preferences
  30. Chen, J., Finnendahl, U.P. arXiv:1701.08652 (2017).
    [link]
  31. On the Computational Complexity of Variants of Combinatorial Voter Control in Elections
  32. Kellerhals, L., Korenwein, V., Zschoche, P., Bredereck, R., Chen, J. arXiv:1701.05108 (2017).
  33. Teams in Online Scheduling Polls: Game-Theoretic Aspects
  34. Bredereck, R., Chen, J., Niedermeier, R., Obraztsova, S., Talmon, N. arXiv:1611.08892 (2016).
    [pdf]
  35. Prices Matter for the Parameterized Complexity of Shift Bribery
  36. Bredereck, R., Chen, J., Faliszewski, P., Nichterlein, A., Niedermeier, R. arXiv:1502.01253v1 (2015).
  37. The One-Dimensional Euclidean Domain: Finitely Many Obstructions Are Not Enough
  38. Chen, J., Pruhs, K., Woeginger, G.J. arXiv:1506.03838v1 (2015).
    [link]
  39. Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty
  40. Bredereck, R., Chen, J., Niedermeier, R., Walsh, T. arXiv:1509.02424v1 (2015).
    [link]
  41. Are there any nicely structured preference profiles nearby?
  42. Bredereck, R., Chen, J., Woeginger, G.J. arXiv:1509.04595 (2015).
    [pdf]
  43. Elections with Few Voters: Candidate Control Can Be Easy
  44. Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. arXiv:1411.7812 (2014).
  45. Partitioning Perfect Graphs into Stars
  46. Bevern, R.van, Bredereck, R., Bulteau, L., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. arXiv:1402.2589 (2014).
    [link]
  47. Network-Based Dissolution
  48. Bevern, R.van, Bredereck, R., Chen, J., Froese, V., Niedermeier, R., Woeginger, G.J. arXiv:1402.2664 [cs.DM] (2014).
    [link]
  49. Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges
  50. Bredereck, R., Chen, J., Faliszewski, P., Guo, J., Niedermeier, R., Woeginger, G.J. Tsinghua University Press (2014).
    [link]
  51. Combinatorial Voter Control in Elections
  52. Bulteau, L., Chen, J., Faliszewski, P., Niedermeier, R., Talmon, N. arXiv:1406.6859 [cs.MA] (2014).
    [link]
  53. Scalability of a distributed virtual environment based on a structured peer-to-peer architecture
  54. 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