A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem
From MaRDI portal
Publication:2915696
DOI10.4230/LIPIcs.CSL.2011.381zbMath1247.68095OpenAlexW2248358623MaRDI QIDQ2915696
Yuli Ye, Dai Tri Man Lê, Stephen A. Cook
Publication date: 18 September 2012
Full work available at URL: http://subs.emis.de/LIPIcs/frontdoor_2d07.html
Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Related Items (1)
This page was built for publication: A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem