Journal: Algorithmica

Volume 15, Issue 5

397 -- 412Egon Balas, Jue Xue. Weighted and Unweighted Maximum Clique Algorithms with Upper Bounds from Fractional Coloring
413 -- 427Friedhelm Meyer auf der Heide, Brigitte Oesterdiekhoff, Rolf Wanka. Strongly Adaptive Token Distribution
428 -- 447Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jorge Stolfi. Lines in Space: Combinatorics and Algorithms
448 -- 466Greg N. Frederickson. Searching Among Intervals and Compact Routing Tables
467 -- 480Renzo Sprugnoli. Recurrence Relations on Heaps
481 -- 494Alberto Apostolico, Franco P. Preparata. Data Structures and Algorithms for the String Statistics Problem
495 -- 519Ruth Kuchem, Dorothea Wagner, Frank Wagner. Optimizing Area for Three-Layer Knock-Knee Channel Routing