Space-Efficient Hierholzer:Eulerian Cycles in O(m) Time and O(n) Space

Plump, Detlef orcid.org/0000-0002-1148-822X, Ismaili Alaoui, Ziad and Wild, Sebastian (2026) Space-Efficient Hierholzer:Eulerian Cycles in O(m) Time and O(n) Space. In: Proc. SIAM Symposium on Simplicity in Algorithms (SOSA 26). Symposium on Simplicity in Algorithms. Society for Industrial and Applied Mathematics (SIAM).

Metadata

Item Type: Proceedings Paper
Authors/Creators:
Copyright, Publisher and Additional Information:

This is an author-produced version of the published paper. Uploaded in accordance with the University’s Research Publications and Open Access policy.
Dates:
  • Accepted: 5 October 2025
  • Published: 13 January 2026
Institution: The University of York
Academic Units: The University of York > Faculty of Sciences (York) > Computer Science (York)
Date Deposited: 10 Dec 2025 10:30
Last Modified: 13 Jan 2026 01:30
Published Version: https://doi.org/10.48550/arXiv.2508.05251
Status: Published
Publisher: Society for Industrial and Applied Mathematics (SIAM)
Series Name: Symposium on Simplicity in Algorithms
Identification Number: 10.48550/arXiv.2508.05251
Open Archives Initiative ID (OAI ID):

Download

Accepted Version

Filename: 2508.05251v2.pdf

Description: Accepted manuscript

Licence: CC-BY 2.5

CLICK TO DOWNLOAD [thumbnail of Accepted manuscript]

Export

Statistics

View Altmetric information about this item.


CORE (COnnecting REpositories)