Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Taispeáin leaganacha eile (1)

We study three discrete fixed point concept (SPERNER, DPZP, BROUWER) under two different models: the polynomial-time function model and the oracle function model. We fully characterize the computational complexities of these three problems. The computational complexity unification of the above probl...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí: Deng, X, Zhang, J, Qi, Q, Saberi, A
Formáid: Journal article
Teanga:English
Foilsithe / Cruthaithe: INFORMS 2011
Search Result 1
Discrete Fixed Points: Models‚ Complexities‚ and Applications

Discrete Fixed Points: Models‚ Complexities‚ and Applications de réir Deng, X, Qi, Q, Saberi, A, Zhang, J

Foilsithe / Cruthaithe 2011
Journal article
Taispeáin gach leagan (2)

Míreanna comhchosúla