Repository navigation

Keep LCS to MIS compact with polynomial overhead - #1193

Merged

GiggleLiu merged 6 commits into

mainfrom

feat/lcs-polynomial-mis

Oct 29, 2026

Merged

Keep LCS to MIS compact with polynomial overhead#1193
GiggleLiu merged 6 commits into
mainfrom
feat/lcs-polynomial-mis

Commits on Oct 10, 2026
- Replace LCS to MIS expansion with polynomial choice encoding
  isPANN
  committed
  47a51b3
- Check sparse LCS target optimum with brute force
  isPANN
  committed
  d001036
- Keep LCS conflict graphs compact with a capped hybrid
  isPANN
  committed
  cd16fbf
- Prune impossible LCS anchor letters before graph encoding
  isPANN
  committed
  69f5988
Commits on Oct 11, 2026
- Rebuild LCS to MIS as a normalized reward-anchored hybrid
  
  isPANN
  and
  claude
  committed
  29ba7b5
Commits on Oct 29, 2026
- Merge main comment cleanup into LCS reduction PR
  GiggleLiu
  committed
  9045073