Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Toon andere (1) versies

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

Volledige beschrijving

Bibliografische gegevens
Hoofdauteurs:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Formaat:	Journal article
Taal:	English
Gepubliceerd in:	INFORMS 2011

Gelijkaardige items

Discrete Fixed Points: Models‚ Complexities‚ and Applications
door: Deng, X, et al.
Gepubliceerd in: (2011)

Fixed points of log-linear discrete dynamics
door: Ken Sawada, et al.
Gepubliceerd in: (1997-01-01)

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

Direction Preserving Zero Point Computing and Applications
door: Deng, X, et al.
Gepubliceerd in: (2009)

Direction preserving zero point computing and applications (Extended abstract)
door: Deng, X, et al.
Gepubliceerd in: (2009)

The computation of fixed points and applications /
door: Todd Michael J., 1947-
Gepubliceerd in: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
door: Qingqing Cheng, et al.
Gepubliceerd in: (2012-01-01)

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

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

Fixed point theory and applications /
door: Tan, Kok-Keong, et al.
Gepubliceerd in: (1992)

Fixed point theory and applications.
door: Cho, Yeol Je, et al.
Gepubliceerd in: (2007)

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

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

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

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

Fixed point combinators as fixed points of higher-order fixed point generators
door: Andrew Polonsky
Gepubliceerd in: (2020-07-01)

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

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

Applications of Fixed Point and Approximate Algorithms
door: Yonghong Yao, et al.
Gepubliceerd in: (2012-01-01)

Common fixed point theorems and applications
door: Hemant Kumar Pathak, et al.
Gepubliceerd in: (1997-01-01)

Multidimensional fixed-point theorems and applications
door: Akhadkulov, Habibulla, et al.
Gepubliceerd in: (2017)

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

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

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

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

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

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

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

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

On permutation complexity of fixed points of some uniform binary morphisms
door: Alexandr Valyuzhenich
Gepubliceerd in: (2014-07-01)

Approximating fixed points of nonexpansive mappings
door: Guimei Liu, et al.
Gepubliceerd in: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
door: Gottlob, G
Gepubliceerd in: (1995)

On characterizations of fixed points
door: Zeqing Liu, et al.
Gepubliceerd in: (2001-01-01)

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

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

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

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

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

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

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