A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman   Problem
  We give a 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem. 
Katarzyna Paluch, Marcin Mucha, Aleksander Madry