The Power of Randomness and Continuity in Submodular Optimization

Veröffentlichungen

A Simple Algorithm for Submodular Minimum Linear Ordering

Autoren: Dor Katzelnick Roy Schwartz
Veröffentlicht in: Symposium on Simplicity in Algorithms (SOSA) 2023, 2023
Herausgeber: SOSA 23

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

Autoren: Roy Schwartz Nitzan Tur
Veröffentlicht in: Symposium on Theory of Computing (STOC) 2021, 2021, Seite(n) 1601-1614
Herausgeber: ACM

Fault Tolerant Max Cut

Autoren: Keren Censor-Hillel Noa Marelly Roy Schwartz Tigran Tonoyan
Veröffentlicht in: International Collquium on Automata, Languages and Programming (ICALP) 2021, 2021
Herausgeber: ICALP 2021

A Tight Competitive Ratio for Online Submodular Welfare Maximization

Autoren: Amit Ganz Pranav Nuti Roy Schwartz
Veröffentlicht in: European Symposium on Algorithms (ESA) 2023, 2023
Herausgeber: ESA 2023

Fair Correlation Clustering in General Graphs

Autoren: Roy Schwartz Roded Zats
Veröffentlicht in: International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2022, 2022
Herausgeber: Dagshtul Research Online Publication Server

An Improved Approximation Algorithm for the Max-3-Section Problem

Autoren: Dor Katzelnick Aditya Pillai Roy Schwartz Mohit Sinch
Veröffentlicht in: European Symposium on Algorithms (ESA) 2023, 2023
Herausgeber: ESA 2023

A refined analysis of submodular Greedy

Autoren: Ariel Kulik, Roy Schwartz, Hadas Shachnai
Veröffentlicht in: Operations Research Letters, Ausgabe 49/4, 2021, Seite(n) 507-514, ISSN 0167-6377
Herausgeber: Elsevier BV
DOI: 10.1016/j.orl.2021.04.006

Suche nach OpenAIRE-Daten ...

Veröffentlichungen

Diese Seite teilen

Herunterladen