<--- Back to Details
First PageDocument Content
NP-complete problems / Combinatorial optimization / Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Maximum cut / Vertex cover / Hypercube graph / Theoretical computer science / Graph theory / Mathematics
Date: 2015-02-07 14:10:22
NP-complete problems
Combinatorial optimization
Linear programming
Operations research
Real algebraic geometry
Semidefinite programming
Maximum cut
Vertex cover
Hypercube graph
Theoretical computer science
Graph theory
Mathematics

Unique Games on the Hypercube

Add to Reading List

Source URL: cjtcs.cs.uchicago.edu

Download Document from Source Website

File Size: 306,31 KB

Share Document on Facebook

Similar Documents

sos Sums of Squares Real Algebraic Geometry and its Applications

DocID: 1u6SV - View Document

Algebra / Mathematics / Abstract algebra / Modular forms / Field theory / Analytic number theory / Operator theory / Algebraic geometry / Eigenform / P-adic modular form / Elliptic curve / Valuation

ON A PROPERNESS OF THE HILBERT EIGENVARIETY AT INTEGRAL WEIGHTS: THE CASE OF QUADRATIC RESIDUE FIELDS SHIN HATTORI Abstract. Let p be a rational prime. Let F be a totally real number field such that F is unramified over

DocID: 1roCB - View Document

Algebra / Mathematics / Abstract algebra / Operator theory / Field theory / Analytic number theory / Modular forms / Algebraic geometry / Eigenform / Elliptic curve / Valuation / Algebraic number field

ON A PROPERNESS OF THE HILBERT EIGENVARIETY AT INTEGRAL WEIGHTS: THE CASE OF QUADRATIC RESIDUE FIELDS SHIN HATTORI Abstract. Let p be a rational prime. Let F be a totally real number field such that F is unramified over

DocID: 1rdcu - View Document

Algebraic geometry / Abstract algebra / Algebra / Birational geometry / Algebraic surfaces / Algebraic varieties / Vector bundles / EnriquesKodaira classification / Morphism of algebraic varieties / Divisor / Conic bundle / Ample line bundle

Geometrically rational real conic bundles and very transitive actions J´er´emy Blanc and Fr´ed´eric Mangolte Abstract In this article we study the transitivity of the group of automorphisms of real algebraic surfaces

DocID: 1r6jc - View Document

Mathematics / Geometry / Functions and mappings / Algebraic geometry / Charts / Parabolas / Elementary mathematics / Analytic geometry / Quadratic function / Graph of a function / Plot / Cartesian coordinate system

Lesson 3: Graphs of simple quadratic functions arising from real-life problems (Year 9) Oral and mental starter Objectives Use vocabulary from previous years and extend to: quadratic function

DocID: 1r5dm - View Document