Skip to content
HALOWERK

Datenvertragswerk

stable matching rotation lattice

Given complete strict left and right preference permutations on the same 1..4 participants, enumerate every stable perfect matching lexicographically, the left-dominance Hasse covers and distinct cover rotations as ordered [left,old_right,new_right] triples. Covers point from left-preferred to right-preferred matching; rotation IDs follow first cover discovery in lexicographic matching-index order. Return both extremal matching indices and first lexicographic blocking pair for every rejected.

POST https://datenvertrag.halowerk.com/v1/stable-matching-rotation-lattice

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
preferencesSee schemaYes
claim_countSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "preferences": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "left": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                },
                "minItems": 1,
                "maxItems": 4
              },
              "minItems": 1,
              "maxItems": 4
            },
            "right": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                },
                "minItems": 1,
                "maxItems": 4
              },
              "minItems": 1,
              "maxItems": 4
            }
          },
          "required": [
            "left",
            "right"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    },
    "claim_count": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 1,
          "maximum": 24
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "preferences",
    "claim_count"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "preferences": {
    "left": [
      [
        0,
        1
      ],
      [
        1,
        0
      ]
    ],
    "right": [
      [
        1,
        0
      ],
      [
        0,
        1
      ]
    ]
  },
  "claim_count": 2
}

Result & documentation

Machine-readable documentation of this hub

Source of this page: the published HALOWERK catalog. Updated: 2026-11-17 UTC.

More endpoints in this hub

All endpoints in this hub โ†’