Casel, Katrin; Fernau, Henning; Gaspers, Serge; Gras, Benjamin; Schmid, Markus L. On the complexity of the smallest grammar problem over fixed alphabets. (English) Zbl 1464.68100 Theory Comput. Syst. 65, No. 2, 344-409 (2021). MSC: 68P30 68Q25 68Q42 PDFBibTeX XMLCite \textit{K. Casel} et al., Theory Comput. Syst. 65, No. 2, 344--409 (2021; Zbl 1464.68100) Full Text: DOI
Giraudo, Samuele Colored operads, series on colored operads, and combinatorial generating systems. (English) Zbl 1412.68142 Discrete Math. 342, No. 6, 1624-1657 (2019). MSC: 68Q70 05E15 18D50 68Q42 PDFBibTeX XMLCite \textit{S. Giraudo}, Discrete Math. 342, No. 6, 1624--1657 (2019; Zbl 1412.68142) Full Text: DOI arXiv
Dudek, Bartłomiej; Gawrychowski, Paweł Slowing down top trees for better worst-case compression. (English) Zbl 1497.68171 Navarro, Gonzalo (ed.) et al., 29th annual symposium on combinatorial pattern matching, CPM 2018, July 2–4, 2018, Qingdao, China. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 105, Article 16, 8 p. (2018). MSC: 68P30 68Q42 PDFBibTeX XMLCite \textit{B. Dudek} and \textit{P. Gawrychowski}, LIPIcs -- Leibniz Int. Proc. Inform. 105, Article 16, 8 p. (2018; Zbl 1497.68171) Full Text: DOI arXiv
Lohrey, Markus; Maneth, Sebastian; Reh, Carl Philipp Constant-time tree traversal and subtree equality check for grammar-compressed trees. (English) Zbl 1392.68185 Algorithmica 80, No. 7, 2082-2105 (2018). MSC: 68P30 68P05 68Q42 PDFBibTeX XMLCite \textit{M. Lohrey} et al., Algorithmica 80, No. 7, 2082--2105 (2018; Zbl 1392.68185) Full Text: DOI
Ganardi, Moses; Hucke, Danny; Lohrey, Markus; Noeth, Eric Tree compression using string grammars. (English) Zbl 1384.68016 Algorithmica 80, No. 3, 885-917 (2018). MSC: 68P05 68P30 68Q42 PDFBibTeX XMLCite \textit{M. Ganardi} et al., Algorithmica 80, No. 3, 885--917 (2018; Zbl 1384.68016) Full Text: DOI arXiv
Lohrey, Markus; Schmidt-Schauß, Manfred Processing succinct matrices and vectors. (English) Zbl 1378.68087 Theory Comput. Syst. 61, No. 2, 322-351 (2017). MSC: 68Q25 15B33 68P05 68W30 PDFBibTeX XMLCite \textit{M. Lohrey} and \textit{M. Schmidt-Schauß}, Theory Comput. Syst. 61, No. 2, 322--351 (2017; Zbl 1378.68087) Full Text: DOI arXiv
Jeż, Artur; Lohrey, Markus Approximation of smallest linear tree grammar. (English) Zbl 1353.68154 Inf. Comput. 251, 215-251 (2016). MSC: 68Q42 68P30 PDFBibTeX XMLCite \textit{A. Jeż} and \textit{M. Lohrey}, Inf. Comput. 251, 215--251 (2016; Zbl 1353.68154) Full Text: DOI
Bousquet-Mélou, Mireille; Lohrey, Markus; Maneth, Sebastian; Noeth, Eric XML compression via directed acyclic graphs. (English) Zbl 1352.68079 Theory Comput. Syst. 57, No. 4, 1322-1371 (2015). MSC: 68P15 05C20 68P05 68P30 PDFBibTeX XMLCite \textit{M. Bousquet-Mélou} et al., Theory Comput. Syst. 57, No. 4, 1322--1371 (2015; Zbl 1352.68079) Full Text: DOI arXiv Link
Lohrey, Markus Grammar-based tree compression. (English) Zbl 1434.68130 Potapov, Igor (ed.), Developments in language theory. 19th international conference, DLT 2015, Liverpool, UK, July 27–30, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9168, 46-57 (2015). MSC: 68P05 68P30 68Q42 PDFBibTeX XMLCite \textit{M. Lohrey}, Lect. Notes Comput. Sci. 9168, 46--57 (2015; Zbl 1434.68130) Full Text: DOI Link
Bille, Philip; Gørtz, Inge Li; Landau, Gad M.; Weimann, Oren Tree compression with top trees. (English) Zbl 1327.68085 Inf. Comput. 243, 166-177 (2015). MSC: 68P05 68P10 68P30 PDFBibTeX XMLCite \textit{P. Bille} et al., Inf. Comput. 243, 166--177 (2015; Zbl 1327.68085) Full Text: DOI arXiv
Lohrey, Markus; Maneth, Sebastian; Schmidt-Schauß, Manfred Parameter reduction and automata evaluation for grammar-compressed trees. (English) Zbl 1246.68114 J. Comput. Syst. Sci. 78, No. 5, 1651-1669 (2012). MSC: 68P30 68Q42 PDFBibTeX XMLCite \textit{M. Lohrey} et al., J. Comput. Syst. Sci. 78, No. 5, 1651--1669 (2012; Zbl 1246.68114) Full Text: DOI
Göller, Stefan; Lohrey, Markus Fixpoint logics over hierarchical structures. (English) Zbl 1209.68320 Theory Comput. Syst. 48, No. 1, 93-131 (2011). MSC: 68Q60 68R10 68Q25 PDFBibTeX XMLCite \textit{S. Göller} and \textit{M. Lohrey}, Theory Comput. Syst. 48, No. 1, 93--131 (2011; Zbl 1209.68320) Full Text: DOI
Fujiyoshi, Akio Recognition of directed acyclic graphs by spanning tree automata. (English) Zbl 1207.68185 Theor. Comput. Sci. 411, No. 38-39, 3493-3506 (2010). MSC: 68Q45 68R10 PDFBibTeX XMLCite \textit{A. Fujiyoshi}, Theor. Comput. Sci. 411, No. 38--39, 3493--3506 (2010; Zbl 1207.68185) Full Text: DOI
Gascón, Adrià; Godoy, Guillem; Schmidt-Schauß, Manfred Unification with singleton tree grammars. (English) Zbl 1242.68132 Treinen, Ralf (ed.), Rewriting techniques and applications. 20th international conference, RTA 2009, Brasília, Brazil, June 29–July 1, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02347-7/pbk). Lecture Notes in Computer Science 5595, 365-379 (2009). MSC: 68Q42 03B35 68Q25 PDFBibTeX XMLCite \textit{A. Gascón} et al., Lect. Notes Comput. Sci. 5595, 365--379 (2009; Zbl 1242.68132) Full Text: DOI
Lohrey, Markus; Maneth, Sebastian; Schmidt-Schauß, Manfred Parameter reduction in grammar-compressed trees. (English) Zbl 1234.68182 de Alfaro, Luca (ed.), Foundations of software science and computational structures. 12th international conference, FOSSACS 2009, held as part of the joint European conferences on theory and practice of software, ETAPS 2009, York, UK, March 22–29, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00595-4/pbk). Lecture Notes in Computer Science 5504, 212-226 (2009). MSC: 68Q42 68P30 PDFBibTeX XMLCite \textit{M. Lohrey} et al., Lect. Notes Comput. Sci. 5504, 212--226 (2009; Zbl 1234.68182) Full Text: DOI