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...

সম্পূর্ণ বিবরণ

গ্রন্থ-পঞ্জীর বিবরন
প্রধান লেখক: Deng, X, Zhang, J, Qi, Q, Saberi, A
বিন্যাস: Journal article
ভাষা:English
প্রকাশিত: INFORMS 2011

অনুরূপ উপাদানগুলি