Discrete Fixed Points: Models, Complexities, and Applications

Xiaotie Deng, Qi Qi, Amin Saberi, Jie Zhang

Abstract

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 computat...
BibTeX
@article{deng2011discrete,
  author = {Xiaotie Deng and Qi Qi and Amin Saberi and Jie Zhang},
  title = {{Discrete Fixed Points: Models, Complexities, and Applications}},
  journal = {Math. Oper. Res.},
  year = {2011},
  doi = {10.1287/moor.1110.0511},
}

Loading related content...

Figure