New Parameterized Algorithms for APSP in Directed Graphs

DOI10.4230/LIPIcs.ESA.2016.72zbMath1397.05191OpenAlexW2531175264MaRDI QIDQ4606346

Ely Porat, Eduard Shahbazian, Roei Tov

Publication date: 2 March 2018

Full work available at URL: https://dblp.uni-trier.de/db/conf/esa/esa2016.html#PoratST16

zbMATH Keywords

distancesgraphsfast matrix multiplicationAPSP

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: New Parameterized Algorithms for APSP in Directed Graphs