Zum Inhalt
HALOWERK

Technische Prüfungen & Formate

workflow / workflow chordal dependency graph

An agent that factorizes a supplied undirected dependency graph needs its claimed chordality checked before relying on a perfect elimination order.

POST https://detect.halowerk.com/v1/workflow/workflow-chordal-dependency-graph

Eingaben

Felder des veröffentlichten Eingabeschemas
FeldTypPflichtBeschreibung
artifactobjectJa
Vollständiges Eingabeschema anzeigen
{
  "type": "object",
  "properties": {
    "artifact": {
      "type": "object",
      "properties": {
        "vertices": {
          "type": "integer",
          "minimum": 1,
          "maximum": 64
        },
        "edges": {
          "type": "array",
          "items": {
            "type": "object",
            "properties": {
              "u": {
                "type": "integer",
                "minimum": 0,
                "maximum": 63
              },
              "v": {
                "type": "integer",
                "minimum": 0,
                "maximum": 63
              }
            },
            "required": [
              "u",
              "v"
            ],
            "additionalProperties": false
          },
          "minItems": 0,
          "maxItems": 2048
        },
        "claimed_chordal": {
          "type": "boolean"
        }
      },
      "required": [
        "vertices",
        "edges",
        "claimed_chordal"
      ],
      "additionalProperties": false
    }
  },
  "required": [
    "artifact"
  ],
  "additionalProperties": false
}

Originalschema öffnen

Veröffentlichtes Eingabebeispiel

{
  "artifact": {
    "vertices": 5,
    "edges": [
      {
        "u": 0,
        "v": 1
      },
      {
        "u": 1,
        "v": 3
      },
      {
        "u": 3,
        "v": 4
      }
    ],
    "claimed_chordal": true
  }
}

Ergebnis & Dokumentation

Maschinenlesbare Dokumentation dieses Hubs

Quelle dieser Seite: der veröffentlichte HALOWERK-Katalog. Stand: 2026-11-01, 15:19 UTC.

Weitere Endpunkte dieses Hubs

Alle Endpunkte dieses Hubs →