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)