{
  "id": "lib-skill:computer-science--reduction-builder",
  "_kind": "LibrarySkill",
  "_file": "generated-library/skills.yaml",
  "_cluster": "generated-library",
  "attributes": {
    "displayName": "reduction-builder",
    "description": "Construct and verify polynomial-time reductions between computational problems",
    "libraryPath": "library/specializations/domains/science/computer-science/skills/reduction-builder/SKILL.md",
    "specialization": "computer-science",
    "contentSummary": "# Reduction Builder\n\n## Purpose\n\nProvides expert guidance on constructing polynomial-time reductions for NP-completeness proofs and problem classification.\n\n## Capabilities\n\n- Gadget library for common reductions (3-SAT, Vertex Cover, etc.)\n- Reduction verification (correctness in both dire"
  },
  "outgoingEdges": [
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "skill-area:graph-algorithms",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "skill-area:mathematical-reasoning",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "domain:computer-science",
      "kind": "lib_applies_to_domain",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "role:computational-scientist",
      "kind": "lib_involves_role",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "role:research-engineer",
      "kind": "lib_involves_role",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "workflow:research-grant-lifecycle",
      "kind": "lib_implements_workflow",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "specialization:theoretical-computer-science",
      "kind": "lib_belongs_to_specialization",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--reduction-builder",
      "to": "specialization:computer-science",
      "kind": "lib_belongs_to_specialization",
      "attributes": {
        "weight": 0.9
      }
    }
  ],
  "incomingEdges": []
}