{
  "id": "skill-area:np-hard-heuristics",
  "_kind": "SkillArea",
  "_file": "domain/skill-areas/skill-areas-algorithms.yaml",
  "_cluster": "domain",
  "attributes": {
    "displayName": "Heuristics for NP-Hard Problems",
    "description": "Approximation algorithms, local search, simulated annealing,\nbranch-and-bound, and metaheuristics for intractable problems.\n",
    "domains": [
      "specialization:algorithms-optimization"
    ],
    "expertiseLevels": [
      "expert",
      "authoritative"
    ]
  },
  "outgoingEdges": [
    {
      "from": "skill-area:np-hard-heuristics",
      "to": "specialization:algorithms-optimization",
      "kind": "applies_to",
      "attributes": {
        "confidence": "primary"
      }
    }
  ],
  "incomingEdges": [
    {
      "from": "skill-area:software-development",
      "to": "skill-area:np-hard-heuristics",
      "kind": "prerequisite_for_learning",
      "attributes": {
        "strength": "recommended"
      }
    },
    {
      "from": "lib-agent:algorithms-optimization--algorithm-designer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-agent:algorithms-optimization--competitive-programmer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-agent:chemical-engineering--energy-efficiency-engineer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:chemical-engineering--heat-integration-specialist",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:chemical-engineering--separation-process-engineer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-agent:computer-science--algorithm-analyst",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--algorithm-engineer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--approximation-specialist",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--complexity-theorist",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--computability-theorist",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--interdisciplinary-connector",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-agent:computer-science--performance-modeler",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--randomized-algorithms-expert",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:computer-science--theory-paper-author",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-agent:mathematics--conjecture-analyst",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-agent:mathematics--discrete-optimization-expert",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:mathematics--optimization-expert",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:mathematics--proof-strategist",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-agent:quantum-computing--pqc-analyst",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-agent:quantum-computing--quantum-finance-analyst",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-agent:quantum-computing--quantum-optimization-engineer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-agent:quantum-computing--variational-algorithm-specialist",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:chemical-engineering--pinch-analyzer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:chemical-engineering--separation-sequence-synthesizer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--amortized-analysis-assistant",
      "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:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--asymptotic-notation-calculator",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--benchmark-suite-manager",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--probabilistic-analysis-toolkit",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--recurrence-solver",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "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--turing-machine-simulator",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:mathematics--convex-optimization-solver",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:mathematics--derivative-free-optimization",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:mathematics--graph-algorithm-library",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:mathematics--mixed-integer-optimization",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:mathematics--nonlinear-optimization-solver",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:mathematics--sensitivity-analysis-toolkit",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:quantum-computing--ansatz-designer",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:quantum-computing--pqc-evaluator",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:quantum-computing--pymatching-decoder",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:quantum-computing--qubit-mapper",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:quantum-computing--qubo-formulator",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:quantum-computing--resource-estimator",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    }
  ]
}