SMS dit: Graph algorithms and applications 4