We are solving problems about getting string which has all other given strings as substrings (superstring). Local tasks are listed in tasks.md. Here are some terms and table of results.
| Terms | Meanings |
|---|---|
| GC | gready conjecture |
| GA | gready algorithm |
| CA | collapsing algorithm |
| CSC | collapsing superstring conjecture |
| UC | uniform conjecture |
| PC | prime conjecture |
| PUC | prime UC |
| GGA | general gready algorithm |
| PUNK | generalization of GGA |
| GHA | gready hierarchical algorithm |
| Algorithm | GC >= | GC <= | UC >= | UC <= | PC >= | PC <= | PUC >= | PUC <= |
|---|---|---|---|---|---|---|---|---|
| GA | 2 hard.txt | 4 Blum, 3.425 | 8/3 uni_breaker | ? | 1.5 pc_ga_3_2.txt | 2 | 2 pu.txt | 2 |
| GGA | 2.5 gga_and_punk.txt | ? | 8/3 uni_breaker | ? | 2 triangle.txt | 2 | 2 pu.txt | 2 |
| PUNK | 2.5 gga_and_punk.txt | ? | 8/3 uni_breaker | ? | 2 prime_punk.txt | 2 | 2 pu.txt | 2 |
Many tests must be weighted before checking