Brief Announcement: On the existence of $\delta$-temporal cliques in random simple temporal graphs

Mertzios, George; Nikoletseas, Sotiris; Raptopoulos, Christofors; Spirakis, Paul

Brief Announcement: On the existence of $\delta$-temporal cliques in random simple temporal graphs

Mertzios, George; Nikoletseas, Sotiris; Raptopoulos, Christofors; Spirakis, Paul

Authors

Dr George Mertzios george.mertzios@durham.ac.uk
Associate Professor

Sotiris Nikoletseas

Christofors Raptopoulos

Paul Spirakis

Citation

Mertzios, G., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (in press). Brief Announcement: On the existence of $\delta$-temporal cliques in random simple temporal graphs.

Conference Name	3rd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2024
Conference Location	Patras, Greece
Start Date	Jun 5, 2024
End Date	Jun 7, 2024
Acceptance Date	Mar 21, 2024
Deposit Date	May 2, 2024
Series Title	Leibniz International Proceedings in Informatics (LIPIcs)
Series ISSN	1868-8969
Public URL	https://durham-repository.worktribe.com/output/2431671
Publisher URL	https://drops.dagstuhl.de/entities/conference/SAND

This file is under embargo due to copyright reasons.

Graphs with minimum fractional domatic number (2023)
Journal Article

Approximate and Randomized algorithms for Computing a Second Hamiltonian Cycle (2023)
Journal Article

Sliding into the Future: Investigating Sliding Windows in Temporal Graphs (2023)
Conference Proceeding

The complexity of computing optimum labelings for temporal connectivity (2022)
Conference Proceeding

The complexity of temporal vertex cover in small-degree graphs (2022)
Conference Proceeding

Downloadable Citations

HTML

BIB

RTF

Authors

Citation

You might also like

Downloadable Citations