debble 发表于 2025-3-28 18:04:08

http://reply.papertrans.cn/17/1663/166231/166231_41.png

伪善 发表于 2025-3-28 22:10:41

http://reply.papertrans.cn/17/1663/166231/166231_42.png

Dysplasia 发表于 2025-3-29 00:12:21

978-3-540-73419-2Springer-Verlag Berlin Heidelberg 2007

男生戴手铐 发表于 2025-3-29 04:28:02

https://doi.org/10.1007/978-3-662-11879-5s. Computing with massive data sets, data streaming, coping with uncertainty, priced computation, property testing, and sublinear algorithms are all parts of the story. So is the growing trend toward using algorithms as modeling tools for natural phenomena. I will discuss some of these developments;

Adrenal-Glands 发表于 2025-3-29 08:23:08

http://reply.papertrans.cn/17/1663/166231/166231_45.png

vanquish 发表于 2025-3-29 14:04:14

,Schneidstähle zum Gewindeschneiden,consists of two main steps: first find a branch- (or tree-) decomposition of the input graph whose width is bounded by a sublinear function of the parameter and, second, use this decomposition to solve the problem in time that is single exponential to this bound. The main tool for the first step is

organism 发表于 2025-3-29 17:02:06

,Schneideisen und Selbstöffner,company must quote a due date to the customer. To satisfy the customer, the company must produce the good by the due date. The company must have an online algorithm with two components: The first component sets the due dates, and the second component schedules the resulting jobs with the goal of mee

terazosin 发表于 2025-3-29 23:37:29

,Schneideisen und Selbstöffner,nd of 2 − 1/. for any fractional truthful mechanism, while we propose a truthful mechanism that achieves approximation of 1 + (. − 1)/2, for . machines. We also focus on an interesting family of allocation algorithms, the . algorithms. We give a lower bound of 1 + (. − 1)/2, that holds for every (no

窗帘等 发表于 2025-3-30 03:22:41

http://reply.papertrans.cn/17/1663/166231/166231_49.png

COLIC 发表于 2025-3-30 04:33:23

,Schneidstähle zum Gewindeschneiden,s. We also describe polynomial time reductions for four classical problems from the geometry of numbers, the .., the .., the .., and the ... to ., establishing probabilistic single exponential time algorithms for them. The result generalize and extend previous results of Ajtai, Kumar and Sivakumar.
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Automata, Languages and Programming; 34th International C Lars Arge,Christian Cachin,Andrzej Tarlecki Conference proceedings 2007 Springer-