approximation-ratio-calculator
Analyze and prove approximation ratios for optimization algorithms
Profile →npx skills add a5c-ai/babysitter --skill approximation-ratio-calculator --agent claude-code
Same command for any agent — swap --agent for codex, cursor, copilot.
Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.
# Approximation Ratio Calculator ## Purpose Provides expert guidance on analyzing approximation algorithms and proving approximation guarantees. ## Capabilities - LP relaxation analysis - Integrality gap computation - Randomized rounding analysis - Approximation factor derivation - PTAS/FPTAS feasibility assessment - Inapproximability results analysis ## Usage Guidelines 1. **Problem Setup**: Formalize the optimization problem 2. **LP Relaxation**: Construct and analyze LP relaxation 3. **Rounding Design**: Design rounding scheme 4. **Ratio Proof**: Prove approximation ratio 5. **Gap Analysis**: Analyze integrality gap ## Tools/Libraries - LP/ILP solvers - Symbolic computation - Proof assistants
- Purpose
- Capabilities
- Usage Guidelines
- Tools/Libraries
What does the approximation-ratio-calculator skill do?
Analyze and prove approximation ratios for optimization algorithms
How do I install it?
Run `npx skills add a5c-ai/babysitter --skill approximation-ratio-calculator --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.
Where does this skill come from?
From a5c-ai/babysitter, a repository with 1,642 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.
Is a popular skill a good skill?
Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.