Performance guarantees and applications for Xia's algorithm

DOI10.1016/S0012-365X(99)00326-XMaRDI QIDQ1970702zbMATH OpenOpenAlexFDO

Authors Michelle A. Donalies, Bernd Schröder

Publication date 21 March 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(99)00326-x

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (05C99) Partial orders, general (06A06) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Algorithms for the fixed point property
• Fixed point property and formal concept analysis
• The strong fixed point property for small sets
• scientific article; zbMATH DE number 4205881
• The fixed point property for ordered sets of interval dimension 2

Cited in

(2)

• The fixed point property for ordered sets
• Fixed point property for finite ordered sets that contain no crowns with 6 or more elements

This page was built for publication: Performance guarantees and applications for Xia's algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1970702)