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