Zum Inhalt
HALOWERK

Datenvertragswerk

bipartite edge round synthesis audit

For two sides of1..4 vertices and0..8 supplied ordered edges, constructs lexicographically smallest restricted-growth minimum edgecolor vector, full originaledge index groups per round and both degreevectors. Edges sharing either endpoint never occupy the same round; parallel edges remain distinct. Minimumroundcount equals maximumdegree for this bipartite profile; empty graph has0rounds. This returns a complete witness rather than a coloring count. Claimed vector is compared wholly including.

POST https://datenvertrag.halowerk.com/v1/bipartite-edge-round-synthesis-audit

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
left_sizeintegerJa
right_sizeintegerJa
edgesarrayJa
claimedSiehe SchemaJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "properties": {
    "left_size": {
      "type": "integer",
      "minimum": 1,
      "maximum": 4
    },
    "right_size": {
      "type": "integer",
      "minimum": 1,
      "maximum": 4
    },
    "edges": {
      "type": "array",
      "maxItems": 8,
      "items": {
        "anyOf": [
          {
            "type": "object",
            "properties": {
              "left": {
                "type": "integer",
                "minimum": 0,
                "maximum": 3
              },
              "right": {
                "type": "integer",
                "minimum": 0,
                "maximum": 3
              }
            },
            "required": [
              "left",
              "right"
            ],
            "additionalProperties": false
          },
          {
            "type": "null"
          }
        ]
      }
    },
    "claimed": {
      "anyOf": [
        {
          "type": "array",
          "maxItems": 8,
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 7
          }
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "left_size",
    "right_size",
    "edges",
    "claimed"
  ],
  "additionalProperties": false
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "left_size": 2,
  "right_size": 2,
  "edges": [
    {
      "left": 0,
      "right": 0
    },
    {
      "left": 0,
      "right": 1
    },
    {
      "left": 1,
      "right": 0
    },
    {
      "left": 1,
      "right": 1
    }
  ],
  "claimed": [
    0,
    1,
    1,
    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 →