betweenness (221B)
1 # Betweenness 2 3 Given a set of ordered triples (a, b, c) on an ordered domain, decide if there is a total order < such that a < b < c or c < b < a 4 5 [NP_hard], mentioned in [duprelatour2025hardness] 6 7 Up: [decision_problem]