Zum Inhalt
HALOWERK

Datenvertragswerk

stable matching family inventory

For two equal sets0..n-1,n0..5, with complete strict partner-preference permutations, synthesize ALL stable full bijections. A blocking pair strictly prefers each other to their assigned partners. Return every left-indexed partner vector in numeric lexicographic order, total count and both sides sum of zero-based personal preference ranks for EACH family member. Emptyinstance has one emptymatching. Compare the whole ordered family claim. Missing preferences/claim unknown retains computable.

POST https://datenvertrag.halowerk.com/v1/stable-matching-family-inventory

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
leftSiehe SchemaJa
rightSiehe SchemaJa
claimSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "$schema": "http://json-schema.org/draft-07/schema#",
  "type": "object",
  "additionalProperties": false,
  "required": [
    "left",
    "right",
    "claim"
  ],
  "properties": {
    "left": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 5,
          "items": {
            "type": "array",
            "maxItems": 5,
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 4
            },
            "uniqueItems": true
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "right": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 5,
          "items": {
            "type": "array",
            "maxItems": 5,
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 4
            },
            "uniqueItems": true
          }
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 120,
          "items": {
            "type": "array",
            "maxItems": 5,
            "items": {
              "type": "integer",
              "minimum": 0,
              "maximum": 4
            },
            "uniqueItems": true
          }
        },
        {
          "type": "null"
        }
      ]
    }
  }
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "left": [
    [
      3,
      1,
      0,
      2
    ],
    [
      3,
      2,
      0,
      1
    ],
    [
      3,
      0,
      2,
      1
    ],
    [
      1,
      0,
      2,
      3
    ]
  ],
  "right": [
    [
      0,
      2,
      1,
      3
    ],
    [
      1,
      0,
      3,
      2
    ],
    [
      3,
      2,
      0,
      1
    ],
    [
      2,
      3,
      1,
      0
    ]
  ],
  "claim": [
    [
      0,
      1,
      3,
      2
    ],
    [
      1,
      0,
      3,
      2
    ],
    [
      1,
      2,
      3,
      0
    ]
  ]
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-07, 02:42 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →