Klam value とは

アルゴリズムのパラメータ化された複雑さにおいて、パラメータ化されたアルゴリズムのklam値は、アルゴリズムが合理的に実用的であると予想されるパラメータ値を限定する数である。高いklam値を持つアルゴリズムは、低いklam値を持つ別のアルゴリズムよりも広い範囲のパラメータ値に使用できます。 klam値は、Downey and Fellows(1999)によって最初に定義され、異なるアルゴリズムをお互いに比較し、将来のアルゴリズム改善の目標を設定するための方法として、パラメータ化された複雑さで他の研究者によって使用されてきました。