<--- Back to Details
First PageDocument Content
Computational complexity theory / Graph theory / NP-complete problems / Mathematics / Travelling salesman problem / Set TSP problem / Steiner tree problem / Vertex cover / Approximation algorithm / APX / Cut / Time complexity
Date: 2014-11-26 08:32:22
Computational complexity theory
Graph theory
NP-complete problems
Mathematics
Travelling salesman problem
Set TSP problem
Steiner tree problem
Vertex cover
Approximation algorithm
APX
Cut
Time complexity

comput. complex), 281 – 040281–27 DOIs00037c Birkh¨

Add to Reading List

Source URL: www.cs.huji.ac.il

Download Document from Source Website

File Size: 1,21 MB

Share Document on Facebook

Similar Documents

DUPLO: Unifying Cut-and-Choose for Garbled Circuits

DUPLO: Unifying Cut-and-Choose for Garbled Circuits

DocID: 1xVJh - View Document

Cut  Fold First simple steps

Cut Fold First simple steps

DocID: 1xVvw - View Document

Starting from 16 January 2015, HSBC will extend the cut-off time of BAHTNET transaction as per below. Payment Services BAHTNET

Starting from 16 January 2015, HSBC will extend the cut-off time of BAHTNET transaction as per below. Payment Services BAHTNET

DocID: 1xVlO - View Document

Tobacco industry faces technological disruption Effect on equity and credit for Philip Morris Earnings forecast cut  IQOS sales

Tobacco industry faces technological disruption Effect on equity and credit for Philip Morris Earnings forecast cut IQOS sales

DocID: 1xUsE - View Document

CS 294 – Secure Computation  February 16 and 18, 2016 Lecture 9 and 10: Malicious Security - GMW Compiler and Cut and Choose, OT Extension

CS 294 – Secure Computation February 16 and 18, 2016 Lecture 9 and 10: Malicious Security - GMW Compiler and Cut and Choose, OT Extension

DocID: 1xTR2 - View Document