2019

November

1. November 24, 2019 » Paper accepted at AAAI 2020: Adapting Stable Matchings to Evolving Preferences

June

1. June 27, 2019 » Paper accepted 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