Some Hard Stable Marriage Problems: A Survey on Multivariate Analysis

2018 ◽  
pp. 141-157
Author(s):  
Sushmita Gupta ◽  
Sanjukta Roy ◽  
Saket Saurabh ◽  
Meirav Zehavi
Keyword(s):  
Multivariate Analysis ◽  
Stable Marriage ◽  
Marriage Problems

scholarly journals Compact Preference Representation in Stable Marriage Problems

2009 ◽  
pp. 390-401 ◽  
Author(s):  
Enrico Pilotto ◽  
Francesca Rossi ◽  
Kristen Brent Venable ◽  
Toby Walsh
Keyword(s):  
Stable Marriage ◽  
Preference Representation ◽  
Marriage Problems

Inapproximability Results on Stable Marriage Problems

2002 ◽  
pp. 554-568 ◽  
Author(s):  
Magnús Halldórsson ◽  
Kazuo Iwama ◽  
Shuichi Miyazaki ◽  
Yasufumi Morita
Keyword(s):  
Stable Marriage ◽  
Marriage Problems

Behavioral Stable Marriage Problems

2022 ◽  
pp. 150-170
Author(s):  
Andrea Martin ◽  
Kristen Brent Venable ◽  
Nicholas Mattei
Keyword(s):  
Stable Marriage ◽  
Marriage Problems

scholarly journals Abstract argumentation and (optimal) stable marriage problems

2020 ◽  
Vol 11 (1-2) ◽  
pp. 15-40
Author(s):  
Stefano Bistarelli ◽  
Francesco Santini
Keyword(s):  
Stable Marriage ◽  
Abstract Argumentation ◽  
Marriage Problems

scholarly journals Local Search for Stable Marriage Problems with Ties and Incomplete Lists

2010 ◽  
pp. 64-75 ◽  
Author(s):  
Mirco Gelain ◽  
Maria Silvia Pini ◽  
Francesca Rossi ◽  
Kristen Brent Venable ◽  
Toby Walsh
Keyword(s):  
Local Search ◽  
Stable Marriage ◽  
Marriage Problems ◽  
Incomplete Lists

scholarly journals Approximability results for stable marriage problems with ties

2003 ◽  
Vol 306 (1-3) ◽  
pp. 431-447 ◽  
Author(s):  
Magnús M. Halldórsson ◽  
Robert W. Irving ◽  
Kazuo Iwama ◽  
David F. Manlove ◽  
Shuichi Miyazaki ◽  
...  
Keyword(s):  
Stable Marriage ◽  
Marriage Problems
Sign in / Sign up

Export Citation Format

Share Document