preflibtools.properties.subdomains

Module for testing whether instances are part of some subdomains.

• preflibtools.properties.subdomains.ordinal
  • Single-Peaked Subdomains
    • is_single_peaked()
    • is_single_peaked_ILP()
    • is_single_peaked_axis()
    • is_single_peaked_on_tree()
    • is_single_peaked_pq_tree()
    • k_alt_partition_approx()
    • k_alternative_deletion()
    • k_alternative_partition_brut_force()
    • two_axes_sp()
  • Single-Crossing Subdomains
    • is_single_crossing()
    • is_single_crossing_conflict_sets()
  • 1-Euclidean Subdomain
    • is_one_euclidean()
• preflibtools.properties.subdomains.dichotomous
  • Partition Subdomains
    • is_2_part()
    • is_part()
  • Interval Subdomains
    • instance_to_ci_matrix()
    • is_candidate_extremal_interval()
    • is_candidate_interval()
    • is_voter_extremal_interval()
    • is_voter_interval()
  • Euclidean Subdomains
    • is_dichotomous_euclidean()
  • Single-Crossing Subdomains
    • is_weakly_single_crossing()