Dynamic Algorithms Against Strong Adversaries

Información del proyecto

DynASoAr

Identificador del acuerdo de subvención: 947702

DOI 10.3030/947702

Fecha de la firma de la CE 1 Septiembre 2020

Fecha de inicio 1 Septiembre 2021

Fecha de finalización 31 Agosto 2026

Financiado con arreglo a

• EXCELLENT SCIENCE - European Research Council (ERC)

Coste total € 1 499 843,00

Aportación de la UE € 1 499 843,00

Coordinado por

PARIS-LODRON-UNIVERSITAT SALZBURG
Austria

Publicaciones

Conference proceedings (4)

Faster Cut Sparsification of Weighted Graphs

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

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

The Laplacian Paradigm in the Broadcast Congested Clique

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

A Framework for Distributed Quantum Queries in the CONGEST Model

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

Peer reviewed articles (1)

Faster Cut Sparsification of Weighted Graphs

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