Improved Time Bounds for All Pairs Non-decreasing Paths in General Digraphs (Q5002719): Difference between revisions

@@ label / en / label / en @@
+Improved Time Bounds for All Pairs Non-decreasing Paths in General Digraphs
@@ Property / cites work @@
+On the exponent of all pairs shortest path problem
+Normal rank
@@ Property / cites work @@
+Algorithmic Applications of Baur-Strassen’s Theorem
+Normal rank
@@ Property / cites work @@
+Faster algorithms for finding lowest common ancestors in directed acyclic graphs
+Normal rank
@@ Property / cites work @@
+Q2934691
@@ Property / cites work: Q2934691 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on two problems in connexion with graphs
@@ Property / cites work: A note on two problems in connexion with graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633847
@@ Property / cites work: Q4633847 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shoshan-Zwick Algorithm for the All-Pairs Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Fibonacci heaps and their uses in improved network optimization algorithms
+Normal rank
@@ Property / cites work @@
+All pairs shortest distances for graphs with small integer length edges
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths for graphs with small integer length edges
+Normal rank
@@ Property / cites work @@
+Q4607951
@@ Property / cites work: Q4607951 / rank @@
+Normal rank
@@ Property / cites work @@
+Powers of tensors and fast matrix multiplication
@@ Property / cites work: Powers of tensors and fast matrix multiplication / rank @@
+Normal rank
@@ Property / cites work @@
+Letter to the Editor—A Variant on the Shortest-Route Problem
+Normal rank
@@ Property / cites work @@
+Minimum Weight Cycles and Triangles: Equivalences and Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Distance Queries and Cycle Counting by Frobenius Normal Form
+Normal rank
@@ Property / cites work @@
+On the all-pairs-shortest-path problem in unweighted undirected graphs.
+Normal rank
@@ Property / cites work @@
+All-pairs bottleneck paths in vertex weighted graphs
+Normal rank
@@ Property / cites work @@
+Finding a maximum weight triangle in n             <sup>3-Δ</sup>             time, with applications
+Normal rank
@@ Property / cites work @@
+Finding the Smallest H-Subgraph in Real Weighted Graphs and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3002808
@@ Property / cites work: Q3002808 / rank @@
+Normal rank
@@ Property / cites work @@
+Nondecreasing paths in a weighted graph or
@@ Property / cites work: Nondecreasing paths in a weighted graph or / rank @@
+Normal rank
@@ Property / cites work @@
+Multiplying matrices faster than coppersmith-winograd
+Normal rank
@@ Property / cites work @@
+A shortest cycle for each vertex of a graph
@@ Property / cites work: A shortest cycle for each vertex of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank
@@ Property / full work available at URL @@
+http://drops.dagstuhl.de/opus/volltexte/2018/9048/
+Normal rank
@@ Property / OpenAlex ID @@
+W2886888786
@@ Property / OpenAlex ID: W2886888786 / rank @@
+Normal rank
@@ Property / title @@
+Improved Time Bounds for All Pairs Non-decreasing Paths in General Digraphs (English)
+Normal rank