Minimum cycle bases of weighted outerplanar graphs (Q1675771): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2010.08.005
+Normal rank
@@ Property / OpenAlex ID @@
+W1994716794
@@ Property / OpenAlex ID: W1994716794 / rank @@
+Normal rank
@@ Property / cites work @@
+Breaking the O(m 2 n) Barrier for Minimum Cycle Bases
+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 @@
+Matrix multiplication via arithmetic progressions
@@ Property / cites work: Matrix multiplication via arithmetic progressions / rank @@
+Normal rank
@@ Property / cites work @@
+Designing networks with compact routing tables
@@ Property / cites work: Designing networks with compact routing tables / rank @@
+Normal rank
@@ Property / cites work @@
+Q3046492
@@ Property / cites work: Q3046492 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3412141
@@ Property / cites work: Q3412141 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cycle bases of direct products of complete 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 @@
+A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
+Normal rank
@@ Property / cites work @@
+Q4780520
@@ Property / cites work: Q4780520 / rank @@
+Normal rank
@@ Property / cites work @@
+On the basic number and the minimum cycle bases of the wreath product of some graphs I.
+Normal rank
@@ Property / cites work @@
+Q3515639
@@ Property / cites work: Q3515639 / rank @@
+Normal rank
@@ Property / cites work @@
+Cycle bases in graphs characterization, algorithms, complexity, and applications
+Normal rank
@@ Property / cites work @@
+New Approximation Algorithms for Minimum Cycle Bases of Graphs
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+An \(\tilde{O}(m^{2}n)\) algorithm for minimum cycle basis of graphs
+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 @@
+Classes of cycle bases
@@ Property / cites work: Classes of cycle bases / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Cycle Bases of Weighted Outerplanar Graphs
+Normal rank
@@ Property / cites work @@
+Minimum Cycle Bases in Graphs Algorithms and Applications
+Normal rank
@@ Property / cites work @@
+Q3507772
@@ Property / cites work: Q3507772 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cycle bases
@@ Property / cites work: Minimum cycle bases / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cycle bases of Halin graphs
@@ Property / cites work: Minimum cycle bases of Halin graphs / rank @@
+Normal rank