×

Found 7 Documents (Results 1–7)

Improved distance queries and cycle counting by Frobenius normal form. (English) Zbl 1402.68107

Vollmer, Heribert (ed.) et al., 34th symposium on theoretical aspects of computer science (STACS 2017), Hannover, Germany, March 8–11, 2017. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-028-6). LIPIcs – Leibniz International Proceedings in Informatics 66, Article 56, 14 p. (2017).
PDFBibTeX XMLCite
Full Text: DOI arXiv

Weighted bipartite matching in matrix multiplication time. (English) Zbl 1223.05241

Bugliesi, Michele (ed.) et al., Automata, languages and programming. 33rd international colloquium, ICALP 2006, Venice, Italy, July 10–14, 2006. Proceedings, Part I. Berlin: Springer (ISBN 978-3-540-35904-3/pbk). Lecture Notes in Computer Science 4051, 274-285 (2006).
MSC:  05C70 05C85
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field