Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Бусад хувилбаруудыг харуулах (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...

Бүрэн тодорхойлолт

Номзүйн дэлгэрэнгүй
Үндсэн зохиолчид:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Формат:	Journal article
Хэл сонгох:	English
Хэвлэсэн:	INFORMS 2011

Ижил төстэй зүйлс

Discrete Fixed Points: Models‚ Complexities‚ and Applications
-н: Deng, X, зэрэг
Хэвлэсэн: (2011)

Fixed points of log-linear discrete dynamics
-н: Ken Sawada, зэрэг
Хэвлэсэн: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
-н: Chow, Chee-Seng
Хэвлэсэн: (2005)

Direction Preserving Zero Point Computing and Applications
-н: Deng, X, зэрэг
Хэвлэсэн: (2009)

Direction preserving zero point computing and applications (Extended abstract)
-н: Deng, X, зэрэг
Хэвлэсэн: (2009)

The computation of fixed points and applications /
-н: Todd Michael J., 1947-
Хэвлэсэн: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
-н: Qingqing Cheng, зэрэг
Хэвлэсэн: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
-н: Qi-Qing Song
Хэвлэсэн: (2014-01-01)

Fixed points : algorithms and applications /
-н: International Conference on Computing Fixed Points with Applications (1974 : Clemson University), зэрэг
Хэвлэсэн: (1977)

Fixed point theory and applications /
-н: Tan, Kok-Keong, зэрэг
Хэвлэсэн: (1992)

Fixed point theory and applications.
-н: Cho, Yeol Je, зэрэг
Хэвлэсэн: (2007)

REALIZATION OF DISCRETE NONLINEAR DYNAMICAL SYSTEMS WITH CHAOTIC REGIMES BASED ON FIXED-POINT ARITHMETIC
-н: U. A. Sychou
Хэвлэсэн: (2016-10-01)

Application to Coupled Fixed-Point Theorems on Complex Partial b-Metric Space
-н: Gunaseelan Mani, зэрэг
Хэвлэсэн: (2020-01-01)

Generalization of Fixed-Point Results in Complex-Valued Bipolar Metric Space with Applications
-н: Amnah Essa Shammaky, зэрэг
Хэвлэсэн: (2024-08-01)

Common Fixed Points for Multivalued Mappings in Complex Valued Metric Spaces with Applications
-н: Jamshaid Ahmad, зэрэг
Хэвлэсэн: (2013-01-01)

Fixed point combinators as fixed points of higher-order fixed point generators
-н: Andrew Polonsky
Хэвлэсэн: (2020-07-01)

A New Approach to the Approximation of Common Fixed Points of an Infinite Family of Relatively Quasinonexpansive Mappings with Applications
-н: Wei-Qi Deng
Хэвлэсэн: (2012-01-01)

Codimension-Two Bifurcations of Fixed Points in a Class of Discrete Prey-Predator Systems
-н: R. Khoshsiar Ghaziani, зэрэг
Хэвлэсэн: (2011-01-01)

Applications of Fixed Point and Approximate Algorithms
-н: Yonghong Yao, зэрэг
Хэвлэсэн: (2012-01-01)

Common fixed point theorems and applications
-н: Hemant Kumar Pathak, зэрэг
Хэвлэсэн: (1997-01-01)

Multidimensional fixed-point theorems and applications
-н: Akhadkulov, Habibulla, зэрэг
Хэвлэсэн: (2017)

Applications of Common Fixed-Point Results in Complex-Valued Metric Spaces to Homotopy Theory
-н: Amnah Essa Shammaky, зэрэг
Хэвлэсэн: (2024-11-01)

New Results of Fixed-Point Theorems and Their Applications in Complete Complex Dc∗-Metric Spaces
-н: Nassar Aiman Majid, зэрэг
Хэвлэсэн: (2024-01-01)

On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
-н: Amnah Essa Shammaky, зэрэг
Хэвлэсэн: (2021-01-01)

Some theorems on fixed points in bi-complex valued metric spaces with an application to integral equations
-н: A. Murali, зэрэг
Хэвлэсэн: (2024-03-01)

Fixed Point Results for Multivalued Mappings with Applications
-н: Arshad Khan, зэрэг
Хэвлэсэн: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
-н: Wei-Shih Du
Хэвлэсэн: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
-н: Wei-Shih Du
Хэвлэсэн: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
-н: Barman Dinanath, зэрэг
Хэвлэсэн: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
-н: Alexandr Valyuzhenich
Хэвлэсэн: (2014-07-01)

Approximating fixed points of nonexpansive mappings
-н: Guimei Liu, зэрэг
Хэвлэсэн: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
-н: Gottlob, G
Хэвлэсэн: (1995)

On characterizations of fixed points
-н: Zeqing Liu, зэрэг
Хэвлэсэн: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
-н: J. Harjani, зэрэг
Хэвлэсэн: (2014-01-01)

Fixed Points of New Hybrid Contractions with Applications to Nonlinear Economic Models
-н: Mohammed Shehu Shagari, зэрэг
Хэвлэсэн: (2025-03-01)

Unique Fixed Point Results and Its Applications in Complex-Valued Fuzzy b-Metric Spaces
-н: null Humaira, зэрэг
Хэвлэсэн: (2022-01-01)

Retracted: On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
-н: Journal of Mathematics
Хэвлэсэн: (2023-01-01)

Fixed Point Theorems of Superlinear Operators with Applications
-н: Shaoyuan Xu, зэрэг
Хэвлэсэн: (2022-01-01)

Generalized Common Fixed Point Results with Applications
-н: Marwan Amin Kutbi, зэрэг
Хэвлэсэн: (2014-01-01)

General Common Fixed Point Theorems and Applications
-н: Shyam Lal Singh, зэрэг
Хэвлэсэн: (2012-01-01)