On Dynamic Graphs

Research output: Chapter in Book/Report/Conference proceedingConference abstract in proceedingsResearchpeer-review

24 Downloads (Pure)
Original languageEnglish
Title of host publicationProceedings of 46th International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)
Number of pages1
Volume202
PublisherSchloss Dagstuhl - Leibniz-Zentrum für Informatik
Publication date2021
Article number4
ISBN (Electronic)978-3-95977-201-3
DOIs
Publication statusPublished - 2021
Event46th International Symposium on Mathematical Foundations of Computer Science - Tallinn, Estonia
Duration: 23 Aug 202127 Aug 2021
Conference number: 46

Conference

Conference46th International Symposium on Mathematical Foundations of Computer Science
Number46
Country/TerritoryEstonia
CityTallinn
Period23/08/202127/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

Cite this