Journal: Algorithmica

Volume 51, Issue 4

367 -- 386Wojciech Jawor, Marek Chrobak, Christoph Dürr. Competitive Analysis of Scheduling Algorithms for Aggregated Links
387 -- 427Camil Demetrescu, Giuseppe F. Italiano. Mantaining Dynamic Matrices for Fully Dynamic Transitive Closure
428 -- 434Yijie Han. An ::::O:::: ( ::::n:::: :::3:::(log log ::::n:::: /log ::::n:::: ):::5/4:::) Time Algorithm for All Pairs Shortest Path
435 -- 450Guojun Li, Zhijie Liu, Jun-tao Guo, Ying Xu. An Algorithm for Simultaneous Backbone Threading and Side-Chain Packing
451 -- 473Natalia V. Shakhlevich, Vitaly A. Strusevich. Preemptive Scheduling on Uniform Parallel Machines with Controllable Job Processing Times