scientific article

DOI10.4086/TOC.2016.V012A017zbMath1393.68190arXiv1404.4575OpenAlexW2962780495MaRDI QIDQ2830864

Yury Makarychev, Anand Louis

Publication date: 1 November 2016

Published in: Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1404.4575

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

approximation algorithmssmall-set expansionhypergraph expansion

Mathematics Subject Classification ID

Hypergraphs (05C65) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (2)

Finding Cheeger cuts in hypergraphs via heat equation ⋮ The Small Set Vertex expansion problem

Uses Software

• Zoltan

Cites Work

• Graph expansion and the unique games conjecture
• Hypergraph Markov Operators, Eigenvalues and Approximation Algorithms
• Bounded degree cosystolic expanders of every dimension

This page was built for publication: