online-algorithms
CommunityMaster online algorithm analysis and proofs
Software Engineering#caching#competitive-analysis#online#offline-optimum#adversary-model#move-to-front
AuthorArcadi4
Version1.0.0
Installs0
System Documentation
What problem does it solve?
This skill helps analyze and prove bounds for online algorithms by comparing online decisions to an offline optimum across the same input, guiding rigorous reasoning about performance under incomplete information.
Core Features & Use Cases
- Defines the input model, offline benchmark, and cost functions for online algorithms.
- Applies to common online problems such as caching, list update with move-to-front, and ski-rental style decisions, under adversarial inputs.
- Provides techniques like potential arguments and epoch-based proofs to establish competitive ratios.
Quick Start
Provide a complete competitive-analysis solution for a chosen online problem on a specific input sequence.
Dependency Matrix
Required Modules
None requiredComponents
Standard package💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: online-algorithms Download link: https://github.com/Arcadi4/nerdy/archive/main.zip#online-algorithms Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 471,000+ vetted skills library on demand.