Searching for OpenAIRE data...
Publications
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
A refined analysis of submodular Greedy
Author(s): Ariel Kulik, Roy Schwartz, Hadas Shachnai
Published in: Operations Research Letters, 49/4, 2021, Page(s) 507-514, ISSN 0167-6377
Publisher: Elsevier BV
DOI: 10.1016/j.orl.2021.04.006