Characterization of minimum cycle basis in weighted partial 2-trees (Q491600): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2014.05.008
@@ Property / DOI: 10.1016/j.dam.2014.05.008 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C22
@@ Property / Mathematics Subject Classification ID: 05C22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6473402
@@ Property / zbMATH DE Number: 6473402 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimum cycle basis
@@ Property / zbMATH Keywords: minimum cycle basis / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+partial 2-trees
@@ Property / zbMATH Keywords: partial 2-trees / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lex short cycles
@@ Property / zbMATH Keywords: lex short cycles / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2067642698
@@ Property / OpenAlex ID: W2067642698 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.5889
@@ Property / arXiv ID: 1302.5889 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+On Vector Spaces Associated with a Graph
@@ Property / cites work: On Vector Spaces Associated with a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Computing Minimum Cycle Bases in Weighted Partial 2-Trees in Linear Time
+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 @@
+Cycle bases in graphs characterization, algorithms, complexity, and applications
+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 @@
+Minimum cycle bases of weighted outerplanar graphs
+Normal rank
@@ Property / cites work @@
+Q5764885
@@ Property / cites work: Q5764885 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph minors. II. Algorithmic aspects of tree-width
+Normal rank
@@ Property / cites work @@
+Minimum cycle bases of Halin graphs
@@ Property / cites work: Minimum cycle bases of Halin graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3322145
@@ Property / cites work: Q3322145 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2014.05.008
@@ Property / DOI: 10.1016/J.DAM.2014.05.008 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:491600