栖息地 发表于 2025-3-25 04:47:38

http://reply.papertrans.cn/16/1529/152835/152835_21.png

Reservation 发表于 2025-3-25 09:09:15

http://reply.papertrans.cn/16/1529/152835/152835_22.png

Irremediable 发表于 2025-3-25 15:11:55

The Maximum Energy-Constrained Dynamic Flow Problemusing edge flow values may not exist; and finding an integral solution is NP-hard. On the positive side, we show that the problem can be solved polynomially for uniform transit times for a limited time limit; we give an FPTAS for finding a fractional flow; and, most notably, there is a distributed FPTAS that can be run directly on the network.

Affable 发表于 2025-3-25 17:01:53

Verfassungsgerichte in der Demokratieguards to describe any simple polygon on . vertices is between roughly .n and .n. For the natural setting where guards may be placed aligned to one edge or two consecutive edges of . only, we prove that . − 2 guards are always sufficient and sometimes necessary.

fluoroscopy 发表于 2025-3-25 22:35:12

http://reply.papertrans.cn/16/1529/152835/152835_25.png

Regurgitation 发表于 2025-3-26 03:44:49

http://reply.papertrans.cn/16/1529/152835/152835_26.png

痛打 发表于 2025-3-26 05:37:20

Ahmet Cavuldak,Oliver Hidalgo,Holger Zapfs the size of a disk block. It also supports an insertion and a deletion of a string . with the same number of I/O’s. The size of the data structure is linear in the size of the database and the running time of each operation is .(log(.) + |.|).

apropos 发表于 2025-3-26 11:04:55

Politische Ungleichheit beim Wählen a group of pursuers, possibly only one. The maximum speed of the pursuers is . ≥ 1 (. is a constant for each pursuit-evasion problem considered, but several values for . are studied). We prove several new results; no such algorithms were available for capture using one, two or three pursuers having a constant maximum speed limit:

clarify 发表于 2025-3-26 16:13:43

Parteien, hört Ihr die Signale?nteed a (2,.(log.)) bicriteria approximation, i.e. the solution’s profit is at least a fraction of . of an optimum solution respecting the budget, while its cost is at most twice the given budget. We improve these results and present a bicriteria tradeoff that, given any . ∈ (0,1], guarantees a .-approximation.

祖先 发表于 2025-3-26 20:18:00

http://reply.papertrans.cn/16/1529/152835/152835_30.png
页: 1 2 [3] 4 5 6 7
查看完整版本: Titlebook: Algorithm Theory – SWAT 2008; 11th Scandinavian Wo Joachim Gudmundsson Conference proceedings 2008 The Editor(s) (if applicable) and The Au