Skip to main content
Ir a la página de inicio de la Comisión Europea (se abrirá en una nueva ventana)
español español
CORDIS - Resultados de investigaciones de la UE
CORDIS

Dynamic Algorithms Against Strong Adversaries

CORDIS proporciona enlaces a los documentos públicos y las publicaciones de los proyectos de los programas marco HORIZONTE.

Los enlaces a los documentos y las publicaciones de los proyectos del Séptimo Programa Marco, así como los enlaces a algunos tipos de resultados específicos, como conjuntos de datos y «software», se obtienen dinámicamente de OpenAIRE .

Publicaciones

Faster Cut Sparsification of Weighted Graphs (se abrirá en una nueva ventana)

Autores: Sebastian Forster, Tijn de Vos
Publicado en: 49th International Colloquium on Automata, Languages, and Programming, 2022, Página(s) 61:1–61:19
Editor: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2022.61

Fast Deterministic Fully Dynamic Distance Approximation (se abrirá en una nueva ventana)

Autores: Jan van den Brand, Sebastian Forster, Yasamin Nazari
Publicado en: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, 2022, Página(s) 1011–1022
Editor: IEEE
DOI: 10.1109/focs54457.2022.00099

Bootstrapping Dynamic Distance Oracles (se abrirá en una nueva ventana)

Autores: Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
Publicado en: Proc. of the 31st Annual European Symposium on Algorithms, 2023
Editor: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.esa.2023.50

Brief Announcement: Minimum Cost Maximum Flow in the CONGEST Model (se abrirá en una nueva ventana)

Autores: Tijn de Vos
Publicado en: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Edición 17, 2023, Página(s) 71-74
Editor: ACM
DOI: 10.1145/3583668.3594566

Brief Announcement: The Laplacian Paradigm in Deterministic Congested Clique (se abrirá en una nueva ventana)

Autores: Sebastian Forster, Tijn de Vos
Publicado en: Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, Edición 20, 2023, Página(s) 75-78
Editor: ACM
DOI: 10.1145/3583668.3594577

The Laplacian Paradigm in the Broadcast Congested Clique (se abrirá en una nueva ventana)

Autores: Sebastian Forster; Tijn de Vos
Publicado en: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Página(s) 335–344
Editor: ACM
DOI: 10.1145/3519270.3538436

Minimum Cost Flow in the CONGEST Model (se abrirá en una nueva ventana)

Autores: Tijn de Vos
Publicado en: Lecture Notes in Computer Science, Structural Information and Communication Complexity, 2023, Página(s) 406-426
Editor: -
DOI: 10.1007/978-3-031-32733-9_18

Decremental Matching in General Weighted Graphs (se abrirá en una nueva ventana)

Autores: Aditi Dudeja
Publicado en: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024, 2024
Editor: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2024.59

New Tradeoffs for Decremental Approximate All-Pairs Shortest Paths (se abrirá en una nueva ventana)

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

On a Voter Model with Context-Dependent Opinion Adoption (se abrirá en una nueva ventana)

Autores: Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
Publicado en: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023, Página(s) 38-45
Editor: International Joint Conferences on Artificial Intelligence Organization
DOI: 10.24963/ijcai.2023/5

A Framework for Distributed Quantum Queries in the CONGEST Model (se abrirá en una nueva ventana)

Autores: Joran van Apeldoorn; Tijn de Vos
Publicado en: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Página(s) 109–119
Editor: ACM
DOI: 10.1145/3519270.3538413

Fast Algorithms for Energy Games in Special Cases (se abrirá en una nueva ventana)

Autores: Sebastian Forster, Antonis Skarlatos, Tijn de Vos
Publicado en: Electronic Proceedings in Theoretical Computer Science, Edición 390, 2023, Página(s) 236-252, ISSN 2075-2180
Editor: Italy
DOI: 10.4204/eptcs.390.15

Deterministic Incremental APSP with Polylogarithmic Update Time and Stretch (se abrirá en una nueva ventana)

Autores: Sebastian Forster, Yasamin Nazari, Maximilian Probst Gutenberg
Publicado en: Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023, Página(s) 1173-1186
Editor: ACM
DOI: 10.1145/3564246.3585213

Dynamic algorithms for <i>k</i>-center on graphs (se abrirá en una nueva ventana)

Autores: Emilio Cruciani, Sebastian Forster, Gramoz Goranci, Yasamin Nazari, Antonis Skarlatos
Publicado en: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Página(s) 3441-3462
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.123

On Dynamic Graph Algorithms with Predictions (se abrirá en una nueva ventana)

Autores: Jan van den Brand, Sebastian Forster, Yasamin Nazari, Adam Polak
Publicado en: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Página(s) 3534-3557
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.126

Fast 2-Approximate All-Pairs Shortest Paths (se abrirá en una nueva ventana)

Autores: Michal Dory, Sebastian Forster, Yael Kirkpatrick, Yasamin Nazari, Virginia Vassilevska Williams, Tijn de Vos
Publicado en: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2024, Página(s) 4728-4757
Editor: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611977912.169

On a Voter Model with Context-Dependent Opinion Adoption (se abrirá en una nueva ventana)

Autores: Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, and Francesco Pasquale
Publicado en: Proc. of the 2023 International Conference on Autonomous Agents and Multiagent Systems. AAMAS 2023, 2023
Editor: 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 (se abrirá en una nueva ventana)

Autores: Emilio Cruciani, Emanuela L. Giacomelli, Jinyeop Lee
Publicado en: SIAM Journal on Applied Dynamical Systems, Edición 23, 2024, Página(s) 2364-2406, ISSN 1536-0040
Editor: Society of Industrial and Applied Mathematics
DOI: 10.1137/23m1568338

Faster Cut Sparsification of Weighted Graphs (se abrirá en una nueva ventana)

Autores: Sebastian Forster, Tijn de Vos
Publicado en: Algorithmica, 2023, Página(s) 929-964, ISSN 0178-4617
Editor: Springer Verlag
DOI: 10.1007/s00453-022-01053-4

Phase transition of the k-majority dynamics in biased communication models (se abrirá en una nueva ventana)

Autores: Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo
Publicado en: Distributed Computing, Edición 36, 2023, Página(s) 107-135, ISSN 0178-2770
Editor: Springer Verlag
DOI: 10.1007/s00446-023-00444-2

Buscando datos de OpenAIRE...

Se ha producido un error en la búsqueda de datos de OpenAIRE

No hay resultados disponibles

Mi folleto 0 0