Skip to content
HALOWERK

Datenvertragswerk

consecutive ones column order family

For one indexed binary matrix with 0..4 columns (labels 0..columns-1) and 0..3 rows, reconstructs every column permutation for which the ones in each row occupy one contiguous linear block. row_masks[i] bit j is the cell (row i, column j). Returns orders in numeric lexicographic order, intervals[orderindex][originalrowindex]=[start,end_exclusive], count and feasible=(count>0). A row with no ones has the interval [0,0]; no admissible order is a known empty family.

POST https://datenvertrag.halowerk.com/v1/consecutive-ones-column-order-family

Inputs

Fields of the published input schema
FieldTypeRequiredDescription
columnsSee schemaYes
row_masksSee schemaYes
claimSee schemaYes
Show full input schema
{
  "type": "object",
  "properties": {
    "columns": {
      "anyOf": [
        {
          "type": "integer",
          "minimum": 0,
          "maximum": 4
        },
        {
          "type": "null"
        }
      ]
    },
    "row_masks": {
      "anyOf": [
        {
          "type": "array",
          "items": {
            "type": "integer",
            "minimum": 0,
            "maximum": 15
          },
          "minItems": 0,
          "maxItems": 3
        },
        {
          "type": "null"
        }
      ]
    },
    "claim": {
      "anyOf": [
        {
          "type": "object",
          "properties": {
            "orders": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "integer",
                  "minimum": 0,
                  "maximum": 3
                },
                "minItems": 0,
                "maxItems": 4
              },
              "minItems": 0,
              "maxItems": 32
            },
            "intervals": {
              "type": "array",
              "items": {
                "type": "array",
                "items": {
                  "type": "array",
                  "items": {
                    "type": "integer",
                    "minimum": 0,
                    "maximum": 4
                  },
                  "minItems": 2,
                  "maxItems": 2
                },
                "minItems": 0,
                "maxItems": 3
              },
              "minItems": 0,
              "maxItems": 32
            },
            "count": {
              "type": "integer",
              "minimum": 0,
              "maximum": 32
            },
            "feasible": {
              "type": "boolean"
            }
          },
          "required": [
            "orders",
            "intervals",
            "count",
            "feasible"
          ],
          "additionalProperties": false
        },
        {
          "type": "null"
        }
      ]
    }
  },
  "required": [
    "columns",
    "row_masks",
    "claim"
  ],
  "additionalProperties": false
}

Open original schema

Published input example

{
  "columns": 0,
  "row_masks": [],
  "claim": {
    "orders": [
      []
    ],
    "intervals": [
      []
    ],
    "count": 1,
    "feasible": true
  }
}

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 โ†’