Document Open Access Logo

Graph Algorithms: Distributed Meets Dynamic (Dagstuhl Seminar 24471)

Authors Keren Censor-Hillel, Yasamin Nazari, Eva Rotenberg, Thatchaphol Saranurak, Martín Costa and all authors of the abstracts in this report

PDF

File

Thumbnail PDF
PDF
DagRep.14.11.92.pdf
  • Filesize: 1.85 MB
  • 16 pages

Document Identifiers

Subject Classification

ACM Subject Classification
  • Theory of computation → Design and analysis of algorithms
  • Theory of computation → Distributed algorithms
  • Theory of computation → Dynamic graph algorithms
Keywords
  • distributed algorithms
  • dynamic algorithms

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Abstract

This report contains the program and outcomes of the Dagstuhl Seminar "Graph Algorithms: Distributed Meets Dynamic". The field of dynamic graph algorithms address recomputation following edge/vertex insertions/deletions in the input graph. Distributed graph algorithms focus on computing when the input resides across multiple machines, that need to communicate for their joint computation. The seminar brought together researchers from the two communities of dynamic graph algorithms and distributed computing. The aim was to transfer knowledge and techniques between the dynamic and distributed settings, build new collaborations and to explore research directions on computational models of the combined distributed dynamic setting.

Cite As Get BibTex

Keren Censor-Hillel, Yasamin Nazari, Eva Rotenberg, Thatchaphol Saranurak, and Martín Costa. Graph Algorithms: Distributed Meets Dynamic (Dagstuhl Seminar 24471). In Dagstuhl Reports, Volume 14, Issue 11, pp. 92-107, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025) https://doi.org/10.4230/DagRep.14.11.92

Author Details

Keren Censor-Hillel
  • Technion - Haifa, IL
Yasamin Nazari
  • VU Amsterdam, NL
Eva Rotenberg
  • Technical University of Denmark - Lyngby, DK
Thatchaphol Saranurak
  • University of Michigan - Ann Arbor, US
Martín Costa
  • University of Warwick - Coventry, GB
and all authors of the abstracts in this report
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2025 Schloss Dagstuhl – LZI GmbH About DROPS Imprint Privacy Contact