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

Míreanna comhchosúla

Discrete Fixed Points: Models‚ Complexities‚ and Applications
de réir: Deng, X, et al.
Foilsithe / Cruthaithe: (2011)

Fixed points of log-linear discrete dynamics
de réir: Ken Sawada, et al.
Foilsithe / Cruthaithe: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
de réir: Chow, Chee-Seng
Foilsithe / Cruthaithe: (2005)

Direction Preserving Zero Point Computing and Applications
de réir: Deng, X, et al.
Foilsithe / Cruthaithe: (2009)

Direction preserving zero point computing and applications (Extended abstract)
de réir: Deng, X, et al.
Foilsithe / Cruthaithe: (2009)

The computation of fixed points and applications /
de réir: Todd Michael J., 1947-
Foilsithe / Cruthaithe: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
de réir: Qingqing Cheng, et al.
Foilsithe / Cruthaithe: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
de réir: Qi-Qing Song
Foilsithe / Cruthaithe: (2014-01-01)

Fixed points : algorithms and applications /
de réir: International Conference on Computing Fixed Points with Applications (1974 : Clemson University), et al.
Foilsithe / Cruthaithe: (1977)

Fixed point theory and applications /
de réir: Tan, Kok-Keong, et al.
Foilsithe / Cruthaithe: (1992)

Fixed point theory and applications.
de réir: Cho, Yeol Je, et al.
Foilsithe / Cruthaithe: (2007)

REALIZATION OF DISCRETE NONLINEAR DYNAMICAL SYSTEMS WITH CHAOTIC REGIMES BASED ON FIXED-POINT ARITHMETIC
de réir: U. A. Sychou
Foilsithe / Cruthaithe: (2016-10-01)

Application to Coupled Fixed-Point Theorems on Complex Partial b-Metric Space
de réir: Gunaseelan Mani, et al.
Foilsithe / Cruthaithe: (2020-01-01)

Generalization of Fixed-Point Results in Complex-Valued Bipolar Metric Space with Applications
de réir: Amnah Essa Shammaky, et al.
Foilsithe / Cruthaithe: (2024-08-01)

Common Fixed Points for Multivalued Mappings in Complex Valued Metric Spaces with Applications
de réir: Jamshaid Ahmad, et al.
Foilsithe / Cruthaithe: (2013-01-01)

Fixed point combinators as fixed points of higher-order fixed point generators
de réir: Andrew Polonsky
Foilsithe / Cruthaithe: (2020-07-01)

A New Approach to the Approximation of Common Fixed Points of an Infinite Family of Relatively Quasinonexpansive Mappings with Applications
de réir: Wei-Qi Deng
Foilsithe / Cruthaithe: (2012-01-01)

Codimension-Two Bifurcations of Fixed Points in a Class of Discrete Prey-Predator Systems
de réir: R. Khoshsiar Ghaziani, et al.
Foilsithe / Cruthaithe: (2011-01-01)

Applications of Fixed Point and Approximate Algorithms
de réir: Yonghong Yao, et al.
Foilsithe / Cruthaithe: (2012-01-01)

Common fixed point theorems and applications
de réir: Hemant Kumar Pathak, et al.
Foilsithe / Cruthaithe: (1997-01-01)

Multidimensional fixed-point theorems and applications
de réir: Akhadkulov, Habibulla, et al.
Foilsithe / Cruthaithe: (2017)

Applications of Common Fixed-Point Results in Complex-Valued Metric Spaces to Homotopy Theory
de réir: Amnah Essa Shammaky, et al.
Foilsithe / Cruthaithe: (2024-11-01)

New Results of Fixed-Point Theorems and Their Applications in Complete Complex Dc∗-Metric Spaces
de réir: Nassar Aiman Majid, et al.
Foilsithe / Cruthaithe: (2024-01-01)

On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
de réir: Amnah Essa Shammaky, et al.
Foilsithe / Cruthaithe: (2021-01-01)

Some theorems on fixed points in bi-complex valued metric spaces with an application to integral equations
de réir: A. Murali, et al.
Foilsithe / Cruthaithe: (2024-03-01)

Fixed Point Results for Multivalued Mappings with Applications
de réir: Arshad Khan, et al.
Foilsithe / Cruthaithe: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
de réir: Wei-Shih Du
Foilsithe / Cruthaithe: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
de réir: Wei-Shih Du
Foilsithe / Cruthaithe: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
de réir: Barman Dinanath, et al.
Foilsithe / Cruthaithe: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
de réir: Alexandr Valyuzhenich
Foilsithe / Cruthaithe: (2014-07-01)

Approximating fixed points of nonexpansive mappings
de réir: Guimei Liu, et al.
Foilsithe / Cruthaithe: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
de réir: Gottlob, G
Foilsithe / Cruthaithe: (1995)

On characterizations of fixed points
de réir: Zeqing Liu, et al.
Foilsithe / Cruthaithe: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
de réir: J. Harjani, et al.
Foilsithe / Cruthaithe: (2014-01-01)

Fixed Points of New Hybrid Contractions with Applications to Nonlinear Economic Models
de réir: Mohammed Shehu Shagari, et al.
Foilsithe / Cruthaithe: (2025-03-01)

Unique Fixed Point Results and Its Applications in Complex-Valued Fuzzy b-Metric Spaces
de réir: null Humaira, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Retracted: On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
de réir: Journal of Mathematics
Foilsithe / Cruthaithe: (2023-01-01)

Fixed Point Theorems of Superlinear Operators with Applications
de réir: Shaoyuan Xu, et al.
Foilsithe / Cruthaithe: (2022-01-01)

Generalized Common Fixed Point Results with Applications
de réir: Marwan Amin Kutbi, et al.
Foilsithe / Cruthaithe: (2014-01-01)

General Common Fixed Point Theorems and Applications
de réir: Shyam Lal Singh, et al.
Foilsithe / Cruthaithe: (2012-01-01)