Skip to content

a5c-ai/babysitter / library/specializations/algorithms-optimization/skills/flow-network-builder

flow-network-builder

Verified

Model optimization problems as network flow problems

Flow Network Builder Skill

Purpose

Model optimization problems as network flow problems, constructing appropriate flow networks and selecting optimal algorithms.

Capabilities

  • Identify max-flow/min-cut modeling opportunities
  • Construct flow network from problem description
  • Select optimal flow algorithm
  • Handle min-cost flow variants
  • Bipartite matching reduction
  • Circulation problems

Target Processes

  • advanced-graph-algorithms
  • graph-modeling
  • optimization problems

Flow Problem Types

  1. Maximum Flow: Find max flow from source to sink
  2. Minimum Cut: Partition minimizing cut capacity
  3. Bipartite Matching: Maximum matching via flow
  4. Min-Cost Max-Flow: Cheapest maximum flow
  5. Circulation: Flow with lower bounds

Reduction Patterns

  • Assignment problems -> Bipartite matching
  • Scheduling -> Flow with constraints
  • Path cover -> Flow reduction
  • Edge-disjoint paths -> Unit capacity flow

Input Schema

{
  "type": "object",
  "properties": {
    "problemDescription": { "type": "string" },
    "problemType": {
      "type": "string",
      "enum": ["maxFlow", "minCut", "matching", "minCostFlow", "circulation"]
    },
    "constraints": { "type": "object" }
  },
  "required": ["problemDescription"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "networkDescription": { "type": "string" },
    "nodes": { "type": "array" },
    "edges": { "type": "array" },
    "source": { "type": "string" },
    "sink": { "type": "string" },
    "algorithm": { "type": "string" },
    "reduction": { "type": "string" }
  },
  "required": ["success"]
}
slack-gif-creatoranthropics/skillsKnowledge and utilities for creating animated GIFs optimized for Slack. Provides constraints, validation tools, and animation concepts. Use when users request animated GIFs for Slack like "make me a GIF of X doing Y for Slack."Stars: 196kUpdated Claude CodeCodexVerifiedInstall
ponytailDietrichGebert/ponytailLazy senior dev mode for any coding task: the smallest change that fully solves it, and a reply a busy human understands in one read.Stars: 193kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailHarvest every shortcut: comment into one debt ledger, so deferrals get tracked instead of forgotten. One-shot report.Stars: 193kUpdated Claude CodeCodexVerifiedInstall
ponytail-debtDietrichGebert/ponytailList every `shortcut:` comment (and older `ponytail:` ones) as a debt ledger. One-shot report, changes nothing. Use for "ponytail debt", "what did ponytail defer", "list the shortcuts", /ponytail-debt.Stars: 193kUpdated Claude CodeCodexVerifiedInstall