Research Seminar
sqrt(3)-approximation for Weighted 3-Dimensional Matching Theo Thiery (Queen Mary University of London) October 19, 2022 at 11:00 AM in room MZH 3150 Title A sqrt(3)-approximation for Weighted 3-Dimensional [...] n} and a collection of subsets C={S1,...,Sm} where Si⊆U. For every element u∈U we need to find a set ϕ(u)∈C such that u∈ϕ(u). Once we construct and fix the mapping ϕ:U↦C a subset X⊆U of the universe is [...] with Philipp Warode. Past Talks February 20, 2024 Mik Zlatin (CMU) Approximation Algorithms for Augmenting Steiner Network Connectivity Mik Zlatin (CMU) February 20, 2024 at 01:45 PM virtually over zoom Title: