Publications Conference proceedings (3) The Metric Relaxation for 0-Extension Admits an $\Omega(\log^{2/3}{k})$ Gap Author(s): Roy Schwartz Nitzan Tur Published in: Symposium on Theory of Computing (STOC) 2021, 2021, Page(s) 1601-1614 Publisher: ACM Fault Tolerant Max Cut Author(s): Keren Censor-Hillel Noa Marelly Roy Schwartz Tigran Tonoyan Published in: International Collquium on Automata, Languages and Programming (ICALP) 2021, 2021 Publisher: ICALP 2021 Fair Correlation Clustering in General Graphs Author(s): Roy Schwartz Roded Zats Published in: International Conference on Approximation Algorithms for Combinatorial Optimization Problems, 2022 Publisher: Dagshtul Research Online Publication Server Peer reviewed articles (1) A refined analysis of submodular Greedy Author(s): Ariel Kulik, Roy Schwartz, Hadas Shachnai Published in: Operations Research Letters, Issue 49/4, 2021, Page(s) 507-514, ISSN 0167-6377 Publisher: Elsevier BV DOI: 10.1016/j.orl.2021.04.006 Searching for OpenAIRE data... There was an error trying to search data from OpenAIRE No results available