Certifying Fully Dynamic Algorithms for Recognition and Hamiltonicity of Threshold and Chain Graphs
Author: | Jesse Beisegel, Ekkehard Köhler, Robert Scheffler, Martin StrehlerORCiDGND |
---|---|
DOI: | https://doi.org/10.1007/s00453-023-01107-1 |
ISSN: | 0178-4617 |
Title of the source (English): | Algorithmica |
Document Type: | Scientific journal article peer-reviewed |
Language: | English |
Year of publication: | 2023 |
Volume/Year: | 85 |
Issue number: | 8 |
First Page: | 2454 |
Last Page: | 2481 |
Faculty/Chair: | Fakultät 1 MINT - Mathematik, Informatik, Physik, Elektro- und Informationstechnik / FG Diskrete Mathematik und Grundlagen der Informatik |
Zentrale Einrichtungen / Energie-Innovationszentrum / Scientific Computing Lab |