<--- Back to Details
First PageDocument Content
Graph theory / Computational complexity theory / Mathematics / NP-complete problems / Graph connectivity / Combinatorial optimization / Cut / Approximation algorithm / Randomized algorithm / Independent set / Semidefinite programming / Randomized rounding
Date: 2011-10-20 20:42:54
Graph theory
Computational complexity theory
Mathematics
NP-complete problems
Graph connectivity
Combinatorial optimization
Cut
Approximation algorithm
Randomized algorithm
Independent set
Semidefinite programming
Randomized rounding

arXiv:1110.4319v2 [cs.DS] 20 Oct 2011

Add to Reading List

Source URL: arxiv.org

Download Document from Source Website

File Size: 335,96 KB

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