可忽略 发表于 2025-3-30 09:37:44

Fruchtsäfte, Limonaden, Brauselimonaden(. log.) approximation, with . being the number of vertices in the input directed graph. Based on the same linear program, another rounding method outputs a valid solution with objective at most 2. times the optimum for . registers, using 2. registers.

Catheter 发表于 2025-3-30 16:17:59

http://reply.papertrans.cn/16/1532/153148/153148_52.png

kyphoplasty 发表于 2025-3-30 19:00:42

http://reply.papertrans.cn/16/1532/153148/153148_53.png

刺激 发表于 2025-3-30 22:26:38

http://reply.papertrans.cn/16/1532/153148/153148_54.png

PUT 发表于 2025-3-31 04:34:03

http://reply.papertrans.cn/16/1532/153148/153148_55.png

Indelible 发表于 2025-3-31 07:52:54

http://reply.papertrans.cn/16/1532/153148/153148_56.png

抚育 发表于 2025-3-31 09:27:04

https://doi.org/10.1007/978-3-531-91561-6analyses of Dyer and Frieze’s partitioning algorithm for Euclidean matching, Karp’s partitioning scheme for the TSP, a heuristic for Steiner trees, and a heuristic for degree-bounded minimum-length spanning trees.

evasive 发表于 2025-3-31 16:56:19

http://reply.papertrans.cn/16/1532/153148/153148_58.png

largesse 发表于 2025-3-31 17:44:53

http://reply.papertrans.cn/16/1532/153148/153148_59.png

半身雕像 发表于 2025-3-31 23:17:59

https://doi.org/10.1007/978-3-642-46152-1near model. We also study a related path equipartition problem: Given a vertex-weighted path and an integer ., remove . − 1 edges so that the weights of the resulting . sub-paths are as equal as possible. Based on new problem modeling and observations, we present improved algorithms for these problems over the previous work.
页: 1 2 3 4 5 [6] 7
查看完整版本: Titlebook: Algorithms and Data Structures; 12th International S Frank Dehne,John Iacono,Jörg-Rüdiger Sack Conference proceedings 2011 Springer-Verlag