Jiehua Chen

2022

October

1. October 12, 2022 » Paper appeared at LATIN 2022: Multidimensional Manhattan Preferences

September

1. September 5, 2022 » Paper appeared at ESA 2022 (Track A): Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space

April

1. April 7, 2022 » Two great researchers left us in the last two weeks :-(

January

1. January 4, 2022 » Paper accepted at AAAI 2022: Participatory Budgeting with Donation and Diversity Constraints

2021

October

1. October 16, 2021 » Article appeared at the journal of ACM Transactions on Economics and Computation: Matchings under preferences: Strength of stability and tradeoffs

June

1. June 30, 2021 » Paper accepted at SAGT 2021: On (Coalitional) Exchange-Stable Matching
1. June 9, 2021 » Paper accepted at IJCAI 2021: Fractional matchings under preferences: Stability and optimality

May

1. May 20, 2021 » Paper accepted at the COMSOC workshop 2021: On (Coalitional) Exchange-Stable Matching

February

1. February 10, 2021 » Article appeared at the journal of Social Choice and Welfare: Small one-dimensional Euclidean preference profiles

January

1. January 15, 2021 » Paper accepted at SODA 2021: Efficient fully dynamic elimination forests with applications to detecting long paths and cycles

2020

October

1. October 13, 2020 » Job offer: Phd position in Algorithmic Social Choice at TU Vienna

September

1. September 24, 2020 » Paper on Stable roommates with narcissistic, single-peaked, and single-crossing preferences

April

1. April 15, 2020 » Paper accepted at IJCAI 2020: Stable matchings with diversity constraints: Affirmative action is beyond NP

2019

June

1. June 27, 2019 » Paper accepted at ESA 2019: On Computing Centroids According to the $p$-Norms of Hamming Distance Vectors

May

1. May 15, 2019 » Paper accepted at EC 2019: Matchings under Preferences: Strength of Stability and Trade-Offs
1. May 15, 2019 » Good Things Come to Those Who Swap Objects on Paths

March

1. March 4, 2019 » Note on the W[2]-hardness of Constraint Profile Scheduling

February

1. February 6, 2019 » Summary: Computational Complexity of Stable Marriage and Stable Roommates and Their Variants

2018

October

1. October 17, 2018 » Small One-Dimensional Euclidean Preference Profiles

July

1. July 17, 2018 » On Computing Centroids According to the p-Norms of Hamming Distance Vectors

April

1. April 22, 2018 » Paper accepted at EC: Stable Marriage with Multi-Modal Preferences
1. April 19, 2018 » Paper accepted at ICALP 2018: How hard is it to satisfy (almost) all roommates?

January

1. January 22, 2018 » Mirkin Distance Minimization for Binary Strings is NP-hard
1. January 11, 2018 » Stable Marriage with Multiple Layers of Preferences
1. January 8, 2018 » Paper accepted: Counting the Number of Narcissistic Single-Crossing Preferences
1. January 7, 2018 » New homepage