Grolmusz, V.: Harmonic analysis, real approximation, and the communication complexity of Boolean functions. Max-Planck-Institut für Informatik, Saarbrücken (1993), 15 S.

Grolmusz, V.: MOD m gates do not help on the ground floor. Max-Planck-Institut für Informatik, Saarbrücken (1993), 13 S.

Grolmusz, V.: Multi-party protocols and spectral norms. Max-Planck-Institut für Informatik, Saarbrücken (1993), 11 S.

Gupta, P.; Janardan, R.; Smid, M.: On Intersection Searching Problems Involving Curved Objects. Max-Planck-Institut für Informatik, Saarbrücken (1993), 43 S.

Gupta, P.; Janardan, R.; Smid, M.: Efficient algorithms for generalized intersection searching on non-iso-oriented objects. Max-Planck-Institut für Informatik, Saarbrücken (1993), 32 S.

Hagerup, T.: Optimal parallel string algorithms: sorting, merching and computing the minimum. Max-Planck-Institut für Informatik, Saarbrücken (1993), 25 S.

Hagerup, T.; Maas, M.: Generalized topological sorting in linear time. Max-Planck-Institut für Informatik, Saarbrücken (1993), 10 S.

Hanus, M.: Lazy unification with inductive simplification. Max-Planck-Institut für Informatik, Saarbrücken (1993), 20 S.

Hanus, M.; Josephs, B.: A debugging model for functional logic programs. Max-Planck-Institut für Informatik, Saarbrücken (1993), 14 S.

Johann, P.; Socher-Ambrosius, R.: Solving simplifications ordering constraints. Max-Planck-Institut für Informatik, Saarbrücken (1993), 16 S.

Kapoor, S.; Smid, M.: New techniques for exact and approximate dynamic closest-point problems. Max-Planck-Institut für Informatik, Saarbrücken (1993), 29 S.

Kučera, L.: Coloring k-colorable graphs in constant expected parallel time. Max-Planck-Institut für Informatik, Saarbrücken (1993), 14 S.

Kučera, L.: Expected complexity of graph partitioning problems. Max-Planck-Institut für Informatik, Saarbrücken (1993), 16 S.

Kučera, L.: Broadcasting through a noisy one-dimensional network. Max-Planck-Institut für Informatik, Saarbrücken (1993), 14 S.

Kučera, L.: Randomized incremental construction of abstract Voronoi diagrams. Max-Planck-Institut für Informatik, Saarbrücken (1993), 29 S.

Matthews, S.: A theory and its metatheory in FS 0. Max-Planck-Institut für Informatik, Saarbrücken (1993), 22 S.

Mehlhorn, K.; Dobrindt, K.; Yvinec, M.: A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. Institut National de Recherche en Informatique et en Automatique, Sophia Antipolis, France (1993)

Mehlhorn, K.; Mutzel, P.; Näher, S.: An implementation of the Hopcroft and Tarjan planarity test and embedding algorithm. Max-Planck-Institut für Informatik, Saarbrücken (1993), 20 S.

Mehlhorn, K.; Sharir, M.; Welzl, E.: Tail estimates for the efficiency of randomized incremental algorithms for line segment intersection. Max-Planck-Institut für Informatik, Saarbrücken (1993), 12 S.

Mehlhorn, K.; Uhrig, C.: Maintaining dynamic sequences under equality-tests in polylogorithmic time. Max-Planck-Institut für Informatik, Saarbrücken (1993), 17 S.