> Detailanzeige

Bernstein, Aaron [VerfasserIn]; Chechik, Shiri [VerfasserIn]; Forster, Sebastian [VerfasserIn]; Kopelowitz, Tsvi [VerfasserIn]; Nazari, Yasamin [VerfasserIn]; Wein, Nicole [VerfasserIn] ; Aaron Bernstein and Shiri Chechik and Sebastian Forster and Tsvi Kopelowitz and Yasamin Nazari and Nicole Wein [MitwirkendeR]

Dynamic Graph Algorithms (Dagstuhl Seminar 22461)

Literatur-
verwaltung

Zur
Merkliste

Lösche von
Merkliste

Per Whatsapp teilen

Schließen

Merkliste



Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
  • Medientyp: Sonstige Veröffentlichung; E-Artikel
  • Titel: Dynamic Graph Algorithms (Dagstuhl Seminar 22461)
  • Beteiligte: Bernstein, Aaron [VerfasserIn]; Chechik, Shiri [VerfasserIn]; Forster, Sebastian [VerfasserIn]; Kopelowitz, Tsvi [VerfasserIn]; Nazari, Yasamin [VerfasserIn]; Wein, Nicole [VerfasserIn]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/DagRep.12.11.45
  • Schlagwörter: graph algorithms ; dynamic graphs
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: This report documents the program and the outcomes of Dagstuhl Seminar 22461 “Dynamic Graph Algorithms”, which took place from November 13 to November 18, 2022. The field of dynamic graph algorithms studies algorithms for processing graphs that are changing over time. Formally, the goal is to process an interleaved sequence of update and query operations, where an update operation changes the input graph (e.g. inserts/deletes an edge), while the query operation is problem-specific and asks for some information about the current graph – for example, an s-t path, or a minimum spanning tree. The field has evolved rapidly over the past decade, and this Dagstuhl Seminar brought together leading researchers in dynamic algorithms and related areas of graph algorithms.
  • Zugangsstatus: Freier Zugang