Journal: J. Algorithms

Volume 24, Issue 2

223 -- 265Raffaele Giancarlo, Roberto Grossi. Multi-Dimensional Pattern Matching with Dimensional Wildcards: Data Structures and Optimal On-Line Search Algorithms
266 -- 286Nili Guttmann-Beck, Refael Hassin. Approximation Algorithms for Min-Max Tree Partition
287 -- 309J. Andrew Fingerhut, Subhash Suri, Jonathan S. Turner. Designing Least-Cost Nonblocking Broadband Networks
310 -- 324Sándor P. Fekete, Samir Khuller, Monika Klemmstein, Balaji Raghavachari, Neal E. Young. A Network-Flow Technique for Finding Low-Weight Bounded-Degree Spanning Trees
325 -- 339Amihood Amir, Alberto Apostolico, Moshe Lewenstein. Inverse Pattern Matching
340 -- 353Dany Breslauer, Tao Jiang, Zhigen Jiang. Rotations of Periodic Strings and Short Superstrings
354 -- 379Amihood Amir, Gary Benson, Martin Farach. Optimal Two-Dimensional Compressed Matching
380 -- 394R. Balasubramanian, Venkatesh Raman, G. Srinivasaragavan. Finding Scores in Tournaments
395 -- 420O. Dubios, Yacine Boufkhad. A General Upper Bound for the Satisfiability Threshold of Random r-SAT Formulae