Single-deletion-correcting code construction on Binary single-deletion-correcting codes n=16
2,003Code SizeRandom greedy
Evaluation results
| Method | Links | |
|---|---|---|
| Random greedy2025.04 | 2,003 | |
| ILP lower boundRelaxation type=ILP, Bound type=lower2025.04 | 2,468 | |
| Ours (search over s ∈ {1, 2})Search space (s)={1, 2}2025.04 | 2,474 | |
| MIS solver: ReduMISSolver variant=ReduMIS2025.04 | 2,634 | |
| MIS solver: OnlineMISSolver variant=OnlineMIS2025.04 | 2,657 | |
| VT0(n) code2025.04 | 3,856 | |
| Ours (search over s = 1)Search space (s)=12025.04 | 3,856 | |
| LP upper boundRelaxation type=LP, Bound type=upper2025.04 | 4,202 | |
| ILP upper boundRelaxation type=ILP, Bound type=upper2025.04 | 5,441 |