No label defined (Q5743406)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7053285

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7053285

Statements

scholarly article

0 references

Prasad Raghavendra

0 references

0 references

publication date

10 May 2019

0 references

full work available at URL

https://arxiv.org/abs/1110.1064

0 references

https://dl.acm.org/citation.cfm?id=2095149

0 references

MaRDI profile type

MaRDI publication profile

0 references

Expander flows, geometric embeddings and graph partitioning

0 references

0 references

Rounding Semidefinite Programming Hierarchies via Global Correlation

0 references

0 references

Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION

0 references

The RPR2 rounding technique for semidefinite programs

0 references

Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives

0 references

Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming

0 references

Some optimal inapproximability results

0 references

A new PCP outer verifier with applications to homogeneous linear equations and max-bisection

0 references

A unified framework for obtaining improved approximation algorithms for maximum graph bisection problems

0 references

Maximally stable Gaussian partitions with discrete applications

0 references

Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?

0 references

SDP Integrality Gaps with Local ell_1-Embeddability

0 references

0 references

0 references

How to Round Any CSP

0 references

Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

0 references

Graph expansion and the unique games conjecture

0 references

Gadgets, Approximation, and Linear Programming

0 references

CSP gaps and reductions in the lasserre hierarchy

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5743406

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5743406&oldid=36492062"