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-decompositionInputs
| Field | Type | Required | Description |
|---|---|---|---|
| left | See schema | Yes | |
| right | See schema | Yes | |
| edge_mask | See schema | Yes | |
| claim_size | See schema | Yes |
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
}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
- Datenvertragswerk0.003 USDC
acyclic automata probabilistic refinement witness
POSThttps://datenvertrag.halowerk.com/v1/acyclic-automata-probabilistic-refinement-witnessFor two finite action-labelled nondeterministic probabilistic automata return the WHOLE greatest DIRECTED STRONG SIMULATION relation, canonical single-transition matching couplings and exhaustive local negative Hall obstructions. Each of 1.
- Datenvertragswerk0.003 USDC
adjacency cospectral graph family
POSThttps://datenvertrag.halowerk.com/v1/adjacency-cospectral-graph-familyGiven n in 1..5 and a monic degree-n integer polynomial det(xI-A), returns every labelled simple undirected graph on vertices 0..n-1 with exactly that adjacency characteristic polynomial. Coefficients are in descending degree order, n+1 ent
- Datenvertragswerk0.003 USDC
adjacent swap permutation tour
POSThttps://datenvertrag.halowerk.com/v1/adjacent-swap-permutation-tourFor 0 to 5 labels starting at zero, construct the whole Steinhaus-Johnson-Trotter permutation tour from identity. Each transition swaps the largest mobile value with its adjacent smaller neighbor, then reverses directions of greater values.