{
  "id": "lib-skill:computer-science--approximation-ratio-calculator",
  "_kind": "LibrarySkill",
  "_file": "generated-library/skills.yaml",
  "_cluster": "generated-library",
  "attributes": {
    "displayName": "approximation-ratio-calculator",
    "description": "Analyze and prove approximation ratios for optimization algorithms",
    "libraryPath": "library/specializations/domains/science/computer-science/skills/approximation-ratio-calculator/SKILL.md",
    "specialization": "computer-science",
    "contentSummary": "# Approximation Ratio Calculator\n\n## Purpose\n\nProvides expert guidance on analyzing approximation algorithms and proving approximation guarantees.\n\n## Capabilities\n\n- LP relaxation analysis\n- Integrality gap computation\n- Randomized rounding analysis\n- Approximation factor derivation\n- P"
  },
  "outgoingEdges": [
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "skill-area:mathematical-reasoning",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "skill-area:dynamic-programming",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "domain:computer-science",
      "kind": "lib_applies_to_domain",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "role:computational-scientist",
      "kind": "lib_involves_role",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "role:research-engineer",
      "kind": "lib_involves_role",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "workflow:research-grant-lifecycle",
      "kind": "lib_implements_workflow",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "specialization:theoretical-computer-science",
      "kind": "lib_belongs_to_specialization",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--approximation-ratio-calculator",
      "to": "specialization:computer-science",
      "kind": "lib_belongs_to_specialization",
      "attributes": {
        "weight": 0.9
      }
    }
  ],
  "incomingEdges": []
}