A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem

Dai Tri Man Le, Stephen A. Cook, Yuli Ye. A Formal Theory for the Complexity Class Associated with the Stable Marriage Problem. In Marc Bezem, editor, Computer Science Logic, 25th International Workshop / 20th Annual Conference of the EACSL, CSL 2011, September 12-15, 2011, Bergen, Norway, Proceedings. Volume 12 of LIPIcs, pages 381-395, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011. [doi]

Abstract

Abstract is missing.