Dynamic Algorithms Against Strong Adversaries

Informazioni relative al progetto

DynASoAr

ID dell’accordo di sovvenzione: 947702

DOI 10.3030/947702

Data della firma CE 1 Settembre 2020

Data di avvio 1 Settembre 2021

Data di completamento 31 Agosto 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale € 1 499 843,00

Contributo UE € 1 499 843,00

Coordinato da

PARIS-LODRON-UNIVERSITAT SALZBURG
Austria

Pubblicazioni

Conference proceedings (4)

Faster Cut Sparsification of Weighted Graphs

Autori: Sebastian Forster, Tijn de Vos
Pubblicato in: 49th International Colloquium on Automata, Languages, and Programming, 2022, Pagina/e 61:1–61:19
Editore: Schloss Dagstuhl – Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.icalp.2022.61

Fast Deterministic Fully Dynamic Distance Approximation

Autori: Jan van den Brand, Sebastian Forster, Yasamin Nazari
Pubblicato in: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, 2022, Pagina/e 1011–1022
Editore: IEEE
DOI: 10.1109/focs54457.2022.00099

The Laplacian Paradigm in the Broadcast Congested Clique

Autori: Sebastian Forster; Tijn de Vos
Pubblicato in: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Pagina/e 335–344
Editore: ACM
DOI: 10.1145/3519270.3538436

A Framework for Distributed Quantum Queries in the CONGEST Model

Autori: Joran van Apeldoorn; Tijn de Vos
Pubblicato in: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Pagina/e 109–119
Editore: ACM
DOI: 10.1145/3519270.3538413

Peer reviewed articles (1)

Faster Cut Sparsification of Weighted Graphs

Autori: Sebastian Forster, Tijn de Vos
Pubblicato in: Algorithmica, 2023, Pagina/e 929-964, ISSN 0178-4617
Editore: Springer Verlag
DOI: 10.1007/s00453-022-01053-4