Approximating Fractional and Generalized Hypertree Width via Semidefinite Programming
Auteurs:
Shay Ben Ezra
Roy Schwartz
Publié dans:
under submission, 2026
Éditeur:
under submission
A Poisson Process for Submodular Maximization
Auteurs:
Ariel Kulik
Amit Ganz
Roy Schwartz
Mohit Singh
Publié dans:
under submission, 2026
Éditeur:
under submission
A Simple Algorithm for Submodular Minimum Linear Ordering
Auteurs:
Dor Katzelnick
Roy Schwartz
Publié dans:
Symposium on Simplicity in Algorithms (SOSA) 2023, 2023
Éditeur:
SOSA 23
The Metric Relaxation for 0-Extension Admits an $\Omega(\log^{2/3}{k})$ Gap
Auteurs:
Roy Schwartz
Nitzan Tur
Publié dans:
Symposium on Theory of Computing (STOC) 2021, 2021, Page(s) 1601-1614
Éditeur:
ACM
Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
Auteurs:
Yuval Filmus
Roy Schwartz
Alexander V. Smal
Publié dans:
Conference on Integer Programming and Combinatorial Optimization (IPCO) 2025, 2025
Éditeur:
IPCO 2025
Fault Tolerant Max Cut
Auteurs:
Keren Censor-Hillel
Noa Marelly
Roy Schwartz
Tigran Tonoyan
Publié dans:
International Collquium on Automata, Languages and Programming (ICALP) 2021, 2021
Éditeur:
ICALP 2021
A Tight Competitive Ratio for Online Submodular Welfare Maximization
Auteurs:
Amit Ganz
Pranav Nuti
Roy Schwartz
Publié dans:
European Symposium on Algorithms (ESA) 2023, 2023
Éditeur:
ESA 2023
Fair Correlation Clustering in General Graphs
Auteurs:
Roy Schwartz
Roded Zats
Publié dans:
International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX) 2022, 2022
Éditeur:
Dagshtul Research Online Publication Server
An Improved Approximation Algorithm for the Max-3-Section Problem
Auteurs:
Dor Katzelnick
Aditya Pillai
Roy Schwartz
Mohit Sinch
Publié dans:
European Symposium on Algorithms (ESA) 2023, 2023
Éditeur:
ESA 2023
On Approximating Cutwidth and Pathwidth
Auteurs:
Nikhil Bansal
Dor Katzelnick
Roy Schwartz
Publié dans:
Symposium on Foundations of Computer Science (FOCS) 2024, 2024
Éditeur:
FOCS 2024
Tight Hardness and Algorithm for Submodular Linear Ordering
Auteurs:
Evan Abboud
Roy Schwartz
Publié dans:
waiting for submission, 2026
Éditeur:
waiting for submission
