Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Show other versions (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...

Deskribapen osoa

Xehetasun bibliografikoak
Egile Nagusiak:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Formatua:	Journal article
Hizkuntza:	English
Argitaratua:	INFORMS 2011

Antzeko izenburuak

Discrete Fixed Points: Models‚ Complexities‚ and Applications
nork: Deng, X, et al.
Argitaratua: (2011)

Fixed points of log-linear discrete dynamics
nork: Ken Sawada, et al.
Argitaratua: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
nork: Chow, Chee-Seng
Argitaratua: (2005)

Direction Preserving Zero Point Computing and Applications
nork: Deng, X, et al.
Argitaratua: (2009)

Direction preserving zero point computing and applications (Extended abstract)
nork: Deng, X, et al.
Argitaratua: (2009)

The computation of fixed points and applications /
nork: Todd Michael J., 1947-
Argitaratua: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
nork: Qingqing Cheng, et al.
Argitaratua: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
nork: Qi-Qing Song
Argitaratua: (2014-01-01)

Fixed points : algorithms and applications /
nork: International Conference on Computing Fixed Points with Applications (1974 : Clemson University), et al.
Argitaratua: (1977)

Fixed point theory and applications /
nork: Tan, Kok-Keong, et al.
Argitaratua: (1992)

Fixed point theory and applications.
nork: Cho, Yeol Je, et al.
Argitaratua: (2007)

REALIZATION OF DISCRETE NONLINEAR DYNAMICAL SYSTEMS WITH CHAOTIC REGIMES BASED ON FIXED-POINT ARITHMETIC
nork: U. A. Sychou
Argitaratua: (2016-10-01)

Application to Coupled Fixed-Point Theorems on Complex Partial b-Metric Space
nork: Gunaseelan Mani, et al.
Argitaratua: (2020-01-01)

Generalization of Fixed-Point Results in Complex-Valued Bipolar Metric Space with Applications
nork: Amnah Essa Shammaky, et al.
Argitaratua: (2024-08-01)

Common Fixed Points for Multivalued Mappings in Complex Valued Metric Spaces with Applications
nork: Jamshaid Ahmad, et al.
Argitaratua: (2013-01-01)

Fixed point combinators as fixed points of higher-order fixed point generators
nork: Andrew Polonsky
Argitaratua: (2020-07-01)

A New Approach to the Approximation of Common Fixed Points of an Infinite Family of Relatively Quasinonexpansive Mappings with Applications
nork: Wei-Qi Deng
Argitaratua: (2012-01-01)

Codimension-Two Bifurcations of Fixed Points in a Class of Discrete Prey-Predator Systems
nork: R. Khoshsiar Ghaziani, et al.
Argitaratua: (2011-01-01)

Applications of Fixed Point and Approximate Algorithms
nork: Yonghong Yao, et al.
Argitaratua: (2012-01-01)

Common fixed point theorems and applications
nork: Hemant Kumar Pathak, et al.
Argitaratua: (1997-01-01)

Multidimensional fixed-point theorems and applications
nork: Akhadkulov, Habibulla, et al.
Argitaratua: (2017)

Applications of Common Fixed-Point Results in Complex-Valued Metric Spaces to Homotopy Theory
nork: Amnah Essa Shammaky, et al.
Argitaratua: (2024-11-01)

New Results of Fixed-Point Theorems and Their Applications in Complete Complex Dc∗-Metric Spaces
nork: Nassar Aiman Majid, et al.
Argitaratua: (2024-01-01)

On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
nork: Amnah Essa Shammaky, et al.
Argitaratua: (2021-01-01)

Some theorems on fixed points in bi-complex valued metric spaces with an application to integral equations
nork: A. Murali, et al.
Argitaratua: (2024-03-01)

Fixed Point Results for Multivalued Mappings with Applications
nork: Arshad Khan, et al.
Argitaratua: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
nork: Wei-Shih Du
Argitaratua: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
nork: Wei-Shih Du
Argitaratua: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
nork: Barman Dinanath, et al.
Argitaratua: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
nork: Alexandr Valyuzhenich
Argitaratua: (2014-07-01)

Approximating fixed points of nonexpansive mappings
nork: Guimei Liu, et al.
Argitaratua: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
nork: Gottlob, G
Argitaratua: (1995)

On characterizations of fixed points
nork: Zeqing Liu, et al.
Argitaratua: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
nork: J. Harjani, et al.
Argitaratua: (2014-01-01)

Fixed Points of New Hybrid Contractions with Applications to Nonlinear Economic Models
nork: Mohammed Shehu Shagari, et al.
Argitaratua: (2025-03-01)

Unique Fixed Point Results and Its Applications in Complex-Valued Fuzzy b-Metric Spaces
nork: null Humaira, et al.
Argitaratua: (2022-01-01)

Retracted: On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
nork: Journal of Mathematics
Argitaratua: (2023-01-01)

Fixed Point Theorems of Superlinear Operators with Applications
nork: Shaoyuan Xu, et al.
Argitaratua: (2022-01-01)

Generalized Common Fixed Point Results with Applications
nork: Marwan Amin Kutbi, et al.
Argitaratua: (2014-01-01)

General Common Fixed Point Theorems and Applications
nork: Shyam Lal Singh, et al.
Argitaratua: (2012-01-01)