König, Daniel; Lohrey, Markus Parallel identity testing for skew circuits with big powers and applications. (English) Zbl 1400.68091 Int. J. Algebra Comput. 28, No. 6, 979-1004 (2018). MSC: 68Q25 20E22 20F10 68W20 68W30 PDFBibTeX XMLCite \textit{D. König} and \textit{M. Lohrey}, Int. J. Algebra Comput. 28, No. 6, 979--1004 (2018; Zbl 1400.68091) Full Text: DOI
König, Daniel; Lohrey, Markus Evaluation of circuits over nilpotent and polycyclic groups. (English) Zbl 1390.68311 Algorithmica 80, No. 5, 1459-1492 (2018). MSC: 68Q05 20F10 68Q25 PDFBibTeX XMLCite \textit{D. König} and \textit{M. Lohrey}, Algorithmica 80, No. 5, 1459--1492 (2018; Zbl 1390.68311) Full Text: DOI
Barth, Dominik; Beck, Moritz; Dose, Titus; Glaßer, Christian; Michler, Larissa; Technau, Marc Emptiness problems for integer circuits. (English) Zbl 1441.68064 Larsen, Kim G. (ed.) et al., 42nd international symposium on mathematical foundations of computer science, MFCS 2017, August 21–25, 2017, Aalborg, Denmark. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 83, Article 33, 14 p. (2017). MSC: 68Q17 68Q06 PDFBibTeX XMLCite \textit{D. Barth} et al., LIPIcs -- Leibniz Int. Proc. Inform. 83, Article 33, 14 p. (2017; Zbl 1441.68064) Full Text: DOI
Lohrey, Markus Equality testing of compressed strings. (English) Zbl 1375.68233 Manea, Florin (ed.) et al., Combinatorics on words. 10th international conference, WORDS 2015, Kiel, Germany, September 14–17, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-23659-9/pbk; 978-3-319-23660-5/ebook). Lecture Notes in Computer Science 9304, 14-26 (2015). MSC: 68W32 68Q25 PDFBibTeX XMLCite \textit{M. Lohrey}, Lect. Notes Comput. Sci. 9304, 14--26 (2015; Zbl 1375.68233) Full Text: DOI
König, Daniel; Lohrey, Markus Evaluating matrix circuits. (English) Zbl 1386.68061 Xu, Dachuan (ed.) et al., Computing and combinatorics. 21st international conference, COCOON 2015, Beijing, China, August 4–6, 2015. Proceedings. Cham: Springer (ISBN 978-3-319-21397-2/pbk; 978-3-319-21398-9/ebook). Lecture Notes in Computer Science 9198, 235-248 (2015). MSC: 68Q05 20F10 68Q25 PDFBibTeX XMLCite \textit{D. König} and \textit{M. Lohrey}, Lect. Notes Comput. Sci. 9198, 235--248 (2015; Zbl 1386.68061) Full Text: DOI arXiv
König, Daniel; Lohrey, Markus Parallel identity testing for skew circuits with big powers and applications. (English) Zbl 1400.68090 Italiano, F. (ed.) et al., Mathematical foundations of computer science 2015. 40th international symposium, MFCS 2015, Milan, Italy, August 24–28, 2015. Proceedings. Part II. Berlin: Springer (ISBN 978-3-662-48053-3/pbk; 978-3-662-48054-0/ebook). Lecture Notes in Computer Science 9235, 445-458 (2015). MSC: 68Q25 20E22 20F10 68W20 68W30 PDFBibTeX XMLCite \textit{D. König} and \textit{M. Lohrey}, Lect. Notes Comput. Sci. 9235, 445--458 (2015; Zbl 1400.68090) Full Text: DOI arXiv