语源学 发表于 2025-3-26 21:23:36

http://reply.papertrans.cn/16/1531/153051/153051_31.png

眨眼 发表于 2025-3-27 03:20:50

Constantin Brunner,Lothar Bickelhe first nontrivial upper bound for randomized .-server algorithms in a general metric space whose competitive ratio is well below the corresponding deterministic lower bound (= 2 in the 2-server case).

托人看管 发表于 2025-3-27 06:08:24

Constantin Brunner,Lothar Bickelces of the polyhedron. We also show that the restriction that the faces are fat is necessary: there are locally-fat polyhedra with non-fat faces that require .(..) pieces in any convex decomposition. Furthermore, we show that if we want the polyhedra in the decomposition to be fat themselves, then t

scrutiny 发表于 2025-3-27 10:25:17

https://doi.org/10.1007/978-3-642-91741-7ata packets are sent along shortest paths with respect to these lengths from their source to their destination..In this paper, we present an integer programming algorithm for the minimum congestion unsplittable shortest path routing problem, which arises in the operational planning of such networks.

得意牛 发表于 2025-3-27 13:44:26

http://reply.papertrans.cn/16/1531/153051/153051_35.png

MINT 发表于 2025-3-27 21:19:52

http://reply.papertrans.cn/16/1531/153051/153051_36.png

Alopecia-Areata 发表于 2025-3-28 00:02:37

http://reply.papertrans.cn/16/1531/153051/153051_37.png

Fortuitous 发表于 2025-3-28 05:19:26

Approximating Multi-criteria Max-TSPWe present randomized approximation algorithms for multi-criteria Max-TSP. For Max-STSP with . > 1 objective functions, we obtain an approximation ratio of . for arbitrarily small .> 0. For Max-ATSP with . objective functions, we obtain a ratio of ..

Osteoarthritis 发表于 2025-3-28 07:11:43

Lecture Notes in Computer Sciencehttp://image.papertrans.cn/a/image/153051.jpg

青春期 发表于 2025-3-28 13:47:33

https://doi.org/10.1007/978-3-540-87744-8algorithm design; algorithm theory; algorithmic mathematics; algorithmics; algorithms; algorithms analysi
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Algorithms - ESA 2008; 16th Annual European Dan Halperin,Kurt Mehlhorn Conference proceedings 2008 The Editor(s) (if applicable) and The Au