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...
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 |
Similar Items
-
The niche graphs of interval orders
by: Park Jeongmi, et al.
Published: (2014-05-01) -
The order difference interval graph of a group
by: P. Balakrishnan, et al.
Published: (2012-06-01) -
Graph Convexity and Vertex Orderings
by: Anderson, Rachel Jean Selma
Published: (2014) -
Graph Convexity and Vertex Orderings
by: Anderson, Rachel Jean Selma
Published: (2014) -
A Characterization of 2-Tree Probe Interval Graphs
by: Brown David E., et al.
Published: (2014-08-01)