New approximation algorithms for minimum cycle bases of graphs (Q633843): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2026735029
@@ Property / OpenAlex ID: W2026735029 / rank @@
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles for unweighted graphs in expected             <i>O</i>             (             <i>n</i>             <sup>2</sup>             ) time
+Normal rank
@@ Property / cites work @@
+Minimum cycle bases for network graphs
@@ Property / cites work: Minimum cycle bases for network graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A decomposition of multidimensional point sets with applications to             <i>k</i>             -nearest-neighbors and             <i>n</i>             -body potential fields
+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 @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046492
@@ Property / cites work: Q3046492 / rank @@
+Normal rank
@@ Property / cites work @@
+A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs
+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 @@
+Efficient Planarity Testing
@@ Property / cites work: Efficient Planarity Testing / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms to compute minimum cycle basis in directed graphs
+Normal rank
@@ Property / cites work @@
+New Approximation Algorithms for Minimum Cycle Bases of Graphs
+Normal rank
@@ Property / cites work @@
+An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
+Normal rank
@@ Property / cites work @@
+Classes of graphs which approximate the complete Euclidean graph
+Normal rank
@@ Property / cites work @@
+Minimal cycle bases of outerplanar graphs
@@ Property / cites work: Minimal cycle bases of outerplanar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy approach to compute a minimum cycle basis of a directed graph
+Normal rank
@@ Property / cites work @@
+Classes of cycle bases
@@ Property / cites work: Classes of cycle bases / rank @@
+Normal rank
@@ Property / cites work @@
+Q3507772
@@ Property / cites work: Q3507772 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum weakly fundamental cycle bases are hard to find
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5530471
@@ Property / cites work: Q5530471 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3309631
@@ Property / cites work: Q3309631 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank