BARB
发表于 2025-3-25 06:53:13
https://doi.org/10.1007/978-3-642-97446-5per we study the migration problem under the realistic assumption that the local memories have limited capacities. We assume that the memories are ., i.e., the processors use a hash function in order to locate pages in their memory. We show that, for a number of important network topologies, on-line
invulnerable
发表于 2025-3-25 10:13:41
https://doi.org/10.1007/978-3-642-97446-5tive ratio of 2.−1 for any metrical task system with . states. We present a randomized algorithm which achieves a competitive ratio of ./(.−1).−1/(.−1)≈1.5820.−0.5820 for any metrical task system of . states. For the uniform metric space, Borodin, Linial, and Saks present an algorithm which achieves
轻浮思想
发表于 2025-3-25 15:31:42
https://doi.org/10.1007/978-3-642-79240-3 considerable in comparison to the actual machining time. The problem of minimizing the number of setups is NP-hard. Efficient algorithms are given for a greedy heuristic which finds an orientation maximizing the number of faces that can be machined in a single setup. These results are based on geom
哀悼
发表于 2025-3-25 16:25:19
http://reply.papertrans.cn/16/1532/153162/153162_24.png
慢慢流出
发表于 2025-3-25 20:25:30
https://doi.org/10.1007/978-3-658-01451-3back to the departure point is considered. The problem is the on-line version of a variant of the Traveling Salesman Problem (namely the Vehicle Routing Problem with release times), and we call it the On-Line Traveling Salesman Problem (OLTSP). It has a variety of relevant applications in logistics
cogent
发表于 2025-3-26 01:53:32
https://doi.org/10.1007/978-3-658-01451-3the convex hull of ., if . is a set of points, into quadrangles (quadrilaterals) obtained by inserting edges between pairs of points (diagonals between vertices of the polygon) such that the edges intersect each other only at their end points. Not all polygons or sets of points admit quadrangulation
固执点好
发表于 2025-3-26 05:03:22
http://reply.papertrans.cn/16/1532/153162/153162_27.png
构成
发表于 2025-3-26 09:23:04
Conference proceedings 1995August 1995..The book presents 40 full refereed papers selected from a total of 121 submissions together with invited papers by Preparata and Bilardi, Sharir, Toussaint, and Vitanyi and Li. The book addresses various aspects of algorithms, data structures, computational geometry, scheduling, computational graph theory, and searching.
含沙射影
发表于 2025-3-26 12:48:15
http://reply.papertrans.cn/16/1532/153162/153162_29.png
废除
发表于 2025-3-26 17:21:15
http://reply.papertrans.cn/16/1532/153162/153162_30.png