Parameterized algorithms for multi-label periodic temporal graph realization

DOI10.1016/J.TCS.2025.115412MaRDI QIDQ6949551zbMATH OpenFDO

Authors Thomas Erlebach, Nils Morawietz, Petra Wolf

Publication date 1 August 2025

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic networkfixed-parameter tractabilitykernelizationtemporal graphalmost-clique

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Parameterized complexity, tractability and kernelization (68Q27)

This page was built for publication: Parameterized algorithms for multi-label periodic temporal graph realization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6949551)