Algorithms for the fixed point property
From MaRDI portal
Publication:1285782
DOI10.1016/S0304-3975(98)00273-4zbMath0914.68046WikidataQ55969267 ScholiaQ55969267MaRDI QIDQ1285782
Publication date: 28 April 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
complexityalgorithmiterationNP-completenesscomparability graphcomparative retractioncoredismantlingfixed point propertyHammerstein integral equationclique graphacycliccancellation problemclique complexcontractible\(k\)-nullendomorphism graphfixed clique propertyfixed simplex propertyhomology of an ordered setstructure theorem for chain-complete sets with no infinite antichain
Related Items
The fixed point property for ordered sets ⋮ The fixed vertex property for graphs ⋮ Invariant sets and Knaster-Tarski principle ⋮ Survey on Metric Fixed Point Theory and Applications ⋮ The fixed point and the common fixed point properties in finite pseudo-ordered sets ⋮ Strengthened fixed point property and products in ordered sets ⋮ Isotone relations revisited
Cites Work
- On mild solutions of first order discontinuous semiliear differential equations in banach spaces
- The Möbius function of a lattice
- Finite Topological Spaces
- Common Fixed Points of Commuting Monotone Mappings
- Fixed Points of Order Preserving Multifunctions
- [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
- Fixed points in partially ordered sets
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the strong fixed point property
- The strong fixed point property for lexicographic sums
- The PT-order and the fixed point property
- Automorphisms and products of ordered sets
- Isotone relations and the fixed point property for posets
- An application of the Helly property to the partially ordered sets
- On the Helly property working as a compactness criterion on graphs
- Comparability invariance of the fixed point property
- Multifunctions and the fixed point property for products of ordered sets
- Ordonnés escamotables et points fixes. (Dismantlable orders and fixed points)
- A fixed cube theorem for median graphs
- The fixed point property in ordered sets of width two
- Fixed points of products and the strong fixed point property
- A note on fixed points in semimodular lattices
- Homotopy type of posets and lattice complementation
- Spanning retracts of a partially ordered set
- A structure theory for ordered sets
- Fixed points and complements in finite lattices
- The strong fixed point property for small sets
- Finite projective ordered sets
- Fixed point results in ordered normed spaces with applications to abstract and differential equations
- On the number of nondismantlable posets with the fixed point property
- Enumeration of order preserving maps
- Fixed point property and formal concept analysis
- A fixed point theorem for finite partially orderes sets
- Galois connections and the Leray spectral sequence
- Advances in graph theory
- Homotopy properties of the poset of nontrivial p-subgroups of a group
- On a fixed point theorem for partially ordered sets
- Constructive versions of Tarski's fixed point theorems
- The fixed point property for small sets
- A chain complete poset with no infinite antichain has a finite core
- The uniqueness of the core
- Fixed point property for 11-element sets
- The core of a chain complete poset with no one-way infinite fence and no tower
- Finite invariant simplices in infinite graphs
- Clique polynomials and independent set polynomials of graphs
- Dismantlable graphs and posets, fixed clique property
- Fixed points and products
- The complexity of the fixed point property
- Fixed points of posets and clique graphs
- Dimension two, fixed points and dismantlable ordered sets
- Perfect sequences of chain-complete posets
- Isomorphic ANTI-cores of caccc posets
- The ANTI-order and the fixed point property for caccc posets
- The ANTI-order for caccc posets. I
- The ANTI-order for caccc posets. II
- Fixed point theorems for ordered sets \(P\) with \(P\setminus \{a, c\}\) as retract
- Cores, cutsets and the fixed point property
- A fixed point theorem for multifunctions and an application
- Vertex-to-vertex pursuit in a graph
- Retractability and the fixed point property for products
- On retractable sets and the fixed point property
- From finite posets to chain complete posets having no infinite antichain
- The endomorphism spectrum of an ordered set
- Common fixed points for commuting contraction mappings
- Fixed point theorems of the mappings of partially ordered sets
- Dependence polynomials
- On differential equations in ordered Banach spaces with applications to differential systems and random equations
- A lattice-theoretical fixpoint theorem and its applications
- A characterization of complete lattices
- A Theorem on Partially Ordered Sets, With Applications to Fixed Point Theorems
- On the invariant points of a transformation
- On a parabolic boundary value problem with discontinuous nonlinearity
- On fixed points through a generalized iteration method with applications to differential and integral equations involving discontinuities
- Bound Sets in Partial Orders and the Fixed Point Property
- THE FIXED POINT PROPERTY FOR SUMS OF POSETS
- Fixed-edge theorem for graphs with loops
- Retracts and the Fixed Point Problem for Finite Partially Ordered Sets
- The Problem of Fixed Points in Ordered Sets
- Some NP-Complete Problems Similar to Graph Isomorphism
- The Fixed Point Property and Cartesian Products
- On extremal solutions of operator equations in ordered normed spaces
- Tensor Geometry
- An existence result for elliptic differential inclusions with discontinuous nonlinearity
- Some Fixed Point Theorems for Partially Ordered Sets
- Balanced Cohen-Macaulay Complexes
- Retract‐collapsible graphs and invariant subgraph properties
