External Links

    Journal: J. Algorithms

    Volume 43, Issue 2

    155 -- 176Kazuhisa Makino. A linear time algorithm for recognizing regular Boolean functions
    177 -- 189Marek Chrobak, Leszek Gasieniec, Wojciech Rytter. Fast broadcasting and gossiping in radio networks
    190 -- 200Hans L. Bodlaender, Fedor V. Fomin. Approximation of pathwidth of outerplanar graphs
    201 -- 219Uriel Feige, Marek Karpinski, Michael Langberg. Improved approximation of Max-Cut on graphs of bounded degree
    220 -- 263Richard Edwin Stearns, Harry B. Hunt III. Exploiting structure in quantified formulas
    264 -- 283David Liben-Nowell. Gossip is synteny: Incomplete gossip and the syntenic distance between genomes
    runs on