Skip to main content
European Commission logo
English English
CORDIS - EU research results
CORDIS

Dynamic Algorithms Against Strong Adversaries

Publications

Faster Cut Sparsification of Weighted Graphs

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

Fast Deterministic Fully Dynamic Distance Approximation

Author(s): Jan van den Brand, Sebastian Forster, Yasamin Nazari
Published in: 2022 IEEE 63rd Annual Symposium on Foundations of Computer Science, 2022, Page(s) 1011–1022
Publisher: IEEE
DOI: 10.1109/focs54457.2022.00099

The Laplacian Paradigm in the Broadcast Congested Clique

Author(s): Sebastian Forster; Tijn de Vos
Published in: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Page(s) 335–344
Publisher: ACM
DOI: 10.1145/3519270.3538436

A Framework for Distributed Quantum Queries in the CONGEST Model

Author(s): Joran van Apeldoorn; Tijn de Vos
Published in: Proceedings of the 2022 ACM Symposium on Distributed Computing, 2022, Page(s) 109–119
Publisher: ACM
DOI: 10.1145/3519270.3538413

Faster Cut Sparsification of Weighted Graphs

Author(s): Sebastian Forster, Tijn de Vos
Published in: Algorithmica, 2023, Page(s) 929-964, ISSN 0178-4617
Publisher: Springer Verlag
DOI: 10.1007/s00453-022-01053-4

Searching for OpenAIRE data...

There was an error trying to search data from OpenAIRE

No results available