2023W

• Algorithms in Graph Theory / 192.018 / VU
• Bachelor Thesis in Computer Science / 186.819 / PR
• Project in Computer Science 1 / 192.021 / PR
• Project in CS1: Team-Based Research in Algorithmics / 192.105 / PR
• Scientific Research and Writing / 193.052 / SE
• Seminar in Artificial Intelligence Algorithmic and Computational Decision Theory / 192.119 / SE

• Structural and Algorithmic Aspects of Preference-based Problems in Social Choice
  2019 – 2027 / Vienna Science and Technology Fund (WWTF)

• Multidimensional Manhattan Preferences / Chen, J., Nöllenburg, M., Simola, S., Villedieu, A., & Wallinger, M. (2022). Multidimensional Manhattan Preferences. In LATIN 2022: Theoretical Informatics (pp. 273–289). https://doi.org/10.1007/978-3-031-20624-5_17
• Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space / Chen, J., & Roy, S. (2022). Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space. In S. Chechik, G. Navarro, E. Rotenberg, & G. Herman (Eds.), 30th Annual European Symposium on Algorithms (ESA 2022) (pp. 1–16). Schloss Dagstuhl - Leibniz-Zentrum für Informatik. https://doi.org/10.4230/LIPIcs.ESA.2022.36
  Download: PDF (740 KB)
• Participatory Budgeting with Donations and Diversity Constraints / Chen, J., Lackner, M., & Maly, J. (2022). Participatory Budgeting with Donations and Diversity Constraints. In Proceedings of the AAAI Conference on Artificial Intelligence (pp. 9323–9330). AAAI Press. https://doi.org/10.1609/aaai.v36i9.21163
  Project: SuDeMa (2019–2024)
• On (Coalitional) Exchange-Stable Matching / Chen, J., Chmurovic, A., Jogl, F., & Sorge, M. (2021). On (Coalitional) Exchange-Stable Matching. In Algorithmic Game Theory (pp. 205–220). LNCS / Springer. https://doi.org/10.1007/978-3-030-85947-3_14
• Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP / Chen, J., Ganian, R., & Hamm, T. (2021). Stable Matchings with Diversity Constraints: Affirmative Action is beyond NP. In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence (pp. 1–7). http://hdl.handle.net/20.500.12708/55573
• Fractional Matchings under Preferences: Stability and Optimality / Chen, J., Roy, S., & Sorge, M. (2021). Fractional Matchings under Preferences: Stability and Optimality. In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence. IJCAI 2021 - 30th International Joint Conference on Artificial Intelligence, Montreal, Canada, International. https://doi.org/10.24963/ijcai.2021/13
• Computational aspects of multiwinner approval voting via p-norm Hamming distance vectors / Chen, J., Hermelin, D., & Sorge, M. (2021). Computational aspects of multiwinner approval voting via p-norm Hamming distance vectors. Aggregation across disciplines: connections and frameworks, Paris, EU. http://hdl.handle.net/20.500.12708/87316
• Fractional Matchings under Preferences: Stability and Optimality / Chen, J. (2021). Fractional Matchings under Preferences: Stability and Optimality. COMSOC Video Seminar, International Seminar Series on Social Choice, online, International. http://hdl.handle.net/20.500.12708/87317
• Efficient fully dynamic elimination forests with applications to detecting long paths and cycles / 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. (2021). Efficient fully dynamic elimination forests with applications to detecting long paths and cycles. In Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) (pp. 796–809). Siam. https://doi.org/10.1137/1.9781611976465.50
• Matchings under Preferences: Strength of Stability and Tradeoffs / Chen, J., Skowron, P., & Sorge, M. (2021). Matchings under Preferences: Strength of Stability and Tradeoffs. ACM Transactions on Economics and Computation, 9(4), 1–55. https://doi.org/10.1145/3485000
• Small one‑dimensional Euclidean preference profiles / Chen, J., & Grottke, S. (2021). Small one‑dimensional Euclidean preference profiles. Social Choice and Welfare, 57(1), 117–144. https://doi.org/10.1007/s00355-020-01301-y
• Adapting Stable Matchings to Evolving Preferences / Bredereck, R., Chen, J., Knop, D., Luo, J., & Niedermeier, R. (2020). Adapting Stable Matchings to Evolving Preferences. In Proceedings of AAAI2020 (pp. 1830–1837). http://hdl.handle.net/20.500.12708/58335
• Stable roommates with narcissistic, single-peaked, andsingle-crossing preferences / Bredereck, R., Chen, J., Finnendahl, U. P., & Niedermeier, R. (2020). Stable roommates with narcissistic, single-peaked, andsingle-crossing preferences. Autonomous Agents and Multi-Agent Systems, 34(53). https://doi.org/10.1007/s10458-020-09470-x

• Optimal Seat arrangement: Structure, algorithms, and complexity / Ceylan, E. (2022). Optimal Seat arrangement: Structure, algorithms, and complexity [Diploma Thesis, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2023.98801
  Download: PDF (1.67 MB)