progestin 发表于 2025-3-28 16:02:52

Bounds for approximating MaxLinEq3-2 and MaxEkSat,

sparse 发表于 2025-3-28 21:43:42

http://reply.papertrans.cn/59/5836/583578/583578_42.png

移动 发表于 2025-3-29 02:37:47

http://reply.papertrans.cn/59/5836/583578/583578_43.png

Aboveboard 发表于 2025-3-29 03:26:42

Polynomial time approximation schemes for geometric optimization problems in euclidean metric space
页: 1 2 3 4 [5]
查看完整版本: Titlebook: Lectures on Proof Verification and Approximation Algorithms; Ernst W. Mayr,Hans Jürgen Prömel,Angelika Steger Textbook 1998 Springer-Verla