{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,7]],"date-time":"2025-07-07T09:26:19Z","timestamp":1751880379391},"reference-count":136,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[1999,4,1]],"date-time":"1999-04-01T00:00:00Z","timestamp":922924800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5221,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1999,4]]},"DOI":"10.1016\/s0304-3975(98)00273-4","type":"journal-article","created":{"date-parts":[[2003,4,25]],"date-time":"2003-04-25T10:09:04Z","timestamp":1051265344000},"page":"301-358","source":"Crossref","is-referenced-by-count":9,"title":["Algorithms for the fixed point property"],"prefix":"10.1016","volume":"217","author":[{"given":"Bernd S.W.","family":"Schr\u00f6der","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(98)00273-4_BIB1","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF02844167","article-title":"Fixed point theorems of the mappings of partially ordered sets","volume":"20","author":"Abian","year":"1971","journal-title":"Reniconti del circolo mathematico di Palermo"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB2","doi-asserted-by":"crossref","first-page":"78","DOI":"10.4153\/CJM-1961-007-5","article-title":"A theorem on partially ordered sets with applications to fixed point theorems","volume":"13","author":"Abian","year":"1961","journal-title":"Can. J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB3","series-title":"Data Structures and Algorithms","author":"Aho","year":"1983"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB4","article-title":"Homology and combinatorics of ordered sets","author":"Baclawski","year":"1976"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB5","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0001-8708(77)90073-1","article-title":"Galois connections and the Leray spectral sequence","volume":"25","author":"Baclawski","year":"1977","journal-title":"Adv. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB6","series-title":"proc. Rotafest","article-title":"A fixed point algorithm for ordered sets","author":"Baclawski","year":"1998"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB7","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0001-8708(79)90045-8","article-title":"Fixed points in partially ordered sets","volume":"31","author":"Baclawski","year":"1979","journal-title":"Adv. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB8","doi-asserted-by":"crossref","first-page":"335","DOI":"10.1016\/0097-3165(81)90030-3","article-title":"Fixed points and complements in finite lattices","volume":"30","author":"Baclawski","year":"1981","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB9","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0012-365X(87)90022-7","article-title":"A fixed cube theorem for median graphs","volume":"67","author":"Bandelt","year":"1987","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB10_1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/0012-365X(92)00518-V","article-title":"Graphes et ordonnes d\u00e9montables, propri\u00e9t\u00e9 de la clique fixe","volume":"130","author":"B\u00e9langer","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB10_2","author":"B\u00e9langer","year":"1986","journal-title":"Universit\u00e9 de Sherbrooke, Rapport no. 44"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB11","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1016\/0097-3165(81)90042-X","article-title":"Homotopy type of posets and lattice complementation","volume":"30","author":"Bj\u00f6rner","year":"1981","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB12","series-title":"Ordered Sets","first-page":"838","author":"Bj\u00f6rner","year":"1982"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB13","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1016\/0012-365X(80)90152-1","article-title":"A note on fixed points in semimodular lattices","volume":"29","author":"Bj\u00f6rner","year":"1980","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB14","article-title":"Graph Theory","volume":"vol. 63","author":"Bollob\u00e1s","year":"1979"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB15","doi-asserted-by":"crossref","first-page":"654","DOI":"10.2307\/2975648","article-title":"The fixed point property and cartesian products","author":"Brown","year":"1982","journal-title":"Am. Math. Mon."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB16","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1016\/0362-546X(90)90156-B","article-title":"On a parabolic boundary value problem with discontinuous nonlinearity","volume":"15","author":"Carl","year":"1990","journal-title":"Nonlinear Anal."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB17","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/0362-546X(92)90014-6","article-title":"An existence results for elliptic differential inclusions with discontinuous nonlinearity","volume":"18","author":"Carl","year":"1992","journal-title":"Nonlinear Anal."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB18","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0012-365X(85)90126-8","article-title":"Ordonnes escamotables et points fixes","volume":"53","author":"Constantin","year":"1985","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB19","first-page":"199","article-title":"Sur les ensembles ordonn\u00e9s projectifs et la propri\u00e9t\u00e9 du point fixe","volume":"311","author":"Corominas","year":"1990","journal-title":"C. R. Acad. Sci. Paris S\u00e9rie 1"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB20","doi-asserted-by":"crossref","first-page":"43","DOI":"10.2140\/pjm.1979.82.43","article-title":"Constructive versions of Tarski's fixed point theorems","volume":"82","author":"Cousot","year":"1979","journal-title":"Pacific J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB21","first-page":"185","article-title":"A constructive characterization of the lattices of all retractions, preclosure. quasi-closure and closure operators on a complete lattice","volume":"38","author":"Cousot","year":"1979","journal-title":"Portugal. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB22","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/S0021-9800(66)80009-1","article-title":"The M\u00f6bius function of a lattice","volume":"1","author":"Crapo","year":"1966","journal-title":"J. Combin. Theory"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB23","series-title":"Algebraic Theory of Lattices","author":"Crawley","year":"1973"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB24","doi-asserted-by":"crossref","first-page":"311","DOI":"10.2140\/pjm.1955.5.311","article-title":"A characterization of complete lattices","volume":"5","author":"Davis","year":"1955","journal-title":"Pacific J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB25","doi-asserted-by":"crossref","first-page":"1139","DOI":"10.2140\/pjm.1963.13.1139","article-title":"Common fixed points for commuting contraction mappings","volume":"13","author":"DeMarr","year":"1963","journal-title":"Pacific. J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB26","article-title":"Implementation and analysis of Xia's algorithm","author":"Donalies","year":"1997"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB27","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF00333133","article-title":"Comparability invariance of the fixed point property","volume":"2","author":"Dreesen","year":"1985","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB28","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1007\/BF01201105","article-title":"Automorphisms and products of ordered sets","volume":"19","author":"Duffus","year":"1984","journal-title":"Algebra Universalis"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB29","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/BF00338740","article-title":"The complexity of the fixed point property","volume":"13","author":"Duffus","year":"1996","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB30","doi-asserted-by":"crossref","first-page":"231","DOI":"10.4153\/CMB-1980-031-2","article-title":"Retracts and the fixed point problem for finite partially ordered sets","volume":"23","author":"Duffus","year":"1980","journal-title":"Can. Math. Bull."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB31","first-page":"271","article-title":"Crowns in dismantlable partially ordered sets","volume":"18","author":"Duffus","year":"1976"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB32","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1017\/S1446788700013483","article-title":"Retracts of partially ordered sets","volume":"27","author":"Duffus","year":"1979","journal-title":"J. Austral. Math. Soc. Ser. A"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB33","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0012-365X(81)90201-6","article-title":"A structure theory for ordered sets","volume":"35","author":"Duffus","year":"1981","journal-title":"Discrete. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB34","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0012-365X(80)90093-X","article-title":"Spanning retracts of a partially ordered set","volume":"32","author":"Duffus","year":"1980","journal-title":"Discrete. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB35","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF00419036","article-title":"Enumeration of order-preserving maps","volume":"9","author":"Duffus","year":"1992","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB36","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/BF00337886","article-title":"Fixed points of products and the strong fixed point property","volume":"4","author":"Duffus","year":"1987","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB37","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/0012-365X(79)90013-X","article-title":"On a fixed point theorem for partially ordered sets","volume":"15","author":"Edelman","year":"1979","journal-title":"Discrete. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB38","series-title":"Private communication on the number of 12-element cores with the fixed point property","author":"Ewacha","year":"1994"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB39","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01111296","article-title":"The uniqueness of the core","volume":"10","author":"Farley","year":"1993","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB40","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0012-365X(96)00234-8","article-title":"Perfect sequences of chain-complete posets","volume":"167\/168","author":"Parley","year":"1997","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB41","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/0012-365X(90)90202-S","article-title":"Dependence polynomials","volume":"82","author":"Fisher","year":"1990","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB42","first-page":"401","article-title":"On the fixed point property of partially ordered sets","volume":"33","author":"Fofanova","year":"1980"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB43","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF00337690","article-title":"The fixed point property in ordered sets of width two","volume":"4","author":"Fofanova","year":"1987","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB44","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF00338744","article-title":"Dimension 2, Fixed points and dismantlable ordered sets","volume":"13","author":"Fofanova","year":"1996","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB45","series-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey","year":"1979"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB46","article-title":"Fixed points and structural problems in ordered sets","author":"Gikas","year":"1986"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB47","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF01108589","article-title":"The endomorphism spectrum of an ordered set","volume":"12","author":"Grant","year":"1995","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB48","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00338741","article-title":"Fixed points of posets and clique graphs","volume":"13","author":"Hazan","year":"1996","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB49","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/0362-546X(90)90082-R","article-title":"On fixed points through a generalized iteration method with applications to differential and integral equations involving discontinuities","volume":"14","author":"Heikkil\u00e4","year":"1990","journal-title":"Nonlinear Anal."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB50","doi-asserted-by":"crossref","first-page":"589","DOI":"10.57262\/die\/1371571152","article-title":"On differential equations in ordered Banach spaces with applications to differential systems and random equations","volume":"3","author":"Heikkil\u00e4","year":"1990","journal-title":"Differential Integral Equations"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB51","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1080\/00036819208840069","article-title":"On extremal solutions of operator equations in ordered normed spaces","volume":"44","author":"Heikkil\u00e4","year":"1992","journal-title":"Appl. Anal."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB52","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/0022-247X(92)90259-G","article-title":"Fixed point results in ordered normed spaces with applications to abstract and differential equations","volume":"163","author":"Heikkil\u00e4","year":"1992","journal-title":"J. Math. Anal. Appl."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB53","first-page":"117","article-title":"On recursions, iterations and well-orderings","volume":"2","author":"Heikkil\u00e4","year":"1995","journal-title":"Nonlinear Times and Digest"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB54","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/0022-247X(92)90259-G","article-title":"Fixed point results in ordered normed spaces with applications to abstract and differential equations","volume":"163","author":"Heikkil\u00e4","year":"1992","journal-title":"J. Math. Anal. Appl."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB55","series-title":"WSSIAA3","first-page":"293","article-title":"On first order differential equations in ordered Banach spaces","author":"Heikkil\u00e4","year":"1994"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB56","series-title":"Monotone Iterative Techniques for Discontinuous Nonlinear Differential Equations","author":"Heikkil\u00e4","year":"1994"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB57","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1080\/00036819508840315","article-title":"On mild solutions of first order discontinuous semilinear differential equations in Banach spaces","volume":"56","author":"Heikkil\u00e4","year":"1995","journal-title":"Appl. Anal."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB58","series-title":"Applications of a recursion method to game theory and to mathematical programming","author":"Heikkil\u00e4","year":"1995"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB59","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0012-365X(94)90163-5","article-title":"Clique polynomials and independent set polynomials of graphs","volume":"125","author":"Hoede","year":"1994","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB60","doi-asserted-by":"crossref","first-page":"421","DOI":"10.4153\/CMB-1987-062-7","article-title":"Bound sets in partial orders and the fixed point property","volume":"4","author":"H\u00f6ft","year":"1987","journal-title":"Can. Math. Bull."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB61","doi-asserted-by":"crossref","first-page":"992","DOI":"10.4153\/CJM-1976-097-0","article-title":"Some fixed point theorems for partially ordered sets","volume":"28","author":"H\u00f6ft","year":"1976","journal-title":"Can. J. Math."},{"issue":"3","key":"10.1016\/S0304-3975(98)00273-4_BIB62","first-page":"411","article-title":"Fixed point invariant reductions and a characterization theorem for lexicographic sums","volume":"14","author":"H\u00f6ft","year":"1988","journal-title":"Houston J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB63","first-page":"294","article-title":"Fixed point free components in lexicographic sums with the fixed point property","volume":"XXIV","author":"H\u00f6ft","year":"1991","journal-title":"Demonstratio Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB64","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1007\/BF01195267","article-title":"A fixed point theorem for multifunctions and an application","volume":"24","author":"H\u00f6ft","year":"1987","journal-title":"Algebra Universalis"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB65","series-title":"Cliques, Coloring and Satisfiability, Second DIMACS implementation challenge","first-page":"147","article-title":"On the performance of polynomial time clique approximation algorithms on very large graphs","author":"Homer","year":"1993"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB66","series-title":"Combinatorics and ordered sets","first-page":"175","article-title":"Retracts: graphs and ordered sets from the metric point of view","volume":"57","author":"Jawhari","year":"1986"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB67","series-title":"Ordered Sets","first-page":"3","article-title":"Arithmetic of ordered sets","author":"J\u00f3nsson","year":"1982"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB68","series-title":"Graphs and Order","first-page":"3","article-title":"Comparability graphs","author":"Kelly","year":"1985"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB69","first-page":"133","article-title":"Un theoreme sur les fonctions d'ensembles","volume":"6","author":"Knaster","year":"1928","journal-title":"Ann. Soc. Polon. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB70","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF00385812","article-title":"On finite projective ordered sets","volume":"8","author":"Larose","year":"1991","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB71","doi-asserted-by":"crossref","first-page":"349","DOI":"10.1007\/BF01108829","article-title":"The core of a chain complete poset with no one-way infinite fence and no tower","volume":"10","author":"Li","year":"1993","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB72","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0012-365X(95)00067-7","article-title":"The ANTI-order for caccc posets \u2014 Part I","volume":"158","author":"Li","year":"1996","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB73","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0012-365X(95)00068-8","article-title":"The ANTI-order for caccc posets \u2014 Part II","volume":"158","author":"Li","year":"1996","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB74","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/BF00420351","article-title":"The PT order and the fixed point property","volume":"9","author":"Li","year":"1992","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB75","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1007\/BF01108708","article-title":"A chain complete poset with no infinite antichain has a finite core","volume":"10","author":"Li","year":"1993","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB76","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF01108625","article-title":"From finite posets to chain complete posets having no infinite antichain","volume":"12","author":"Li","year":"1995","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB77","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/S0012-365X(96)00141-0","article-title":"The ANTI-order and the fixed point property for caccc posets","volume":"175","author":"Li","year":"1997","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB78","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/S0012-365X(96)00285-3","article-title":"Isomorphic ANTI-cores of caccc posets","volume":"176","author":"Li","year":"1997","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB79","article-title":"Classical Banach Spaces","volume":"vol. 338","author":"Lindenstrauss","year":"1973"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB80","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1137\/0210002","article-title":"Some NP-complete problems similar to graph isomorphisms","volume":"10","author":"Lubiw","year":"1981","journal-title":"SIAM J. Comput."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB81","series-title":"Proc. 8th Quadrennial Internat. Conf. in Graph Theory, Combinatorics, Algorithms and Applications","article-title":"An approach to graph-theoretic homology","author":"McKee","year":"1998"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB82","series-title":"Algorithms and Order","first-page":"105","article-title":"Computationally tractable classes of ordered sets","author":"M\u00f6hring","year":"1989"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB83","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1002\/jgt.3190030404","article-title":"A fixed edge theorem for graphs with loops","volume":"3","author":"Nowakowski","year":"1979","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB84","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0012-365X(83)90160-7","article-title":"Vertex-to-vertex pursuit in a graph","volume":"43","author":"Nowakowski","year":"1983","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB85","doi-asserted-by":"crossref","first-page":"199","DOI":"10.4064\/ap-11-2-199-202","article-title":"On the invariant points of a transformation","volume":"XI","author":"Pelczar","year":"1961","journal-title":"Ann. Polon. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB86","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1007\/BF00420349","article-title":"On the strong fixed point property","volume":"9","author":"Pickering","year":"1992","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB87","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/BF00385811","article-title":"The strong fixed point property for small sets","volume":"8","author":"Pickering","year":"1991","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB88","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01876637","article-title":"Finite invariant sets in infinite graphs","volume":"27","author":"Polat","year":"1993","journal-title":"Period. Math. Hungar."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB89","article-title":"Invariant graphs for a family of endomorphisms \u2014 a survey","author":"Polat","year":"1994"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB90","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1002\/jgt.3190190105","article-title":"Retract-collapsible graphs and invariant subgraph properties","volume":"19","author":"Polat","year":"1995","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB91","article-title":"Fuzzy geometry","author":"Poston","year":"1971"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB92","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/0001-8708(78)90058-0","article-title":"Homotopy properties of the poset of nontrivial P-subgroups of a group","volume":"28","author":"Quillen","year":"1978","journal-title":"Adv. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB93","article-title":"Homomorphismes, points fixes, r\u00e9tractions et jeux de poursuite dans les graphes, les ensembles ordonn\u00e9s et les espaces m\u00e9triques","author":"Quilliot","year":"1983"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB94","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/0097-3165(83)90006-7","article-title":"An application of the Helly property to the partially ordered sets","volume":"35","author":"Quilliot","year":"1983","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB95","doi-asserted-by":"crossref","first-page":"186","DOI":"10.1016\/0097-3165(85)90061-5","article-title":"On the Helly property working as a compactness criterion for graphs","volume":"40","author":"Quilliot","year":"1985","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB96","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1016\/0097-3165(76)90003-0","article-title":"A fixed point theorem for finite partially ordered sets","volume":"21","author":"Rival","year":"1976","journal-title":"J. Combin. Theory Ser. A"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB97","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1016\/S0167-5060(08)70890-2","article-title":"The problem of fixed points in ordered sets","volume":"8","author":"Rival","year":"1980","journal-title":"Ann. Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB98","series-title":"Ordered Sets","first-page":"97","article-title":"The retract construction","author":"Rival","year":"1982"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB99","series-title":"Ordered Sets","year":"1982"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB100","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/BF00396277","article-title":"Unsolved problems","volume":"1","author":"Rival","year":"1984","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB101","series-title":"Graphs and Order","year":"1984"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB102","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00334860","article-title":"Unsolved problems: The fixed point property","volume":"2","author":"Rival","year":"1985","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB103","series-title":"Algorithms and Order","year":"1989"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB104","series-title":"Extremal Problems for Finite Sets","first-page":"413","article-title":"Does almost every isotone self-map have a fixed point?","volume":"vol. 3","author":"Rival","year":"1991"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB105","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01462225","article-title":"Fixed points and products","volume":"11","author":"Roddy","year":"1994","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB106","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1007\/BF00531932","article-title":"On the foundations of combinatorial theory I: theory of M\u00f6bius functions","volume":"2","author":"Rota","year":"1964","journal-title":"Z. Wahrsch. Verw. Gebiete"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB107","first-page":"221","article-title":"On the combinatorics of the Euler characteristic","author":"Rota","year":"1971","journal-title":"Stud. Pure Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB108","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF00337924","article-title":"Multifunctions and the fixed point property for products of ordered sets","volume":"2","author":"Rutkowski","year":"1985","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB109","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF00400289","article-title":"Cores, cutsets and the fixed point property","volume":"3","author":"Rutkowski","year":"1986","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB110","first-page":"1077","article-title":"The fixed point property for sums of posets","volume":"4","author":"Rutkowski","year":"1986","journal-title":"Demonstratio Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB111","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00341631","article-title":"The fixed point property for small sets","volume":"6","author":"Rutkowski","year":"1989","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB112","first-page":"271","article-title":"Some observations concerning the fixed point property for ordered sets","volume":"39","author":"Rutkowski","year":"1991","journal-title":"Bull. Pol. Acad. Sci."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB113","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/BF01108767","article-title":"Retractability and the fixed point property for products","volume":"11","author":"Rutkowski","year":"1994","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB114","series-title":"A fixed point theorem with applications to truncated lattices","author":"Rutkowski","year":"1994"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB115","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF00571182","article-title":"On the number of nondismantlable sets with the fixed point property","volume":"8","author":"Schr\u00f6der","year":"1992","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB116","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/BF00420350","article-title":"The strong fixed point property for lexicographic sums","volume":"9","author":"Schr\u00f6der","year":"1992","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB117","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF01108828","article-title":"Fixed point property for 11-element sets","volume":"10","author":"Schr\u00f6der","year":"1993","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB118","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1007\/BF01190926","article-title":"On retractable sets and the fixed point property","volume":"33","author":"Schr\u00f6der","year":"1995","journal-title":"Algebra Universalis"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB119","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF00389837","article-title":"On the fixed point property for ordered sets that have P{a, b} as a retract","volume":"13","author":"Schr\u00f6der","year":"1996","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB120","article-title":"The uniqueness of cores for chain-complete ordered sets","author":"Schr\u00f6der","year":"1998","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB121","article-title":"The fixed clique property","author":"Schr\u00f6der","year":"1998","journal-title":"Order"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB122","first-page":"42","article-title":"Problems related to fixed cliques in graphs","volume":"XXX","author":"Schr\u00f6der","year":"1996","journal-title":"Graph Theory Notes of New York"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB123","series-title":"Proc. 8th Quadrennial Internat. Conf. in Graph Theory, Combinatorics, Algorithms and Applications","article-title":"Fixed cliques and generalizations of dismantlability","author":"Schr\u00f6der","year":"1996"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB124","article-title":"Fixed points of order-preserving multifunctions","volume":"28","author":"Smithson","year":"1971"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB125","series-title":"Algebraic Topology","author":"Spanier","year":"1966"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB126","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1090\/S0002-9947-1979-0526314-6","article-title":"Balanced Cohen-Macauley complexes","volume":"249","author":"Stanley","year":"1979","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB127","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1090\/S0002-9947-1966-0195042-2","article-title":"Finite topological spaces","volume":"123","author":"Stong","year":"1966","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB128","doi-asserted-by":"crossref","first-page":"285","DOI":"10.2140\/pjm.1955.5.285","article-title":"A lattice-theoretical fixpoint theorem and its applications","volume":"5","author":"Tarski","year":"1955","journal-title":"Pacific J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB129","series-title":"Combinatorics and Partially Ordered Sets: Dimension Theory","author":"Trotter","year":"1992"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB130","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1016\/0012-365X(84)90188-2","article-title":"I sotone relations and the fixed point property for posets","volume":"48","author":"Walker","year":"1984","journal-title":"Discrete Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB131","series-title":"Complexity Theory Retrospective II","article-title":"Average case computational complexity","author":"Wang","year":"1996"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB132","series-title":"General Topology","author":"Willard","year":"1970"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB133","article-title":"Fixed point properties in ordered sets","author":"Williamson","year":"1992"},{"key":"10.1016\/S0304-3975(98)00273-4_BIB134","doi-asserted-by":"crossref","first-page":"617","DOI":"10.4153\/CJM-1967-054-4","article-title":"Common fixed points of commuting monotone maps","volume":"19","author":"Wong","year":"1967","journal-title":"Can J. Math."},{"key":"10.1016\/S0304-3975(98)00273-4_BIB135","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF00383949","article-title":"Fixed point property and formal concept analysis","volume":"9","author":"Xia","year":"1992","journal-title":"Order"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397598002734?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397598002734?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,16]],"date-time":"2023-04-16T01:38:44Z","timestamp":1681609124000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397598002734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,4]]},"references-count":136,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1999,4]]}},"alternative-id":["S0304397598002734"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(98)00273-4","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1999,4]]}}}