Gánczorz, Michał; Gawrychowski, Paweł; Jeż, Artur; Kociumaka, Tomasz Edit distance with block operations. (English) Zbl 1524.68458 Azar, Yossi (ed.) et al., 26th annual European symposium on algorithms, ESA 2018, August 20–22, 2018, Helsinki, Finland. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 112, Article 33, 14 p. (2018). MSC: 68W32 PDFBibTeX XMLCite \textit{M. Gánczorz} et al., LIPIcs -- Leibniz Int. Proc. Inform. 112, Article 33, 14 p. (2018; Zbl 1524.68458) Full Text: DOI
Ganardi, Moses; Hucke, Danny; Jeż, Artur; Lohrey, Markus; Noeth, Eric Constructing small tree grammars and small circuits for formulas. (English) Zbl 1370.68061 J. Comput. Syst. Sci. 86, 136-158 (2017). MSC: 68P05 68P30 68Q42 PDFBibTeX XMLCite \textit{M. Ganardi} et al., J. Comput. Syst. Sci. 86, 136--158 (2017; Zbl 1370.68061) Full Text: DOI arXiv Link
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
Jeż, Artur One-variable word equations in linear time. (English) Zbl 1336.68209 Algorithmica 74, No. 1, 1-48 (2016). MSC: 68R15 68Q25 68Q45 68W32 PDFBibTeX XMLCite \textit{A. Jeż}, Algorithmica 74, No. 1, 1--48 (2016; Zbl 1336.68209) Full Text: DOI arXiv
Jeż, Artur A really simple approximation of smallest grammar. (English) Zbl 1333.68156 Theor. Comput. Sci. 616, 141-150 (2016). MSC: 68Q42 68P30 68W40 PDFBibTeX XMLCite \textit{A. Jeż}, Theor. Comput. Sci. 616, 141--150 (2016; Zbl 1333.68156) Full Text: DOI arXiv
Jeż, Artur Approximation of grammar-based compression via recompression. (English) Zbl 1330.68061 Theor. Comput. Sci. 592, 115-134 (2015). MSC: 68P30 68Q42 68W32 PDFBibTeX XMLCite \textit{A. Jeż}, Theor. Comput. Sci. 592, 115--134 (2015; Zbl 1330.68061) Full Text: DOI
Jeż, Artur The complexity of compressed membership problems for finite automata. (English) Zbl 1319.68134 Theory Comput. Syst. 55, No. 4, 685-718 (2014). MSC: 68Q45 68Q17 68Q25 PDFBibTeX XMLCite \textit{A. Jeż}, Theory Comput. Syst. 55, No. 4, 685--718 (2014; Zbl 1319.68134) Full Text: DOI
Bienkowski, Marcin; Chrobak, Marek; Dürr, Christoph; Hurand, Mathilde; Jeż, Artur; Jeż, Łukasz; Stachowiak, Grzegorz Collecting weighted items from a dynamic queue. (English) Zbl 1277.68299 Algorithmica 65, No. 1, 60-94 (2013). MSC: 68W27 68W40 68M20 PDFBibTeX XMLCite \textit{M. Bienkowski} et al., Algorithmica 65, No. 1, 60--94 (2013; Zbl 1277.68299) Full Text: DOI