Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Weitere Versionen anzeigen (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...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Format:	Journal article
Sprache:	English
Veröffentlicht:	INFORMS 2011

Ähnliche Einträge

Discrete Fixed Points: Models‚ Complexities‚ and Applications
von: Deng, X, et al.
Veröffentlicht: (2011)

Fixed points of log-linear discrete dynamics
von: Ken Sawada, et al.
Veröffentlicht: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
von: Chow, Chee-Seng
Veröffentlicht: (2005)

Direction Preserving Zero Point Computing and Applications
von: Deng, X, et al.
Veröffentlicht: (2009)

Direction preserving zero point computing and applications (Extended abstract)
von: Deng, X, et al.
Veröffentlicht: (2009)

The computation of fixed points and applications /
von: Todd Michael J., 1947-
Veröffentlicht: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
von: Qingqing Cheng, et al.
Veröffentlicht: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
von: Qi-Qing Song
Veröffentlicht: (2014-01-01)

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

Fixed point theory and applications /
von: Tan, Kok-Keong, et al.
Veröffentlicht: (1992)

Fixed point theory and applications.
von: Cho, Yeol Je, et al.
Veröffentlicht: (2007)

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

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

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

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

Fixed point combinators as fixed points of higher-order fixed point generators
von: Andrew Polonsky
Veröffentlicht: (2020-07-01)

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

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

Applications of Fixed Point and Approximate Algorithms
von: Yonghong Yao, et al.
Veröffentlicht: (2012-01-01)

Common fixed point theorems and applications
von: Hemant Kumar Pathak, et al.
Veröffentlicht: (1997-01-01)

Multidimensional fixed-point theorems and applications
von: Akhadkulov, Habibulla, et al.
Veröffentlicht: (2017)

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

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

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

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

Fixed Point Results for Multivalued Mappings with Applications
von: Arshad Khan, et al.
Veröffentlicht: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
von: Wei-Shih Du
Veröffentlicht: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
von: Wei-Shih Du
Veröffentlicht: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
von: Barman Dinanath, et al.
Veröffentlicht: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
von: Alexandr Valyuzhenich
Veröffentlicht: (2014-07-01)

Approximating fixed points of nonexpansive mappings
von: Guimei Liu, et al.
Veröffentlicht: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
von: Gottlob, G
Veröffentlicht: (1995)

On characterizations of fixed points
von: Zeqing Liu, et al.
Veröffentlicht: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
von: J. Harjani, et al.
Veröffentlicht: (2014-01-01)

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

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

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

Fixed Point Theorems of Superlinear Operators with Applications
von: Shaoyuan Xu, et al.
Veröffentlicht: (2022-01-01)

Generalized Common Fixed Point Results with Applications
von: Marwan Amin Kutbi, et al.
Veröffentlicht: (2014-01-01)

General Common Fixed Point Theorems and Applications
von: Shyam Lal Singh, et al.
Veröffentlicht: (2012-01-01)