Skip to content
HALOWERK

Datenvertragswerk

dulmage mendelsohn decomposition

For original bipartite sides left/right each0..5, edge_mask bit(i*right+j) means edge lefti to rightj. Reject bits outside left*right with native400invalid_profile even if claim missing. Compute maximum matching, both canonical deficiency regions and every balanced Dulmage-Mendelsohn fine component, plus their proper reachability partial order. Global vertex labels left0..left-1,rightleft..left+right-1. Orient ALL edges left->right and matched edges also right->left. left_deficient is.

POST https://datenvertrag.halowerk.com/v1/dulmage-mendelsohn-decomposition

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
leftSee schemaYes
rightSee schemaYes
edge_maskSee schemaYes
claim_sizeSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "left": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 5
        },
        {
          "type": "null"
        }
      ]
    },
    "right": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 5
        },
        {
          "type": "null"
        }
      ]
    },
    "edge_mask": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 33554431
        },
        {
          "type": "null"
        }
      ]
    },
    "claim_size": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 5
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "left",
    "right",
    "edge_mask",
    "claim_size"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "left": 2,
  "right": 2,
  "edge_mask": 11,
  "claim_size": 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 โ†’