External Links

    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

    Volume 51, Issue 3

    237 -- 238Xiaotie Deng, Ding-Zhu Du. Preface
    239 -- 263Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich, Kazuhisa Makino. Generating Cut Conjunctions in Graphs and Related Problems
    264 -- 282Jianxi Fan, Xiaohua Jia, Xiaola Lin. Embedding of Cycles in Twisted Cubes with Edge-Pancyclic
    283 -- 297Lusheng Wang, Kaizhong Zhang. Space Efficient Algorithms for Ordered Tree Comparison
    298 -- 314Tak Wah Lam, Wing-Kin Sung, Swee-Seong Wong. Improved Approximate String Matching Using Compressed Suffix Data Structures
    315 -- 341Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul G. Spirakis. A Network Game with Attackers and a Defender
    342 -- 356Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi. A (2-::::c::::(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem
    357 -- 366Li-Sha Huang. A Primal-Dual Algorithm for the Computation of Market Equilibrium with Logarithmic Utility Functions

    Volume 51, Issue 2

    99 -- 128Iyad A. Kanj, Luay Nakhleh, Ge Xia. The Compatibility of Binary Characters on Phylogenetic Networks: Complexity and Parameterized Algorithms
    129 -- 159Réka Albert, Bhaskar DasGupta, Riccardo Dondi, Eduardo D. Sontag. Inferring (Biological) Signal Transduction Networks via Transitive Reductions of Directed Graphs
    160 -- 182Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu. Property-Preserving Data Reconstruction
    183 -- 199Aleksei V. Fishkin, Klaus Jansen, Monaldo Mastrolilli. Grouping Techniques for Scheduling Problems: Simpler and Faster
    200 -- 235Bernd Gärtner, Walter D. Morris Jr., Leo Rüst. Unique Sink Orientations of Grids

    Volume 51, Issue 1

    1 -- 23Zhi-Zhong Chen. Approximation Algorithms for Bounded Degree Phylogenetic Roots
    24 -- 48Shirley Halevy, Eyal Kushilevitz. Distribution-Free Connectivity Testing for Sparse Graphs
    49 -- 60Jean Cardinal, Samuel Fiorini, Gwenaël Joret. Tight Results on Minimum Entropy Set Cover
    61 -- 80Christian Boulinier, Franck Petit, Vincent Villain. Synchronous vs. Asynchronous Unison
    81 -- 98Hans Leo Bodlaender, Alexander Grigoriev, Arie M. C. A. Koster. Treewidth Lower Bounds with Brambles
    runs on