<--- 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

Cryptographic protocols / Logic gates / Theoretical computer science / Electromagnetism / Circuit complexity / Electronics / Garbled circuit / Secure multi-party computation / Digital electronics / Secure two-party computation / XOR gate / Electronic circuit

DUPLO: Unifying Cut-and-Choose for Garbled Circuits

DocID: 1xVJh - View Document

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

DocID: 1xVlO - View Document

Price indices / Heat-not-burn tobacco product / Bloomberg L.P. / Communist Party of India / Consumer price index / Economy of New York City / Finance / Economy

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

DocID: 1xUsE - View Document

Cryptographic protocols / Electromagnetism / Garbled circuit / Secure multi-party computation / IP / Theory of computation / NC / Electronic circuit / Applied mathematics / Commitment scheme

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