×

Found 29 Documents (Results 1–29)

A unified method for placing problems in polylogarithmic depth. (English) Zbl 1485.68112

Lokam, Satya (ed.) et al., 37th IARCS annual conference on foundations of software technology and theoretical computer science, FSTTCS 2017, IIT Kanpur, India, December 12–14, 2017. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 93, Article 36, 15 p. (2018).
Full Text: DOI

A generalization of Spira’s theorem and circuits with small segregators or separators. (English) Zbl 1298.68090

Bieliková, Mária (ed.) et al., SOFSEM 2012: Theory and practice of computer science. 38th conference on current trends in theory and practice of computer science, Špindlerův Mlýn, Czech Republic, January 21–27, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-27659-0/pbk). Lecture Notes in Computer Science 7147, 264-276 (2012).
MSC:  68Q05 94C10
Full Text: DOI

Logspace algorithms for computing shortest and longest paths in series-parallel graphs. (English) Zbl 1135.68518

Arvind, V. (ed.) et al., FSTTCS 2007: Foundations of software technology and theoretical computer science. 27th international conference, New Delhi, India, December 12–14, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77049-7/pbk). Lecture Notes in Computer Science 4855, 216-227 (2007).
MSC:  68R10 05C85
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field