×

Found 15 Documents (Results 1–15)

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
Full Text: DOI arXiv

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
Full Text: DOI

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
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field

Software