Cunningham, W. H.; Wang, Y.: Restricted 2-factor polytopes. Max-Planck-Institut für Informatik, Saarbrücken (1997), 30 S.

Fiat, A.; Leonardi, S.: On-line network routing - a survey. Max-Planck-Institut für Informatik, Saarbrücken (1997), 19 S.

Fleischer, R.: On the Bahncard problem. Max-Planck-Institut für Informatik, Saarbrücken (1997), 16 S.

Garg, N.: Approximating sparsest cuts. Max-Planck-Institut für Informatik, Saarbrücken (1997), 9 S.

Garg, N.; Albers, S.; Leonardi, S.: Minimizing stall time in single and parallel disk systems. Max-Planck-Institut für Informatik, Saarbrücken (1997), 16 S.

Garg, N.; Könemann, J.: Faster and simpler algorithms for multicommodity flow and other fractional packing problems. Max-Planck-Institut für Informatik, Saarbrücken (1997), 13 S.

Garg, N.; Konjevod, G.; Ravi, R.: A polylogarithmic approximation algorithm for group Steiner tree problem. Max-Planck-Institut für Informatik, Saarbrücken (1997), 7 S.

Garg, N.; Manss, C.: Evaluating a 2-approximation algorithm for edge-separators in planar graphs. Max-Planck-Institut für Informatik, Saarbrücken (1997), 9 S.

Hustadt, U.; Schmidt, R. A.: On evaluating decision procedures for modal logic. Max-Planck-Institut für Informatik, Saarbrücken (1997), 50 S.

Jung, B.; Lenhof, H.-P.; Müller, P.; Rüb, C.: Parallel algorithms for MD-simulations of synthetic polymers. Max-Planck-Institut für Informatik, Saarbrücken (1997), 32 S.

Jünger, M.; Leipert, S.; Mutzel, P.: Pitfalls of using PQ-Trees in automatic graph drawing. Max-Planck-Institut für Informatik, Saarbrücken (1997), 12 S.

Lenhof, H.-P.: New contact measures for the protein docking problem. Max-Planck-Institut für Informatik, Saarbrücken (1997), 10 S.

Leonardi, S.; Marchetti-Spaccamela, A. P.: Randomized on-line call control revisited. Max-Planck-Institut für Informatik, Saarbrücken (1997), 19 S.

Lermen, M.; Reinert, K.: The practical use of the A* algorithm for exact multiple sequence alignment. (1997)

Mutzel, P.: An alternative method to crossing minimization on hierarchical graphs. Max-Planck-Institut für Informatik, Saarbrücken (1997), 15 S.

Rüb, C.: On Batcher's Merge Sorts as Parallel Sorting Algorithms. Max-Planck-Institut für Informatik, Saarbrücken (1997), 23 S.

Schirra, S.: Designing a Computational Geometry Algorithms Library. Max-Planck-Institut für Informatik, Saarbrücken (1997), 8 S.

Schmidt, R. A.: Resolution is a decision procedure for many propositional modal logics. Max-Planck-Institut für Informatik, Saarbrücken (1997), 60 S.

Sibeyn, J.: From parallel to external list ranking. Max-Planck-Institut für Informatik, Saarbrücken (1997), 15 S.

Sibeyn, J.; Kaufmann, M.: BSP-like external-memory computation. Max-Planck-Institut für Informatik, Saarbrücken (1997), 14 S.