慢慢流出 发表于 2025-4-1 02:25:23
http://reply.papertrans.cn/16/1532/153120/153120_61.png使痛苦 发表于 2025-4-1 06:30:19
A simple balanced search tree with ,(1) worst-case update time,st-case time (once the position of the inserted or deleted key is known). Our data structure is quite natural and much simpler than previous worst-case optimal solutions. It is based on two techniques: 1) ., i.e. storing an ordered list of 2log . keys in each leaf of an (.) tree, and 2) ., i.e. postPalate 发表于 2025-4-1 12:56:14
http://reply.papertrans.cn/16/1532/153120/153120_63.png是贪求 发表于 2025-4-1 17:20:02
Permutation routing on reconfigurable meshes,troduce both worst case algorithms and algorithms that are better on average. The time bounds presented are better than those achievable on the conventional mesh and previously known algorithms..We present two variants of the reconfigurable mesh. In the first model, M., the processors are attached t尽忠 发表于 2025-4-1 19:58:22
Adaptive and oblivious algorithms for d-cube permutation routing, 7 (called 7-cube). We also prove an ./log .) lower bound for the class of deterministic restricted oblivious permutation routing algorithms. Finally, we design optimal deterministic oblivious permutation routing on the .-cube, . ≤ 6.类型 发表于 2025-4-2 00:58:25
On quadratic lattice approximations,re given this is the well known lattice approximation problem. We call the general version the quadratic lattice approximation problem. In this paper we construct via derandomization lattice points with small linear and quadratic discrepancies. Unfortunately the known derandomization methods do notBOLUS 发表于 2025-4-2 03:47:11
How to treat delete requests in semi-online problems,