First Page | Document Content | |
---|---|---|
Date: 2011-11-29 11:50:24Spanning tree NP-complete problems Operations research Travelling salesman problem Graph operations Minimum spanning tree Graph Planar graph Eulerian path Graph theory Theoretical computer science Mathematics | 6.889 — Lecture 15: Traveling Salesman (TSP) Christian Sommer (figures by Philip Klein) November 2, 2011 Traveling Salesman Problem (TSP) given G = (V, E) find a tour visiting each1 node v ∈ V . NP–harAdd to Reading ListSource URL: courses.csail.mit.eduDownload Document from Source WebsiteFile Size: 559,90 KBShare Document on Facebook |
Near-Optimal Compression for the Planar Graph Metric Amir Abboud∗ Paweł Gawrychowski† AbstractDocID: 1vkO7 - View Document | |
Computing the Girth of a Planar Graph in O(n log n) time Oren Weimann (Weizmann Institute of Science) Raphy Yuster (University of Haifa)DocID: 1v2rQ - View Document | |
UNDER REVIEW, Gracker: A Graph-based Planar Object Tracker Tao Wang and Haibin LingDocID: 1uoNh - View Document | |
The random planar graph process Stefanie Gerke ∗ Dirk SchlatterDocID: 1tk3p - View Document | |
Using MVAPICH2-GDR for multi-GPU data parallel graph analytics T. James Lewis SYSTAP™, LLC © All Rights ReservedDocID: 1rtvU - View Document |