Videos

Start date cannot be after end date.
Graph and Hypergraph Sparsification Thumbnail

Graph and Hypergraph Sparsification

Presenter
  • Luca Trevisan
April 27, 2020
IAS
The Matching Problem in General Graphs is in Quasi-NC Thumbnail

The Matching Problem in General Graphs is in Quasi-NC

Presenter
  • Ola Svensson
January 22, 2018
IAS
A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem Thumbnail

A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem

Presenter
  • Ola Svensson
January 23, 2018
IAS

The Exact Bipartite Matching Polytope Has Exponential Extension Complexity

Presenter
  • Ola Svensson
March 29, 2023
ICERM