Circumscribe 发表于 2025-3-26 21:24:24

http://reply.papertrans.cn/16/1532/153108/153108_31.png

共同给与 发表于 2025-3-27 04:19:51

Michael Stahlmann,Walter Wendt-Kleinbergd Resource Allocation Games are a generalization of congestion and bottleneck games where players have their strategies in multiple copies (colors). We focus on two main subclasses of these games depending on the player cost: in Colored Congestion Games the player cost is the sum of latencies of the

Expurgate 发表于 2025-3-27 05:23:18

http://reply.papertrans.cn/16/1532/153108/153108_33.png

TAG 发表于 2025-3-27 10:17:31

Kämpfe um die Autonomie der Medizin.: given a directed acyclic graph, delete edges of minimum weight such that each resulting connected component of the underlying undirected graph contains only one sink. Motivated by NP-hardness and hardness of approximation results, we consider the parameterized complexity of this problem. We show

连接 发表于 2025-3-27 16:49:20

Gottfried Schweiger,Michael Peitlert implementations), yet hard to invert almost everywhere. A necessary condition for the latter property is to be “sufficiently distant” from linear, and cryptographers have proposed several measures for this distance. In this paper, we show that four common measures, ., and ., are incomparable in th

谷物 发表于 2025-3-27 18:20:38

http://reply.papertrans.cn/16/1532/153108/153108_36.png

持久 发表于 2025-3-27 23:30:26

https://doi.org/10.1007/978-3-658-26578-6n, Garey, and Johnson motivated by the dynamic storage problem. Bar-Noy et al. have studied packing of unit fraction items (i.e., items with length 1/. for some integer . ≥ 1), motivated by the window scheduling problem. In this paper, we extend the study of 2-D and 3-D dynamic bin packing problem t

ALIAS 发表于 2025-3-28 02:47:23

https://doi.org/10.1007/978-3-322-98943-7s problem runs in time .(..) and requires .(..) memory. We present a simple greedy algorithm that approximates the optimum solution within a factor of 2 and show that our analysis is tight. Our algorithm runs in time .(.. log.) and needs only .(.) memory. In fact, the running time is .(...log.), whe

流利圆滑 发表于 2025-3-28 10:17:55

http://reply.papertrans.cn/16/1532/153108/153108_39.png

Conflagration 发表于 2025-3-28 12:31:47

http://reply.papertrans.cn/16/1532/153108/153108_40.png
页: 1 2 3 [4] 5 6
查看完整版本: Titlebook: Algorithms and Complexity; 8th International Co Paul G. Spirakis,Maria Serna Conference proceedings 2013 Springer-Verlag Berlin Heidelberg