Toplist

This tables schow how often a single constraint yields the best known value for each set of parameters. A star (*) symbolizes an exact constraint.

Lower bound

  1. ef_computation: 0.546
  2. generalized_linkage: 0.542
  3. improved_linkage: 0.411
  4. multicomponent: 0.393
  5. linkage_GLT: 0.387
  6. partial_spread_3: 0.298
  7. noted_linkage: 0.218
  8. partial_spread_NS: 0.203*
  9. construction_1: 0.150
  10. partial_spread_2: 0.096*
  11. spread: 0.096*
  12. two_pivot_block_construction: 0.089
  13. pending_dots: 0.086
  14. echelon_ferrers: 0.074
  15. construction_ST_B_recursive: 0.045
  16. HKK_theorem_3_1_ii_cdc: 0.033*
  17. generalized_linkage_nonrecursive: 0.029
  18. HKK_theorem_3_3_i_lower_bound_cdc: 0.025
  19. greedy_multicomponent: 0.024
  20. coset_construction: 0.020
  21. CossidentePavese14_theorem311: 0.013
  22. CossidentePavese14_theorem38: 0.008
  23. Gorla_Ravagnani_2014: 0.007
  24. partial_spread_kurz_q2: 0.005*
  25. CossidentePavese162: 0.004
  26. HonoldKiermaierKurz_n6_d4_k3: 0.004
  27. CossidentePavese14_theorem43: 0.004
  28. Kurz20192_C4: 0.004
  29. construction_3: 0.004
  30. construction_ST_A_1: 0.004
  31. construction_HK15: 0.003
  32. partial_spread_1: 0.002*
  33. Bardestani_Iranmanesh: 0.000
  34. ChenHeWengXu2019_T31: 0.000
  35. ChenHeWengXu2019_T41: 0.000
  36. CossidenteMarinoPavese2019_T313: 0.000
  37. CossidenteMarinoPavese2019_T42_T47: 0.000
  38. CossidentePavese_n6_d4_k3: 0.000
  39. HKK_lemma_2_4_lower_bound: 0.000
  40. HKK_theorem_3_2_ii_cdc: 0.000*
  41. LMRD: 0.000
  42. Orbit_Code_Abeliean_Non_Cyclic: 0.000
  43. XuChen2018: 0.000
  44. construction_2: 0.000
  45. construction_D: 0.000
  46. construction_ST_B: 0.000
  47. construction_honold: 0.000
  48. coset_construction_parallelism_part: 0.000
  49. expurgation_augmentation_general: 0.000
  50. expurgation_augmentation_special_cases: 0.000
  51. graham_sloane: 0.000
  52. linkage_ST: 0.000
  53. noted_linkage_special: 0.000
  54. sphere_covering: 0.000
  55. trivial_1: 0.000

Upper bound

  1. improved_johnson: 0.790
  2. Ahlswede_Aydinian: 0.431
  3. johnson_1: 0.311
  4. ilp_1: 0.215
  5. partial_spread_NS: 0.203*
  6. anticode: 0.192
  7. ilp_2: 0.192
  8. linear_programming_bound: 0.192
  9. johnson_2: 0.149
  10. partial_spread_kurz16_28: 0.118
  11. ilp_4: 0.115
  12. XiaFuJohnson1: 0.096
  13. partial_spread_2: 0.096*
  14. spread: 0.096*
  15. spread_bound: 0.096
  16. partial_spread_HKK16_T10: 0.080
  17. DrakeFreeman: 0.057
  18. ilp_3: 0.042
  19. HKK_theorem_3_1_ii_cdc: 0.033*
  20. HKK_theorem_3_3_i_upper_bound_cdc: 0.025
  21. partial_spread_kurz16_additional: 0.023
  22. partial_spread_5: 0.014
  23. partial_spread_NS_upper_bound: 0.007
  24. partial_spread_NS_2_Theorem6: 0.005
  25. partial_spread_kurz_q2: 0.005*
  26. partial_spread_NS_2_Theorem7: 0.004
  27. partial_spread_1: 0.002*
  28. prank: 0.001
  29. special_case_2_13_10_5: 0.001
  30. HKK_lemma_2_4_upper_bound: 0.000
  31. HKK_theorem_3_2_ii_cdc: 0.000*
  32. all_subs: 0.000
  33. partial_spread_kurz_q3: 0.000
  34. singleton: 0.000
  35. special_case_2_8_6_4: 0.000
  36. sphere_packing: 0.000