Commit ed02dde
paper review session 5: entries 41-50 (MinimumMaximalMatching–MinimumSetCovering)
- MinimumMaximalMatching: add @xiao2014 citation, O*(1.3160^n) complexity
- PartitionIntoPathsOfLength2: upgrade canonical example from trivial
6-vertex (two disjoint paths) to 9-vertex 3×3 grid with 12 edges and
10 distinct valid groupings; add figure, pred commands, fixture
- MinimumSumMulticenter: replace prose citations with @karivhakimi1979,
@cohenaddad2022
- MinMaxMulticenter: replace prose citations with @karivhakimi1979,
@hochbaumshmoys1985, @hsunemhauser1979; add per-vertex distances
- MultipleCopyFileAllocation: upgrade degenerate canonical example
(all vertices host copies) to path P_6 with varied usage/storage
showing storage-vs-access tradeoff; enrich background with CDN,
database replication, UFL connection
Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>1 parent db1b534 commit ed02dde
4 files changed
Lines changed: 409 additions & 39 deletions
File tree
- docs/paper
- src/models/graph
0 commit comments