Improved distance queries and cycle counting by Frobenius normal form (Q2321929): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00224-018-9894-x
+Normal rank
@@ Property / OpenAlex ID @@
+W2900560911
@@ Property / OpenAlex ID: W2900560911 / rank @@
+Normal rank
@@ Property / cites work @@
+Subcubic Equivalences Between Graph Centrality Problems, APSP and Diameter
+Normal rank
@@ Property / cites work @@
+Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs
+Normal rank
@@ Property / cites work @@
+Fine-grained complexity for sparse graphs
@@ Property / cites work: Fine-grained complexity for sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Color-coding
@@ Property / cites work: Color-coding / rank @@
+Normal rank
@@ Property / cites work @@
+Finding and counting given length cycles
@@ Property / cites work: Finding and counting given length cycles / rank @@
+Normal rank
@@ Property / cites work @@
+More algorithms for all-pairs shortest paths in weighted graphs
+Normal rank
@@ Property / cites work @@
+An Upper Bound on the Diameter of a Graph from Eigenvalues Associated with Its Laplacian
+Normal rank
@@ Property / cites work @@
+Q5691133
@@ Property / cites work: Q5691133 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Applications of Baur-Strassen’s Theorem
+Normal rank
@@ Property / cites work @@
+Black box Frobenius decompositions over small fields
+Normal rank
@@ Property / cites work @@
+Dynamic Normal Forms and Dynamic Characteristic Polynomial
+Normal rank
@@ Property / cites work @@
+Q3254327
@@ Property / cites work: Q3254327 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4474265
@@ Property / cites work: Q4474265 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5689624
@@ Property / cites work: Q5689624 / 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 @@
+On product of companion matrices
@@ Property / cites work: On product of companion matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Rational solutions of singular linear systems
@@ Property / cites work: Rational solutions of singular linear systems / rank @@
+Normal rank
@@ Property / cites work @@
+On Dynamic Algorithms for Algebraic Problems
@@ Property / cites work: On Dynamic Algorithms for Algebraic Problems / rank @@
+Normal rank
@@ Property / cites work @@
+All-pairs shortest paths with a sublinear additive error
+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 @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+Undirected single-source shortest paths with positive integer weights in linear time
+Normal rank
@@ Property / cites work @@
+Q4531744
@@ Property / cites work: Q4531744 / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Boolean Matrices
@@ Property / cites work: A Theorem on Boolean Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Faster all-pairs shortest paths via circuit complexity
+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 @@
+Finding even cycles even faster
@@ Property / cites work: Finding even cycles even faster / rank @@
+Normal rank
@@ Property / cites work @@
+Q3851616
@@ Property / cites work: Q3851616 / rank @@
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths using bridging sets and rectangular matrix multiplication
+Normal rank
@@ Property / Wikidata QID @@
+Q92510040
@@ Property / Wikidata QID: Q92510040 / rank @@
+Normal rank