The Complexity of Recognizing Unique Sink Orientations

Bernd Gärtner, Antonis Thomas. The Complexity of Recognizing Unique Sink Orientations. In Ernst W. Mayr, Nicolas Ollinger, editors, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Volume 30 of LIPIcs, pages 341-353, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Abstract

Abstract is missing.