1: Almost stable matchings in constant time 2: Kronecker Graphs: An Approach to Modeling Networks 3: Obtaining a Planar Graph by Vertex Deletion 4: A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem