Jelle J. Oostveen
The Complexity of Diameter on H-free Graphs
Oostveen, Jelle J.; Paulusma, Daniel; van Leeuwen, Erik Jan
Citation
Oostveen, J. J., Paulusma, D., & van Leeuwen, E. J. (2024, June). The Complexity of Diameter on H-free Graphs. Presented at WG 2024, Gozd Martuljek, Slovenia
Presentation Conference Type | Conference Paper (published) |
---|---|
Conference Name | WG 2024 |
Start Date | Jun 19, 2024 |
End Date | Jun 21, 2024 |
Acceptance Date | Apr 19, 2024 |
Online Publication Date | Jan 22, 2025 |
Publication Date | Jan 22, 2025 |
Deposit Date | Dec 31, 2024 |
Publicly Available Date | Feb 12, 2025 |
Print ISSN | 0302-9743 |
Publisher | Springer |
Peer Reviewed | Peer Reviewed |
Pages | 444-459 |
Series Title | Lecture Notes in Computer Science |
Series ISSN | 0302-9743 |
Book Title | Graph-Theoretic Concepts in Computer Science |
ISBN | 9783031754081 |
DOI | https://doi.org/10.1007/978-3-031-75409-8_31 |
Public URL | https://durham-repository.worktribe.com/output/3230217 |
Files
Accepted Conference Paper
(684 Kb)
PDF
You might also like
Computing balanced solutions for large international kidney exchange schemes
(2024)
Journal Article
An Algorithmic Framework for Locally Constrained Homomorphisms
(2024)
Journal Article
Solving problems on generalized convex graphs via mim-width
(2023)
Journal Article
The Complexity of Matching Games: A Survey
(2023)
Journal Article
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
(2023)
Journal Article