Dr George Mertzios george.mertzios@durham.ac.uk
Associate Professor
Dr George Mertzios george.mertzios@durham.ac.uk
Associate Professor
Sotiris Nikoletseas
Christoforos Raptopoulos
Paul Spirakis
Quentin Bramas
Editor
Arnaud Casteigts
Editor
Kitty Meeks
Editor
Mertzios, G. B., Nikoletseas, S., Raptopoulos, C., & Spirakis, P. (2024, September). The threshold of existence of δ-temporal cliques in random simple temporal graphs. Presented at The 20th International Symposium on Algorithmics of Wireless Networks (ALGOWIN), Egham, London, United Kingdom
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | The 20th International Symposium on Algorithmics of Wireless Networks (ALGOWIN) |
Start Date | Sep 5, 2024 |
End Date | Sep 6, 2024 |
Acceptance Date | Aug 1, 2024 |
Online Publication Date | Dec 27, 2024 |
Publication Date | 2025-01 |
Deposit Date | Sep 23, 2024 |
Publicly Available Date | Jan 21, 2025 |
Print ISSN | 0302-9743 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Volume | 15026 |
Pages | 131-143 |
Series Title | Lecture Notes in Computer Science |
Series Number | 15026 |
Series ISSN | 0302-9743 |
Book Title | Algorithmics of Wireless Networks |
ISBN | 9783031745799 |
DOI | https://doi.org/10.1007/978-3-031-74580-5_10 |
Public URL | https://durham-repository.worktribe.com/output/2873655 |
Accepted Conference Paper
(584 Kb)
PDF
Interference-free walks in time: Temporally disjoint paths
(2022)
Journal Article
Equitable scheduling on a single machine
(2022)
Journal Article
The Power of Linear-Time Data Reduction for Maximum Matching
(2020)
Journal Article
When can graph hyperbolicity be computed in linear time?
(2018)
Journal Article
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs
(2018)
Journal Article
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search