Discrete fixed points: models, complexities, and applications
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...
| Asıl Yazarlar: | , , , |
|---|---|
| Materyal Türü: | Journal article |
| Dil: | English |
| Baskı/Yayın Bilgisi: |
INFORMS
2011
|
Search Result 1
Discrete Fixed Points: Models‚ Complexities‚ and Applications
Baskı/Yayın Bilgisi 2011
Journal article