An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs (Q1006382): 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/s00453-007-9064-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2124619812
@@ Property / OpenAlex ID: W2124619812 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
+Normal rank
@@ Property / cites work @@
+All-Pairs Small-Stretch Paths
@@ Property / cites work: All-Pairs Small-Stretch Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Generating Fundamental Cycles in a Graph
+Normal rank
@@ Property / cites work @@
+All pairs shortest paths for graphs with small integer length edges
+Normal rank
@@ Property / cites work @@
+Q3046492
@@ Property / cites work: Q3046492 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Path Bases
@@ Property / cites work: Minimum Path Bases / rank @@
+Normal rank
@@ Property / cites work @@
+The All-Pairs Min Cut Problem and the Minimum Cycle Basis Problem on Planar Graphs
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
+Normal rank
@@ Property / cites work @@
+Q4088851
@@ Property / cites work: Q4088851 / rank @@
+Normal rank
@@ Property / cites work @@
+New Approximation Algorithms for Minimum Cycle Bases of Graphs
+Normal rank
@@ Property / cites work @@
+Q3907595
@@ Property / cites work: Q3907595 / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental and Efficient Algorithms
@@ Property / cites work: Experimental and Efficient Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Odd Minimum Cut-Sets and <i>b</i>-Matchings
@@ Property / cites work: Odd Minimum Cut-Sets and <i>b</i>-Matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828943
@@ Property / cites work: Q4828943 / rank @@
+Normal rank
@@ Property / cites work @@
+On the all-pairs-shortest-path problem in unweighted undirected graphs.
+Normal rank
@@ Property / cites work @@
+Q5530471
@@ Property / cites work: Q5530471 / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected single-source shortest paths with positive integer weights in linear time
+Normal rank
@@ Property / cites work @@
+Floats, Integers, and Single Source Shortest Paths
+Normal rank
@@ Property / cites work @@
+Q5615283
@@ Property / cites work: Q5615283 / rank @@
+Normal rank