×

Found 6 Documents (Results 1–6)

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

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

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

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).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Filter Results by …

Document Type

Year of Publication

Main Field