Longest Functional Common Subsequence (LFCS) on SMALL literature instances
67.87LFCS Objective ScoreILP
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| ILPn=80, |Σ|=102025.09 | 67.87 | 4.63 | 0 | — | |
| ADAPT-CMSAn=80, |Σ|=102025.09 | 67.84 | — | — | 2.85 | |
| APPROXn=80, |Σ|=102025.09 | 67.11 | 6.35 | — | — | |
| LS2n=80, |Σ|=102025.09 | 66.99 | 0.07 | — | — | |
| LS4n=80, |Σ|=102025.09 | 66.54 | 0.16 | — | — | |
| RAND-SAMPLEn=80, |Σ|=102025.09 | 65.62 | 0.05 | — | — | |
| ILPn=80, |Σ|=202025.09 | 63.77 | 3.56 | 0 | — | |
| ADAPT-CMSAn=80, |Σ|=202025.09 | 63.69 | — | — | 0.59 | |
| LS2n=80, |Σ|=202025.09 | 63.31 | 0.06 | — | — | |
| APPROXn=80, |Σ|=202025.09 | 63.3 | 6.45 | — | — | |
| LS4n=80, |Σ|=202025.09 | 62.89 | 0.13 | — | — | |
| RAND-SAMPLEn=80, |Σ|=202025.09 | 62.46 | 0.05 | — | — | |
| ILPn=80, |Σ|=402025.09 | 60.32 | 3.17 | 0 | — | |
| ADAPT-CMSAn=80, |Σ|=402025.09 | 60.28 | — | — | 0.06 | |
| LS2n=80, |Σ|=402025.09 | 60.02 | 0.05 | — | — | |
| APPROXn=80, |Σ|=402025.09 | 59.98 | 6.52 | — | — | |
| RAND-SAMPLEn=80, |Σ|=402025.09 | 59.97 | 0.05 | — | — | |
| LS4n=80, |Σ|=402025.09 | 59.84 | 0.09 | — | — | |
| ILPn=64, |Σ|=82025.09 | 54.74 | 1.77 | 0 | — | |
| ADAPT-CMSAn=64, |Σ|=82025.09 | 54.73 | — | — | 1.87 | |
| APPROXn=64, |Σ|=82025.09 | 54.14 | 4.8 | — | — | |
| LS2n=64, |Σ|=82025.09 | 53.94 | 0.04 | — | — | |
| LS4n=64, |Σ|=82025.09 | 53.8 | 0.08 | — | — | |
| RAND-SAMPLEn=64, |Σ|=82025.09 | 53.19 | 0.04 | — | — | |
| ILPn=64, |Σ|=162025.09 | 51.8 | 1.25 | 0 | — | |
| ADAPT-CMSAn=64, |Σ|=162025.09 | 51.74 | — | — | 0.22 | |
| LS2n=64, |Σ|=162025.09 | 51.47 | 0.03 | — | — | |
| APPROXn=64, |Σ|=162025.09 | 51.35 | 4.97 | — | — | |
| RAND-SAMPLEn=64, |Σ|=162025.09 | 51.21 | 0.04 | — | — | |
| LS4n=64, |Σ|=162025.09 | 51.12 | 0.06 | — | — | |
| ILPn=64, |Σ|=322025.09 | 48.45 | 1.18 | 0 | — | |
| ADAPT-CMSAn=64, |Σ|=322025.09 | 48.42 | — | — | 0.07 | |
| LS2n=64, |Σ|=322025.09 | 48.28 | 0.02 | — | — | |
| RAND-SAMPLEn=64, |Σ|=322025.09 | 48.27 | 0.04 | — | — | |
| APPROXn=64, |Σ|=322025.09 | 48.22 | 5.08 | — | — | |
| LS4n=64, |Σ|=322025.09 | 48.09 | 0.04 | — | — | |
| ILPn=48, |Σ|=62025.09 | 41.78 | 0.63 | 0 | — | |
| ADAPT-CMSAn=48, |Σ|=62025.09 | 41.78 | — | — | 1.85 | |
| APPROXn=48, |Σ|=62025.09 | 41.4 | 3.5 | — | — | |
| LS2n=48, |Σ|=62025.09 | 41.29 | 0.01 | — | — | |
| RAND-SAMPLEn=48, |Σ|=62025.09 | 41.13 | 0.03 | — | — | |
| LS4n=48, |Σ|=62025.09 | 40.94 | 0.03 | — | — | |
| ILPn=48, |Σ|=122025.09 | 38.62 | 0.46 | 0 | — | |
| ADAPT-CMSAn=48, |Σ|=122025.09 | 38.6 | — | — | 0.22 | |
| LS2n=48, |Σ|=122025.09 | 38.39 | 0.01 | — | — | |
| APPROXn=48, |Σ|=122025.09 | 38.34 | 3.57 | — | — | |
| RAND-SAMPLEn=48, |Σ|=122025.09 | 38.33 | 0.03 | — | — | |
| LS4n=48, |Σ|=122025.09 | 38.2 | 0.02 | — | — | |
| ILPn=48, |Σ|=242025.09 | 36.39 | 0.33 | 0 | — | |
| ADAPT-CMSAn=48, |Σ|=242025.09 | 36.39 | — | — | 0.04 | |
| RAND-SAMPLEn=48, |Σ|=242025.09 | 36.36 | 0.03 | — | — | |
| LS2n=48, |Σ|=242025.09 | 36.18 | 0.01 | — | — | |
| APPROXn=48, |Σ|=242025.09 | 36.11 | 3.58 | — | — | |
| LS4n=48, |Σ|=242025.09 | 36.1 | 0.02 | — | — | |
| ILPn=32, |Σ|=42025.09 | 28.2 | 0.12 | 0 | — | |
| ADAPT-CMSAn=32, |Σ|=42025.09 | 28.2 | — | — | 1.31 | |
| RAND-SAMPLEn=32, |Σ|=42025.09 | 28 | 0.02 | — | — | |
| APPROXn=32, |Σ|=42025.09 | 27.97 | 2.41 | — | — | |
| LS2n=32, |Σ|=42025.09 | 27.97 | 0 | — | — | |
| LS4n=32, |Σ|=42025.09 | 27.7 | 0.01 | — | — | |
| ILPn=32, |Σ|=82025.09 | 26.15 | 0.07 | 0 | — | |
| ADAPT-CMSAn=32, |Σ|=82025.09 | 26.15 | — | — | 0.06 | |
| RAND-SAMPLEn=32, |Σ|=82025.09 | 26.13 | 0.02 | — | — | |
| LS2n=32, |Σ|=82025.09 | 25.88 | 0 | — | — | |
| APPROXn=32, |Σ|=82025.09 | 25.87 | 2.42 | — | — | |
| LS4n=32, |Σ|=82025.09 | 25.68 | 0.01 | — | — | |
| RAND-SAMPLEn=32, |Σ|=162025.09 | 24.57 | 0.02 | — | — | |
| ILPn=32, |Σ|=162025.09 | 24.57 | 0.06 | 0 | — | |
| ADAPT-CMSAn=32, |Σ|=162025.09 | 24.57 | — | — | 0.02 | |
| LS2n=32, |Σ|=162025.09 | 24.47 | 0 | — | — | |
| APPROXn=32, |Σ|=162025.09 | 24.45 | 2.52 | — | — | |
| LS4n=32, |Σ|=162025.09 | 24.36 | 0.01 | — | — | |
| RAND-SAMPLEn=16, |Σ|=22025.09 | 14.35 | 0.01 | — | — | |
| ILPn=16, |Σ|=22025.09 | 14.35 | 0.04 | 0 | — | |
| ADAPT-CMSAn=16, |Σ|=22025.09 | 14.35 | — | — | 0.02 | |
| LS2n=16, |Σ|=22025.09 | 14.32 | 0 | — | — | |
| APPROXn=16, |Σ|=22025.09 | 14.3 | 1.39 | — | — | |
| LS4n=16, |Σ|=22025.09 | 14.27 | 0 | — | — | |
| RAND-SAMPLEn=16, |Σ|=42025.09 | 13.67 | 0.01 | — | — | |
| ILPn=16, |Σ|=42025.09 | 13.67 | 0.01 | 0 | — | |
| ADAPT-CMSAn=16, |Σ|=42025.09 | 13.67 | — | — | 0.01 | |
| LS2n=16, |Σ|=42025.09 | 13.61 | 0 | — | — | |
| APPROXn=16, |Σ|=42025.09 | 13.59 | 1.31 | — | — | |
| LS4n=16, |Σ|=42025.09 | 13.46 | 0 | — | — | |
| RAND-SAMPLEn=16, |Σ|=82025.09 | 12.66 | 0.01 | — | — | |
| ILPn=16, |Σ|=82025.09 | 12.66 | 0.01 | 0 | — | |
| ADAPT-CMSAn=16, |Σ|=82025.09 | 12.66 | — | — | 0.01 | |
| APPROXn=16, |Σ|=82025.09 | 12.59 | 1.31 | — | — | |
| LS2n=16, |Σ|=82025.09 | 12.58 | 0 | — | — | |
| LS4n=16, |Σ|=82025.09 | 12.55 | 0 | — | — |