Popular Matching in Roommates Setting is NP-hard.

Sushmita Gupta, Pranabendu Misra, Saket Saurabh, Meirav Zehavi

Browse the full SODA paper archive.