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). (In Press)

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: 12 Dec 2025 13:12
Published Version: https://doi.org/10.48550/arXiv.2508.05251
Status: In Press
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


Embargoed until: 13 January 2026

Filename: 2508.05251v2.pdf

Description: Accepted manuscript

Licence: CC-BY 2.5

Request a copy

file not available

Export

Statistics

View Altmetric information about this item.


CORE (COnnecting REpositories)