Affirm 发表于 2025-3-27 00:37:31

http://reply.papertrans.cn/87/8603/860217/860217_31.png

Palpitation 发表于 2025-3-27 03:38:00

On the Hardness of Reoptimizationion, which is APX-hard in its classical formulation, we even obtain a PTAS for the reoptimization variant. On the other hand, for a variant of TSP, where some vertices have to be visited before a prescribed deadline, we are able to show that the reoptimization problem is exactly as hard to approxima

被告 发表于 2025-3-27 06:56:01

http://reply.papertrans.cn/87/8603/860217/860217_33.png

Infirm 发表于 2025-3-27 09:29:49

From Asynchronous to Synchronous Specifications for Distributed Program Synthesises the existence of . distributed winning strategies for the team of Processes. It is uniform in the sense that it is designed for arbitrary input distributed game . about its satisfiability. The size of the resulting synchronous game is also linear in the size of the original asynchronous one and,

PACT 发表于 2025-3-27 14:14:30

http://reply.papertrans.cn/87/8603/860217/860217_35.png

Offensive 发表于 2025-3-27 18:04:15

http://reply.papertrans.cn/87/8603/860217/860217_36.png

语源学 发表于 2025-3-28 01:22:18

Designing Adaptive Web Applicationse application area is e-Learning or business to business interaction. In eLearning environment, various users with different background use the eLearning system to study a discipline. In business to business interaction, different requirements and parameters of exchanged business requests might be s

飞来飞去真休 发表于 2025-3-28 02:41:54

http://reply.papertrans.cn/87/8603/860217/860217_38.png

Aspirin 发表于 2025-3-28 10:00:36

On the Hardness of Reoptimizationigh-quality solution for a locally modified instance. The naturally arising question is whether the knowledge of an optimal solution to the unaltered instance can help in solving the locally modified instance. In this paper, we survey some partial answers to this questions: Using some variants of th

蚊帐 发表于 2025-3-28 13:01:15

http://reply.papertrans.cn/87/8603/860217/860217_40.png
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: SOFSEM 2008: Theory and Practice of Computer Science; 34th Conference on C Viliam Geffert,Juhani Karhumäki,Mária Bieliková Conference proce