Repository navigation

Keep LCS to MIS compact with polynomial overhead - #1193

Open

isPANN wants to merge 5 commits into

mainfrom

feat/lcs-polynomial-mis

Open

Keep LCS to MIS compact with polynomial overhead#1193
isPANN wants to merge 5 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