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.542
  2. generalized_linkage: 0.455
  3. generalized_linkage_multipleblocks: 0.455
  4. improved_linkage: 0.416
  5. multicomponent: 0.393
  6. linkage_GLT: 0.391
  7. CKMP2019_Cor_42: 0.383
  8. CKMP2019_Lem_41: 0.383
  9. partial_spread_3: 0.298
  10. partial_spread_NS: 0.203*
  11. construction_1: 0.150
  12. partial_spread_2: 0.096*
  13. spread: 0.096*
  14. pending_dots: 0.084
  15. CKMP2019_Cor_45: 0.079
  16. echelon_ferrers: 0.074
  17. EF_Kurz2020_linkage_special: 0.064
  18. two_pivot_block_construction: 0.049
  19. JohnsonLB: 0.040
  20. EF_Kurz2020_special: 0.038
  21. HKK_theorem_3_1_ii_cdc: 0.033*
  22. HKK_theorem_3_3_i_lower_bound_cdc: 0.025
  23. LiuChangFeng2019_Theo_3_12: 0.025
  24. LiuChangFeng2019_Theo_2_6: 0.021
  25. coset_construction: 0.020
  26. JohnsonLB_special: 0.020
  27. greedy_multicomponent: 0.018
  28. CKMP2019_misc: 0.008
  29. Gorla_Ravagnani_2014: 0.007
  30. construction_ST_A_1: 0.005
  31. partial_spread_kurz_q2: 0.005*
  32. CossidentePavese162: 0.004
  33. HonoldKiermaierKurz_n6_d4_k3: 0.004
  34. CKMP2019_Thm_54: 0.004
  35. CossidenteMarinoPavese2019_T313: 0.004
  36. CossidentePavese14_theorem43: 0.004
  37. construction_3: 0.004
  38. construction_HK15: 0.003
  39. partial_spread_1: 0.002*
  40. CossidentePavese14_theorem38: 0.001
  41. Bardestani_Iranmanesh: 0.000
  42. ChenHeWengXu2019_T31: 0.000
  43. ChenHeWengXu2019_T41: 0.000
  44. ChenHeWengXu2019_special_Table3: 0.000
  45. CossidenteMarinoPavese2019_T42_T47: 0.000
  46. CossidentePavese14_theorem311: 0.000
  47. CossidentePavese_n6_d4_k3: 0.000
  48. EF_special: 0.000
  49. HKK_lemma_2_4_lower_bound: 0.000
  50. HKK_theorem_3_2_ii_cdc: 0.000*
  51. Kurz20192_Cor_4: 0.000
  52. Kurz20192_Eq_1: 0.000
  53. Kurz20192_Eq_3: 0.000
  54. Kurz20192_Eq_4: 0.000
  55. Kurz20192_Eq_5: 0.000
  56. Kurz20192_Prop_6: 0.000
  57. LMRD: 0.000
  58. LiuChangFeng2019_Theo_3_14: 0.000
  59. LiuChangFeng2019_Theo_3_16: 0.000
  60. LiuChangFeng2019_Theo_3_18: 0.000
  61. Orbit_Code_Abeliean_Non_Cyclic: 0.000
  62. XuChen2018: 0.000
  63. construction_2: 0.000
  64. construction_D: 0.000
  65. construction_ST_B: 0.000
  66. construction_ST_B_recursive: 0.000
  67. construction_honold: 0.000
  68. coset_construction_parallelism_part: 0.000
  69. expurgation_augmentation_general: 0.000
  70. expurgation_augmentation_special_cases: 0.000
  71. graham_sloane: 0.000
  72. linkage_ST: 0.000
  73. noted_linkage_special: 0.000
  74. sphere_covering: 0.000
  75. 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