The Metric Relaxation for 0-Extension Admits an $\Omega(\log^{2/3}{k})$ Gap

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Roy Schwartz Nitzan Tur

Journal title: Symposium on Theory of Computing (STOC) 2021

Journal publisher: ACM

Published year: 2021

Published pages: 1601-1614