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

Dynamic Algorithms Against Strong Adversaries

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

Faster Cut Sparsification of Weighted Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster, Tijn de Vos
Publié dans: 49th International Colloquium on Automata, Languages, and Programming, 2022, Page(s) 61:1–61:19
Éditeur: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2022.61

Fast Deterministic Fully Dynamic Distance Approximation (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jan van den Brand, Sebastian Forster, Yasamin Nazari
Publié dans: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, 2022, Page(s) 1011–1022
Éditeur: IEEE
DOI: 10.1109/focs54457.2022.00099

Bootstrapping Dynamic Distance Oracles (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
Publié dans: Proc. of the 31st Annual European Symposium on Algorithms, 2023
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2023.50

Brief Announcement: Minimum Cost Maximum Flow in the CONGEST Model (s’ouvre dans une nouvelle fenêtre)

Auteurs: Tijn de Vos
Publié dans: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Numéro 17, 2023, Page(s) 71-74
Éditeur: ACM
DOI: 10.1145/3583668.3594566

Brief Announcement: The Laplacian Paradigm in Deterministic Congested Clique (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster, Tijn de Vos
Publié dans: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Numéro 20, 2023, Page(s) 75-78
Éditeur: ACM
DOI: 10.1145/3583668.3594577

The Laplacian Paradigm in the Broadcast Congested Clique (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster; Tijn de Vos
Publié dans: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Page(s) 335–344
Éditeur: ACM
DOI: 10.1145/3519270.3538436

Minimum Cost Flow in the CONGEST Model (s’ouvre dans une nouvelle fenêtre)

Auteurs: Tijn de Vos
Publié dans: Lecture Notes in Computer Science, Structural Information and Communication Complexity, 2023, Page(s) 406-426
Éditeur: -
DOI: 10.1007/978-3-031-32733-9_18

Decremental Matching in General Weighted Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Aditi Dudeja
Publié dans: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, 2024
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2024.59

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths (s’ouvre dans une nouvelle fenêtre)

Auteurs: Michal Dory, Sebastian Forster, Yasamin Nazari, Tijn de Vos
Publié dans: Proceedings of the 51st International Colloquium on Automata, 4 Languages, and Programming, ICALP 2024, 2024
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2024.58

On a Voter Model with Context-Dependent Opinion Adoption (s’ouvre dans une nouvelle fenêtre)

Auteurs: Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
Publié dans: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023, Page(s) 38-45
Éditeur: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2023/5

A Framework for Distributed Quantum Queries in the CONGEST Model (s’ouvre dans une nouvelle fenêtre)

Auteurs: Joran van Apeldoorn; Tijn de Vos
Publié dans: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Page(s) 109–119
Éditeur: ACM
DOI: 10.1145/3519270.3538413

Fast Algorithms for Energy Games in Special Cases (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster, Antonis Skarlatos, Tijn de Vos
Publié dans: Electronic Proceedings in Theoretical Computer Science, Numéro 390, 2023, Page(s) 236-252, ISSN 2075-2180
Éditeur: Italy
DOI: 10.4204/eptcs.390.15

Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster, Yasamin Nazari, Maximilian Probst Gutenberg
Publié dans: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, Page(s) 1173-1186
Éditeur: ACM
DOI: 10.1145/3564246.3585213

Dynamic algorithms for <i>k</i>-center on graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
Publié dans: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Page(s) 3441-3462
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.123

On Dynamic Graph Algorithms with Predictions (s’ouvre dans une nouvelle fenêtre)

Auteurs: Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak
Publié dans: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Page(s) 3534-3557
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.126

Fast 2-Approximate All-Pairs Shortest Paths (s’ouvre dans une nouvelle fenêtre)

Auteurs: Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos
Publié dans: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Page(s) 4728-4757
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.169

On a Voter Model with Context-Dependent Opinion Adoption (s’ouvre dans une nouvelle fenêtre)

Auteurs: Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, and Francesco Pasquale
Publié dans: Proc. of the 2023 International Conference on Autonomous Agents and Multiagent Systems. AAMAS 2023, 2023
Éditeur: The International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
DOI: 10.48550/arxiv.2305.07377

On the Convergence of Nonlinear Averaging Dynamics with Three-Body Interactions on Hypergraphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Emilio Cruciani, Emanuela L. Giacomelli, Jinyeop Lee
Publié dans: SIAM Journal on Applied Dynamical Systems, Numéro 23, 2024, Page(s) 2364-2406, ISSN 1536-0040
Éditeur: Society of Industrial and Applied Mathematics
DOI: 10.1137/23m1568338

Faster Cut Sparsification of Weighted Graphs (s’ouvre dans une nouvelle fenêtre)

Auteurs: Sebastian Forster, Tijn de Vos
Publié dans: Algorithmica, 2023, Page(s) 929-964, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-022-01053-4

Phase transition of the k-majority dynamics in biased communication models (s’ouvre dans une nouvelle fenêtre)

Auteurs: Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo
Publié dans: Distributed Computing, Numéro 36, 2023, Page(s) 107-135, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-023-00444-2

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