Haris Angelidakis

activity

20162021

most citedAn Improved Integrality Gap for the Calinescu-Karloff-Rabani Relaxation for Multiway Cut

2 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

cs.DS2020

Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture

Georg Anegg, Haris Angelidakis, Rico Zenklusen

A well-known conjecture of Füredi, Kahn, and Seymour (1993) on non-uniform hypergraph matching states that for any hypergraph with edge weights $w$ , there exists a matching $M$ suc…

cs.DS2020

A Technique for Obtaining True Approximations for $k$ -Center with Covering Constraints

Georg Anegg, Haris Angelidakis, Adam Kurpisz +1

There has been a recent surge of interest in incorporating fairness aspects into classical clustering problems. Two recently introduced variants of the $k$ -Center problem in this s…

Simpler and Stronger Approaches for Non-Uniform Hypergraph Matching and the Füredi, Kahn, and Seymour Conjecture

A Technique for Obtaining True Approximations for k-Center with Covering Constraints

A Technique for Obtaining True Approximations for $k$ -Center with Covering Constraints