急急忙忙 发表于 2025-3-23 13:47:16

http://reply.papertrans.cn/16/1529/152838/152838_11.png

漫步 发表于 2025-3-23 16:37:13

Efficient rebalancing of chromatic search trees,ime performance by allowing a greater degree of concurrency, which, in turn, is obtained by uncoupling updating from rebalancing. This also allows rebalancing to be postponed completely or partially until after peak working hours..The advantages of the proposal of Nurmi and Soisalon-Soininen are qui

地牢 发表于 2025-3-23 22:05:08

The complexity of scheduling problems with communication delays for trees,heduling problem with the restriction that the underlying DAGs are trees and each task has unit execution time. It is shown that the problem remains .-complete for binary trees and uniform communication delays. The same holds for complete binary trees, but varying communication delays. On the other

bifurcate 发表于 2025-3-24 00:54:18

http://reply.papertrans.cn/16/1529/152838/152838_14.png

interpose 发表于 2025-3-24 02:37:15

Fractional cascading simplified,ered lists. The construction of our data-structure uses randomization and simplifies the algorithm of Chazelle and Guibas vastly making it practical to implement. Although our bounds are asymptotically similar to the earlier ones, there are improvements in the constant factors. Our analysis is novel

TSH582 发表于 2025-3-24 09:59:21

Dynamic 2- and 3-connectivity on planar graphs,-edge-connected components can be maintained in a total of . log .) time under any sequence of at most . deletions. This gives .(log .) amortized time per deletion. The 2-vertex- and 3-edge-connected components can be maintained in a total of . log..) time. This gives O(log..) amortized time per del

注意到 发表于 2025-3-24 12:15:16

Conference proceedings 1992together with 34 selected contributed papers.Contributionscover algorithms and data structures in all areas,includingcombinatorics, computational geometry, data bases,paralleland distributed computing, and graphics.

食草 发表于 2025-3-24 16:23:20

http://reply.papertrans.cn/16/1529/152838/152838_18.png

清澈 发表于 2025-3-24 21:44:25

http://reply.papertrans.cn/16/1529/152838/152838_19.png

Crohns-disease 发表于 2025-3-25 02:08:30

http://reply.papertrans.cn/16/1529/152838/152838_20.png
页: 1 [2] 3 4 5 6
查看完整版本: Titlebook: Algorithm Theory - SWAT ‘92; Third Scandinavian W Otto Nurmi,Esko Ukkonen Conference proceedings 1992 Springer-Verlag Berlin Heidelberg 199