等级的上升 发表于 2025-3-28 15:24:27

Die Grundlagen des Dandysmus im Subjekt,ient data structure for maintaining hotlinks when nodes are added, deleted or their weights modified, in amortized time . per update. The data structure can be made adaptative, i.e. reaches the entropy bound in the amortized sense without knowing the weights .. in advance.

PACT 发表于 2025-3-28 19:47:06

Chronologie des Karikaturenstreits, 2D .Along the way, we present hinged dissections for polyplatonics (where . is a platonic solid) that are particularly efficient: among a type of hinged dissection, they use the fewest possible pieces.

过剩 发表于 2025-3-29 02:27:14

k-Restricted Rotation with an Application to Search Tree Rebalancing much is gained in the worst case, although the classical problem of rebalancing an AVL tree can be solved efficiently, in particular rebalancing after vertex deletion requires .(log .) rotations as in the standard algorithm. Finding significant bounds and applications for . ≥ 3 is open.

银版照相 发表于 2025-3-29 04:30:35

Parameterized Counting Algorithms for General Graph Covering Problemsthe number of vertices in . and . is a simple polynomial. In order to achieve the additive relation between the polynomial and the non-polynomial parts of the time complexity of our algorithms, we use the compactor technique, the counting analogue of kernelization for parameterized decision problems.

audiologist 发表于 2025-3-29 10:34:21

http://reply.papertrans.cn/16/1532/153144/153144_45.png

POWER 发表于 2025-3-29 13:15:37

http://reply.papertrans.cn/16/1532/153144/153144_46.png

accrete 发表于 2025-3-29 17:04:58

http://reply.papertrans.cn/16/1532/153144/153144_47.png

不能逃避 发表于 2025-3-29 20:33:09

http://reply.papertrans.cn/16/1532/153144/153144_48.png

Amnesty 发表于 2025-3-30 01:20:16

http://reply.papertrans.cn/16/1532/153144/153144_49.png

opportune 发表于 2025-3-30 05:40:09

Die Grundlagen des Dandysmus im Subjekt, average pairwise .. distance. We present a natural approximation algorithm and show that it is a .-approximation for 2D grids. In . dimensions, the approximation guarantee is 2 - ., which is tight. We also give a polynomial-time approximation scheme (PTAS) for constant dimension . and report on experimental results.
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Algorithms and Data Structures; 9th International Wo Frank Dehne,Alejandro López-Ortiz,Jörg-Rüdiger Sac Conference proceedings 2005 Springe