Temporal interval cliques and independent sets

Temporal graphs have been recently introduced to model changes in a given network that occur throughout a fixed period of time. The TEMPORAL Δ CLIQUE problem, which generalizes the well known CLIQUE problem to temporal graphs, has been studied in the context of finding nodes of interest in dynamic n...

Full description

Bibliographic Details
Main Authors: Hermelin, D. (Author), Itzhaki, Y. (Author), Molter, H. (Author), Niedermeier, R. (Author)
Format: Article
Language:English
Published: Elsevier B.V. 2023
Subjects:
Online Access:View Fulltext in Publisher
View in Scopus