Design and Analysis of Algorithms CS681 Fall 2007 - Complete graph - Document - PDFSEARCH.IO

First Page	Meta Content
	Design and Analysis of Algorithms CS681 Fall 2007 Add to Reading List Document Date: 2007-10-28 15:28:40 Open Document File Size: 53,50 KB Share Result on Facebook Facility Carnegie Mellon University / / IndustryTerm approximation algorithm / / Organization Carnegie Mellon University / Industrial Administration / Graduate School / / Position salesman / / ProgrammingLanguage TSP / / Technology approximation algorithm / / SocialTag NP-complete problems Travelling salesman problem Matching Eulerian path Hamiltonian path Christofides algorithm Connectivity Graph Graph theory Mathematics

Design and Analysis of Algorithms CS681 Fall 2007Add to Reading List