Direction preserving zero point computing and applications (Extended abstract)

We study the connection between the direction preserving zero point and the discrete Brouwer fixed point in terms of their computational complexity. As a result, we derive a PPAD-completeness proof for computing direction preserving zero point, and a matching oracle complexity bound for discrete Bro...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser: Deng, X, Qi, Q, Zhang, J
Format: Conference item
Sprache:English
Veröffentlicht: Springer Berlin Heidelberg 2009