Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Показати інші версії (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...

Повний опис

Бібліографічні деталі
Автори:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Формат:	Journal article
Мова:	English
Опубліковано:	INFORMS 2011

Схожі ресурси

Discrete Fixed Points: Models‚ Complexities‚ and Applications
за авторством: Deng, X, та інші
Опубліковано: (2011)

Fixed points of log-linear discrete dynamics
за авторством: Ken Sawada, та інші
Опубліковано: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
за авторством: Chow, Chee-Seng
Опубліковано: (2005)

Direction Preserving Zero Point Computing and Applications
за авторством: Deng, X, та інші
Опубліковано: (2009)

Direction preserving zero point computing and applications (Extended abstract)
за авторством: Deng, X, та інші
Опубліковано: (2009)

The computation of fixed points and applications /
за авторством: Todd Michael J., 1947-
Опубліковано: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
за авторством: Qingqing Cheng, та інші
Опубліковано: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
за авторством: Qi-Qing Song
Опубліковано: (2014-01-01)

Fixed points : algorithms and applications /
за авторством: International Conference on Computing Fixed Points with Applications (1974 : Clemson University), та інші
Опубліковано: (1977)

Fixed point theory and applications /
за авторством: Tan, Kok-Keong, та інші
Опубліковано: (1992)

Fixed point theory and applications.
за авторством: Cho, Yeol Je, та інші
Опубліковано: (2007)

REALIZATION OF DISCRETE NONLINEAR DYNAMICAL SYSTEMS WITH CHAOTIC REGIMES BASED ON FIXED-POINT ARITHMETIC
за авторством: U. A. Sychou
Опубліковано: (2016-10-01)

Application to Coupled Fixed-Point Theorems on Complex Partial b-Metric Space
за авторством: Gunaseelan Mani, та інші
Опубліковано: (2020-01-01)

Generalization of Fixed-Point Results in Complex-Valued Bipolar Metric Space with Applications
за авторством: Amnah Essa Shammaky, та інші
Опубліковано: (2024-08-01)

Common Fixed Points for Multivalued Mappings in Complex Valued Metric Spaces with Applications
за авторством: Jamshaid Ahmad, та інші
Опубліковано: (2013-01-01)

Fixed point combinators as fixed points of higher-order fixed point generators
за авторством: Andrew Polonsky
Опубліковано: (2020-07-01)

A New Approach to the Approximation of Common Fixed Points of an Infinite Family of Relatively Quasinonexpansive Mappings with Applications
за авторством: Wei-Qi Deng
Опубліковано: (2012-01-01)

Codimension-Two Bifurcations of Fixed Points in a Class of Discrete Prey-Predator Systems
за авторством: R. Khoshsiar Ghaziani, та інші
Опубліковано: (2011-01-01)

Applications of Fixed Point and Approximate Algorithms
за авторством: Yonghong Yao, та інші
Опубліковано: (2012-01-01)

Common fixed point theorems and applications
за авторством: Hemant Kumar Pathak, та інші
Опубліковано: (1997-01-01)

Multidimensional fixed-point theorems and applications
за авторством: Akhadkulov, Habibulla, та інші
Опубліковано: (2017)

Applications of Common Fixed-Point Results in Complex-Valued Metric Spaces to Homotopy Theory
за авторством: Amnah Essa Shammaky, та інші
Опубліковано: (2024-11-01)

New Results of Fixed-Point Theorems and Their Applications in Complete Complex Dc∗-Metric Spaces
за авторством: Nassar Aiman Majid, та інші
Опубліковано: (2024-01-01)

On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
за авторством: Amnah Essa Shammaky, та інші
Опубліковано: (2021-01-01)

Some theorems on fixed points in bi-complex valued metric spaces with an application to integral equations
за авторством: A. Murali, та інші
Опубліковано: (2024-03-01)

Fixed Point Results for Multivalued Mappings with Applications
за авторством: Arshad Khan, та інші
Опубліковано: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
за авторством: Wei-Shih Du
Опубліковано: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
за авторством: Wei-Shih Du
Опубліковано: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
за авторством: Barman Dinanath, та інші
Опубліковано: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
за авторством: Alexandr Valyuzhenich
Опубліковано: (2014-07-01)

Approximating fixed points of nonexpansive mappings
за авторством: Guimei Liu, та інші
Опубліковано: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
за авторством: Gottlob, G
Опубліковано: (1995)

On characterizations of fixed points
за авторством: Zeqing Liu, та інші
Опубліковано: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
за авторством: J. Harjani, та інші
Опубліковано: (2014-01-01)

Fixed Points of New Hybrid Contractions with Applications to Nonlinear Economic Models
за авторством: Mohammed Shehu Shagari, та інші
Опубліковано: (2025-03-01)

Unique Fixed Point Results and Its Applications in Complex-Valued Fuzzy b-Metric Spaces
за авторством: null Humaira, та інші
Опубліковано: (2022-01-01)

Retracted: On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
за авторством: Journal of Mathematics
Опубліковано: (2023-01-01)

Fixed Point Theorems of Superlinear Operators with Applications
за авторством: Shaoyuan Xu, та інші
Опубліковано: (2022-01-01)

Generalized Common Fixed Point Results with Applications
за авторством: Marwan Amin Kutbi, та інші
Опубліковано: (2014-01-01)

General Common Fixed Point Theorems and Applications
за авторством: Shyam Lal Singh, та інші
Опубліковано: (2012-01-01)