Discrete fixed points: models, complexities, and applications

Discrete fixed points: models, complexities, and applications

Hiển thị phiên bản (1) khác

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

Mô tả đầy đủ

Chi tiết về thư mục
Những tác giả chính:	Deng, X, Zhang, J, Qi, Q, Saberi, A
Định dạng:	Journal article
Ngôn ngữ:	English
Được phát hành:	INFORMS 2011

Những quyển sách tương tự

Discrete Fixed Points: Models‚ Complexities‚ and Applications
Bằng: Deng, X, et al.
Được phát hành: (2011)

Fixed points of log-linear discrete dynamics
Bằng: Ken Sawada, et al.
Được phát hành: (1997-01-01)

Multigrid algorithms and complexity results for discrete-time stochastic control and related fixed-point problems
Bằng: Chow, Chee-Seng
Được phát hành: (2005)

Direction Preserving Zero Point Computing and Applications
Bằng: Deng, X, et al.
Được phát hành: (2009)

Direction preserving zero point computing and applications (Extended abstract)
Bằng: Deng, X, et al.
Được phát hành: (2009)

The computation of fixed points and applications /
Bằng: Todd Michael J., 1947-
Được phát hành: (1976)

Duality Fixed Point and Zero Point Theorems and Applications
Bằng: Qingqing Cheng, et al.
Được phát hành: (2012-01-01)

On Stability of Fixed Points for Multi-Valued Mappings with an Application
Bằng: Qi-Qing Song
Được phát hành: (2014-01-01)

Fixed points : algorithms and applications /
Bằng: International Conference on Computing Fixed Points with Applications (1974 : Clemson University), et al.
Được phát hành: (1977)

Fixed point theory and applications /
Bằng: Tan, Kok-Keong, et al.
Được phát hành: (1992)

Fixed point theory and applications.
Bằng: Cho, Yeol Je, et al.
Được phát hành: (2007)

REALIZATION OF DISCRETE NONLINEAR DYNAMICAL SYSTEMS WITH CHAOTIC REGIMES BASED ON FIXED-POINT ARITHMETIC
Bằng: U. A. Sychou
Được phát hành: (2016-10-01)

Application to Coupled Fixed-Point Theorems on Complex Partial b-Metric Space
Bằng: Gunaseelan Mani, et al.
Được phát hành: (2020-01-01)

Generalization of Fixed-Point Results in Complex-Valued Bipolar Metric Space with Applications
Bằng: Amnah Essa Shammaky, et al.
Được phát hành: (2024-08-01)

Common Fixed Points for Multivalued Mappings in Complex Valued Metric Spaces with Applications
Bằng: Jamshaid Ahmad, et al.
Được phát hành: (2013-01-01)

Fixed point combinators as fixed points of higher-order fixed point generators
Bằng: Andrew Polonsky
Được phát hành: (2020-07-01)

A New Approach to the Approximation of Common Fixed Points of an Infinite Family of Relatively Quasinonexpansive Mappings with Applications
Bằng: Wei-Qi Deng
Được phát hành: (2012-01-01)

Codimension-Two Bifurcations of Fixed Points in a Class of Discrete Prey-Predator Systems
Bằng: R. Khoshsiar Ghaziani, et al.
Được phát hành: (2011-01-01)

Applications of Fixed Point and Approximate Algorithms
Bằng: Yonghong Yao, et al.
Được phát hành: (2012-01-01)

Common fixed point theorems and applications
Bằng: Hemant Kumar Pathak, et al.
Được phát hành: (1997-01-01)

Multidimensional fixed-point theorems and applications
Bằng: Akhadkulov, Habibulla, et al.
Được phát hành: (2017)

Applications of Common Fixed-Point Results in Complex-Valued Metric Spaces to Homotopy Theory
Bằng: Amnah Essa Shammaky, et al.
Được phát hành: (2024-11-01)

New Results of Fixed-Point Theorems and Their Applications in Complete Complex Dc∗-Metric Spaces
Bằng: Nassar Aiman Majid, et al.
Được phát hành: (2024-01-01)

On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
Bằng: Amnah Essa Shammaky, et al.
Được phát hành: (2021-01-01)

Some theorems on fixed points in bi-complex valued metric spaces with an application to integral equations
Bằng: A. Murali, et al.
Được phát hành: (2024-03-01)

Fixed Point Results for Multivalued Mappings with Applications
Bằng: Arshad Khan, et al.
Được phát hành: (2021-01-01)

The Existence of Cone Critical Point and Common Fixed Point with Applications
Bằng: Wei-Shih Du
Được phát hành: (2011-01-01)

On Approximate Coincidence Point Properties and Their Applications to Fixed Point Theory
Bằng: Wei-Shih Du
Được phát hành: (2012-01-01)

Fixed point theorems in complex valued b-metric spaces
Bằng: Barman Dinanath, et al.
Được phát hành: (2023-01-01)

On permutation complexity of fixed points of some uniform binary morphisms
Bằng: Alexandr Valyuzhenich
Được phát hành: (2014-07-01)

Approximating fixed points of nonexpansive mappings
Bằng: Guimei Liu, et al.
Được phát hành: (2000-01-01)

The Complexity of Default Reasoning under the Stationary Fixed Point Semantics
Bằng: Gottlob, G
Được phát hành: (1995)

On characterizations of fixed points
Bằng: Zeqing Liu, et al.
Được phát hành: (2001-01-01)

α-Coupled Fixed Points and Their Application in Dynamic Programming
Bằng: J. Harjani, et al.
Được phát hành: (2014-01-01)

Fixed Points of New Hybrid Contractions with Applications to Nonlinear Economic Models
Bằng: Mohammed Shehu Shagari, et al.
Được phát hành: (2025-03-01)

Unique Fixed Point Results and Its Applications in Complex-Valued Fuzzy b-Metric Spaces
Bằng: null Humaira, et al.
Được phát hành: (2022-01-01)

Retracted: On Fuzzy Fixed-Point Results in Complex Valued Extended b-Metric Spaces with Application
Bằng: Journal of Mathematics
Được phát hành: (2023-01-01)

Fixed Point Theorems of Superlinear Operators with Applications
Bằng: Shaoyuan Xu, et al.
Được phát hành: (2022-01-01)

Generalized Common Fixed Point Results with Applications
Bằng: Marwan Amin Kutbi, et al.
Được phát hành: (2014-01-01)

General Common Fixed Point Theorems and Applications
Bằng: Shyam Lal Singh, et al.
Được phát hành: (2012-01-01)