MSO-enumeration over SLP-compressed unranked forests

DOI10.46298/THEORETICS.26.6MaRDI QIDQ6840447zbMATH OpenFDO

Authors Markus Lohrey, Markus L. Schmid

Publication date 23 March 2026

Published in TheoretiCS (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/THEORETICS.26.6

zbMATH Keywords

algorithmics over compressed inputsenumeration algorithmsMSO logicquery evaluation over SLP-compressed data

Mathematics Subject Classification ID

Theory of data (68Pxx) Theory of computing (68Qxx) Algorithms in computer science (68Wxx)

This page was built for publication: MSO-enumeration over SLP-compressed unranked forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6840447)