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

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Format:	Journal article
Sprog:	English
Udgivet:	INFORMS 2011

Lignende værker

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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