Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

The Power of Randomness and Continuity in Submodular Optimization

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

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

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

A refined analysis of submodular Greedy (s’ouvre dans une nouvelle fenêtre)

Auteurs: Ariel Kulik, Roy Schwartz, Hadas Shachnai
Publié dans: Operations Research Letters, Numéro 49/4, 2021, Page(s) 507-514, ISSN 0167-6377
Éditeur: Elsevier BV
DOI: 10.1016/j.orl.2021.04.006

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible

Mon livret 0 0