scientific article; zbMATH DE number 3909739

MaRDI QIDQ3686039zbMATH OpenFDO

Authors Michael Saks

Publication date 1985

zbMATH Keywords

combinatorial decision problemsurvey

Mathematics Subject Classification ID

Total orders (06A05) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Searching and sorting (68P10) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 4085656
• scientific article; zbMATH DE number 3907780
• scientific article; zbMATH DE number 3909755
• Sorting and Recognition Problems for Ordered Sets
• scientific article; zbMATH DE number 4147508

Cited in

(8)

• Every poset has a central element
• On linear extensions of ordered sets with a symmetry
• On partial order characterizations of information structures
• Information theoretic measures of UHG graphs with low computational complexity
• Sparse and Lopsided Set Disjointness via Information Theory
• An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
• scientific article; zbMATH DE number 5242380 (Why is no real title available?)
• Finding a mediocre player

This page was built for publication:

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