观点 发表于 2025-3-23 11:54:16

http://reply.papertrans.cn/16/1529/152834/152834_11.png

beta-carotene 发表于 2025-3-23 15:08:06

http://reply.papertrans.cn/16/1529/152834/152834_12.png

变白 发表于 2025-3-23 22:02:40

http://reply.papertrans.cn/16/1529/152834/152834_13.png

Abbreviate 发表于 2025-3-23 23:56:13

Online, Non-preemptive Scheduling of Equal-Length Jobs on Two Identical Machineseduler only upon that job’s release date. We present an online, deterministic algorithm for the problem and prove that it is .-competitive. A simple lower bound shows that this is the optimal deterministic competitiveness.

愤怒历史 发表于 2025-3-24 04:02:04

http://reply.papertrans.cn/16/1529/152834/152834_15.png

腐烂 发表于 2025-3-24 09:55:40

Computervermittelte KommunikationVS as well. To the best of our knowledge, this is the first algorithm that breaks the ..(2.) barrier for the general case of FVS. Doing the analysis, we apply a more sophisticated measure of the problem size than the number of nodes of the underlying graph.

杂色 发表于 2025-3-24 12:38:17

https://doi.org/10.1007/978-3-663-09579-8es with dynamic programming on special type branch decompositions. Our techniques can also be used to solve parameterized problems. Thus, for example, we show how to find a cycle of length . (or to conclude that there is no such a cycle) on graphs of bounded genus in time ..

南极 发表于 2025-3-24 15:16:25

http://reply.papertrans.cn/16/1529/152834/152834_18.png

DAUNT 发表于 2025-3-24 19:37:29

Exact Computation of Maximum Induced ForestVS as well. To the best of our knowledge, this is the first algorithm that breaks the ..(2.) barrier for the general case of FVS. Doing the analysis, we apply a more sophisticated measure of the problem size than the number of nodes of the underlying graph.

厚颜无耻 发表于 2025-3-25 02:24:21

http://reply.papertrans.cn/16/1529/152834/152834_20.png
页: 1 [2] 3 4 5 6 7
查看完整版本: Titlebook: Algorithm Theory - SWAT 2006; 10th Scandinavian Wo Lars Arge,Rusins Freivalds Conference proceedings 2006 Springer-Verlag Berlin Heidelberg