Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Integrality Gaps for Vertex Covers on Sparse Bernoulli Hypergraphs

NCCR SwissMAP via YouTube

Overview

Explore integrality gaps for vertex covers on sparse Bernoulli hypergraphs in this 15-minute conference talk presented by D. Dmitriev from ETH Zurich as part of the Workshop on Spin Glasses organized by NCCR SwissMAP. Gain insights into advanced mathematical concepts and their applications in the field of hypergraph theory and combinatorial optimization.

Syllabus

Integrality gaps for vertex covers on sparse Bernoulli hypergraphs, D. Dmitriev (ETH Zurich)

Taught by

NCCR SwissMAP

Reviews

Start your review of Integrality Gaps for Vertex Covers on Sparse Bernoulli Hypergraphs

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.