近線形時間での分割問題の近似

我々は、分割問題に対する最良の可能な(ポリログ因子まで)FPTAS(完全多項式時間近似スキーム)を提案する。これは、SETH(強指数時間仮説)を仮定すると最良のものである。