Algorithms

Recent progress in string algorithms.- Selection networks.- Computing edge-connectivity in multiple and capacitated graphs.- Efficient sequential and parallel algorithms for planar minimum cost flow.- Structural analyses on the complexity of inverting functions.- Oracles versus proof techniques that do not relativize.- 20-Relative neighborhood graphs are Hamiltonian.- The K-Gabriel graphs and their applications.- Parallel algorithms for generating subsets and set partitions.- Parallel algorithms for linked list and beyond.- Local tournaments and proper circular arc graphs.- Fast algorithms for the dominating set problem on permutation graphs.- Two probabilistic results on merging.- Randomized broadcast in networks.- On the construction of abstract voronoi diagrams, II.- Searching in higher dimension.- Finding extrema with unary predicates.- Implicitly searching convolutions and computing depth of collision.- Characterization for a family of infinitely many irreducible Equally Spaced Polynomials.- Distributed algorithms for deciphering.- An efficient algorithm for optimal loop parallelization (extended abstract).- Another view on the SSS algorithm.- Algorithms from complexity theory: Polynomial-time operations for complex sets.- Complexity cores and hard problem instances.- Spatial point location and its applications.- Sublinear merging and natural merge sort.- Constructing strongly convex approximate hulls with inaccurate primitives.- Computing puiseux-series solutions to determinatal equations via combinatorial relaxation.- A tight lower bound on the size of planar permutation networks.- Simultaneous solution of families of problems.- Algorithms for projecting points to give the most uniform distribution with applications to hashing.- Topological sweeping in three dimensions.- Finding least-weight subsequences with fewer processors.- Derandomization by exploiting redundancy and mutual independence.- Planar separators and the Euclidean norm.- On the complexity of