Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Diğer sürümleri göster (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...

Detaylı Bibliyografya
Asıl Yazarlar:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Materyal Türü:	Journal article
Dil:	English
Baskı/Yayın Bilgisi:	INFORMS 2011

Benzer Materyaller

Discrete Fixed Points: Models‚ Complexities‚ and Applications
Yazar:: Deng, X, ve diğerleri
Baskı/Yayın Bilgisi: (2011)

Fixed points of log-linear discrete dynamics
Yazar:: Ken Sawada, ve diğerleri
Baskı/Yayın Bilgisi: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
Yazar:: Chow, Chee-Seng
Baskı/Yayın Bilgisi: (2005)

Direction Preserving Zero Point Computing and Applications
Yazar:: Deng, X, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

Direction preserving zero point computing and applications (Extended abstract)
Yazar:: Deng, X, ve diğerleri
Baskı/Yayın Bilgisi: (2009)

The computation of fixed points and applications /
Yazar:: Todd Michael J., 1947-
Baskı/Yayın Bilgisi: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
Yazar:: Qingqing Cheng, ve diğerleri
Baskı/Yayın Bilgisi: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
Yazar:: Qi-Qing Song
Baskı/Yayın Bilgisi: (2014-01-01)

Fixed points : algorithms and applications /
Yazar:: International Conference on Computing Fixed Points with Applications (1974 : Clemson University), ve diğerleri
Baskı/Yayın Bilgisi: (1977)

Fixed point theory and applications /
Yazar:: Tan, Kok-Keong, ve diğerleri
Baskı/Yayın Bilgisi: (1992)

Fixed point theory and applications.
Yazar:: Cho, Yeol Je, ve diğerleri
Baskı/Yayın Bilgisi: (2007)

REALIZATION OF DISCRETE NONLINEAR DYNAMICAL SYSTEMS WITH CHAOTIC REGIMES BASED ON FIXED-POINT ARITHMETIC
Yazar:: U. A. Sychou
Baskı/Yayın Bilgisi: (2016-10-01)

Application to Coupled Fixed-Point Theorems on Complex Partial b-Metric Space
Yazar:: Gunaseelan Mani, ve diğerleri
Baskı/Yayın Bilgisi: (2020-01-01)

Generalization of Fixed-Point Results in Complex-Valued Bipolar Metric Space with Applications
Yazar:: Amnah Essa Shammaky, ve diğerleri
Baskı/Yayın Bilgisi: (2024-08-01)

Common Fixed Points for Multivalued Mappings in Complex Valued Metric Spaces with Applications
Yazar:: Jamshaid Ahmad, ve diğerleri
Baskı/Yayın Bilgisi: (2013-01-01)

Fixed point combinators as fixed points of higher-order fixed point generators
Yazar:: Andrew Polonsky
Baskı/Yayın Bilgisi: (2020-07-01)

A New Approach to the Approximation of Common Fixed Points of an Infinite Family of Relatively Quasinonexpansive Mappings with Applications
Yazar:: Wei-Qi Deng
Baskı/Yayın Bilgisi: (2012-01-01)

Codimension-Two Bifurcations of Fixed Points in a Class of Discrete Prey-Predator Systems
Yazar:: R. Khoshsiar Ghaziani, ve diğerleri
Baskı/Yayın Bilgisi: (2011-01-01)

Applications of Fixed Point and Approximate Algorithms
Yazar:: Yonghong Yao, ve diğerleri
Baskı/Yayın Bilgisi: (2012-01-01)

Common fixed point theorems and applications
Yazar:: Hemant Kumar Pathak, ve diğerleri
Baskı/Yayın Bilgisi: (1997-01-01)

Multidimensional fixed-point theorems and applications
Yazar:: Akhadkulov, Habibulla, ve diğerleri
Baskı/Yayın Bilgisi: (2017)

Applications of Common Fixed-Point Results in Complex-Valued Metric Spaces to Homotopy Theory
Yazar:: Amnah Essa Shammaky, ve diğerleri
Baskı/Yayın Bilgisi: (2024-11-01)

New Results of Fixed-Point Theorems and Their Applications in Complete Complex Dc∗-Metric Spaces
Yazar:: Nassar Aiman Majid, ve diğerleri
Baskı/Yayın Bilgisi: (2024-01-01)

On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
Yazar:: Amnah Essa Shammaky, ve diğerleri
Baskı/Yayın Bilgisi: (2021-01-01)

Some theorems on fixed points in bi-complex valued metric spaces with an application to integral equations
Yazar:: A. Murali, ve diğerleri
Baskı/Yayın Bilgisi: (2024-03-01)

Fixed Point Results for Multivalued Mappings with Applications
Yazar:: Arshad Khan, ve diğerleri
Baskı/Yayın Bilgisi: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
Yazar:: Wei-Shih Du
Baskı/Yayın Bilgisi: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
Yazar:: Wei-Shih Du
Baskı/Yayın Bilgisi: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
Yazar:: Barman Dinanath, ve diğerleri
Baskı/Yayın Bilgisi: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
Yazar:: Alexandr Valyuzhenich
Baskı/Yayın Bilgisi: (2014-07-01)

Approximating fixed points of nonexpansive mappings
Yazar:: Guimei Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
Yazar:: Gottlob, G
Baskı/Yayın Bilgisi: (1995)

On characterizations of fixed points
Yazar:: Zeqing Liu, ve diğerleri
Baskı/Yayın Bilgisi: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
Yazar:: J. Harjani, ve diğerleri
Baskı/Yayın Bilgisi: (2014-01-01)

Fixed Points of New Hybrid Contractions with Applications to Nonlinear Economic Models
Yazar:: Mohammed Shehu Shagari, ve diğerleri
Baskı/Yayın Bilgisi: (2025-03-01)

Unique Fixed Point Results and Its Applications in Complex-Valued Fuzzy b-Metric Spaces
Yazar:: null Humaira, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

Retracted: On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
Yazar:: Journal of Mathematics
Baskı/Yayın Bilgisi: (2023-01-01)

Fixed Point Theorems of Superlinear Operators with Applications
Yazar:: Shaoyuan Xu, ve diğerleri
Baskı/Yayın Bilgisi: (2022-01-01)

Generalized Common Fixed Point Results with Applications
Yazar:: Marwan Amin Kutbi, ve diğerleri
Baskı/Yayın Bilgisi: (2014-01-01)

General Common Fixed Point Theorems and Applications
Yazar:: Shyam Lal Singh, ve diğerleri
Baskı/Yayın Bilgisi: (2012-01-01)