Back to Results
First PageMeta Content
NP-complete problems / Clique problem / Vertex cover / Matching / Eulerian path / Clique / Minimum spanning tree / Randomized algorithm / Connectivity / Graph theory / Theoretical computer science / Mathematics


CME 305: Discrete Mathematics and Algorithms Instructor: Reza Zadeh () HW#3 – Due at the beginning of class ThursdayConsider a model of a nonbipartite undirected graph in which two partic
Add to Reading List

Document Date: 2015-03-23 01:42:07

Open Document

File Size: 204,41 KB

Share Result on Facebook

/

IndustryTerm

dot product / polynomial-time algorithm / factor algorithm / integer solution / dynamic programming solution / randomized algorithm / greedy algorithm / feasible solutions / approximation algorithms / /

Person

Vijay Vazirani / Reza Zadeh / /

Product

Pentax K-x Digital Camera / /

ProgrammingLanguage

TSP / /

ProvinceOrState

Alberta / /

Technology

2 algorithm / approximation algorithms / randomized algorithm / following algorithm / modifying Christofides algorithm / 3/2 factor algorithm / following greedy algorithm / pdf / polynomial-time algorithm / /

URL

http /

SocialTag