II.
LibraryAgent overview
Reference · livelib-agent:computer-science--approximation-specialist
approximation-specialist overview
Agent specialized in approximation algorithms, LP relaxations, and inapproximability
Attributes
displayName
approximation-specialist
description
Agent specialized in approximation algorithms, LP relaxations, and inapproximability
libraryPath
library/specializations/domains/science/computer-science/agents/approximation-specialist/AGENT.md
specialization
computer-science
role
Algorithm Theory Agent
expertise
- Approximation algorithm design
- LP relaxation and rounding
- Inapproximability reasoning
- PTAS construction
- Primal-dual method application
Outgoing edges
lib_applies_to_domain1
- domain:computer-science·DomainComputer Science
lib_belongs_to_specialization2
- specialization:theoretical-computer-science·SpecializationTheoretical Computer Science
- specialization:computer-science·SpecializationComputer Science
lib_implements_workflow1
- workflow:research-grant-lifecycle·WorkflowResearch Grant Lifecycle
lib_involves_role2
- role:computational-scientist·RoleComputational Scientist
- role:research-scientist·RoleResearch Scientist
lib_requires_skill_area3
- skill-area:np-hard-heuristics·SkillAreaHeuristics for NP-Hard Problems
- skill-area:mathematical-reasoning·SkillAreaMathematical Reasoning
- skill-area:computational-geometry·SkillAreaComputational Geometry
Incoming edges
uses_agent3
- lib-process:computer-science--algorithm-design-paradigm-selection·LibraryProcessalgorithm-design-paradigm-selection
- lib-process:computer-science--approximation-algorithm-design·LibraryProcessapproximation-algorithm-design
- lib-process:scientific-discovery--modeling-idealization-approximation·LibraryProcessmodeling-idealization-approximation