On Dynamic Graphs

Eva Rotenberg

doi:10.4230/LIPIcs.MFCS.2021.4

On Dynamic Graphs

Eva Rotenberg

Research output: Chapter in Book/Report/Conference proceeding › Conference abstract in proceedings › Research › peer-review

22 Downloads (Orbit)

Original language	English
Title of host publication	Proceedings of 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)
Number of pages	1
Volume	202
Publisher	Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date	2021
Article number	4
ISBN (Electronic)	978-3-95977-201-3
DOIs	https://doi.org/10.4230/LIPIcs.MFCS.2021.4
Publication status	Published - 2021
Event	46th International Symposium on Mathematical Foundations of Computer Science - Tallinn, Estonia Duration: 23 Aug 2021 → 27 Aug 2021 Conference number: 46

Conference

Conference	46th International Symposium on Mathematical Foundations of Computer Science
Number	46
Country/Territory	Estonia
City	Tallinn
Period	23/08/2021 → 27/08/2021

Bibliographical note

Funding information:
Eva Rotenberg: Independent Research Fund Denmark grants 2020-2023 (9131-00044B) “Dynamic Network Analysis” and 2018-2021 (8021-00249B), “AlgoGraph”, and the VILLUM Foundation
grant 37507 “Efficient Recomputations for Changeful Problems”.

Keywords

Graph algorithms
Dynamic graphs
Connectivity
Planarity
Matching
Online algorithms

Access to Document

10.4230/LIPIcs.MFCS.2021.4Licence: CC BY

FulltextFinal published version, 337 KBLicence: CC BY

OpenUrl availability

Full text

Cite this

@inbook{6c15a2930dbb4ee3a6e080a921d77071,

title = "On Dynamic Graphs",

keywords = "Graph algorithms, Dynamic graphs, Connectivity, Planarity, Matching, Online algorithms",

author = "Eva Rotenberg",

note = "Funding information: Eva Rotenberg: Independent Research Fund Denmark grants 2020-2023 (9131-00044B) “Dynamic Network Analysis” and 2018-2021 (8021-00249B), “AlgoGraph”, and the VILLUM Foundation grant 37507 “Efficient Recomputations for Changeful Problems”. ; 46th International Symposium on Mathematical Foundations of Computer Science, MFCS ; Conference date: 23-08-2021 Through 27-08-2021",

year = "2021",

doi = "10.4230/LIPIcs.MFCS.2021.4",

language = "English",

volume = "202",

booktitle = "Proceedings of 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)",

publisher = "Schloss Dagstuhl - Leibniz-Zentrum f{\"u}r Informatik",

}

TY - ABST

T1 - On Dynamic Graphs

AU - Rotenberg, Eva

N1 - Conference code: 46

PY - 2021

Y1 - 2021

KW - Graph algorithms

KW - Dynamic graphs

KW - Connectivity

KW - Planarity

KW - Matching

KW - Online algorithms

U2 - 10.4230/LIPIcs.MFCS.2021.4

DO - 10.4230/LIPIcs.MFCS.2021.4

M3 - Conference abstract in proceedings

VL - 202

BT - Proceedings of 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)

PB - Schloss Dagstuhl - Leibniz-Zentrum für Informatik

T2 - 46th International Symposium on Mathematical Foundations of Computer Science

Y2 - 23 August 2021 through 27 August 2021

ER -