乏味 发表于 2025-3-28 16:19:19

An Improved On-line Strategy for Exploring Unknown Polygonstrategy is an on-line implementation of a previously known off-line algorithm that approximates the optimum watchman route to a factor of .. The other is in the way the polygon exploration problem is decomposed into two different types of the subproblems and a new method for analyzing its cost performance.

的是兄弟 发表于 2025-3-28 20:49:28

http://reply.papertrans.cn/23/2300/229982/229982_42.png

慌张 发表于 2025-3-28 23:45:53

http://reply.papertrans.cn/23/2300/229982/229982_43.png

paroxysm 发表于 2025-3-29 06:51:17

http://reply.papertrans.cn/23/2300/229982/229982_44.png

GROVE 发表于 2025-3-29 10:14:19

http://reply.papertrans.cn/23/2300/229982/229982_45.png

Basilar-Artery 发表于 2025-3-29 11:23:27

Digitales Entwicklungsmodell smarter Städtee, it can be approximated well in such a special case. For instance, in the Euclidean plane, the problem (and it’s several modifications) have polynomial time approximation schemes (PTAS). We propose polynomial time approximation scheme for the case of ..

不愿 发表于 2025-3-29 18:59:37

http://reply.papertrans.cn/23/2300/229982/229982_47.png

FLAG 发表于 2025-3-29 20:47:24

Black and White Bin Packing Revisited The competitiveness of 3 can be forced even when the sizes of items are ‘halved’, i.e. the sizes are restricted to be in (0, 1 / 2]. We give the first ‘better than 3’ competitive algorithm for the problem for the case that item sizes are in the range (0, 1 / 2]; our algorithm has competitiveness ..

ALERT 发表于 2025-3-30 02:41:10

http://reply.papertrans.cn/23/2300/229982/229982_49.png

crockery 发表于 2025-3-30 06:45:29

http://reply.papertrans.cn/23/2300/229982/229982_50.png
页: 1 2 3 4 [5] 6
查看完整版本: Titlebook: Combinatorial Optimization and Applications; 9th International Co Zaixin Lu,Donghyun Kim,Ding-Zhu Du Conference proceedings 2015 Springer I