A linear time algorithm to list the minimal separators of chordal graphs (Q819826): 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.1016/j.disc.2005.12.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2030330259
@@ Property / OpenAlex ID: W2030330259 / rank @@
+Normal rank
@@ Property / cites work @@
+GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH
@@ Property / cites work: GENERATING ALL THE MINIMAL SEPARATORS OF A GRAPH / rank @@
+Normal rank
@@ Property / cites work @@
+Q4551369
@@ Property / cites work: Q4551369 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating and characterizing the perfect elimination orderings of a chordal graph
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Algorithms for Listing Combinatorial Structures
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding all minimum-size separating vertex sets in a graph
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Listing all Minimal Separators of a Graph
@@ Property / cites work: Listing all Minimal Separators of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal vertex separators of chordal graphs
@@ Property / cites work: Minimal vertex separators of chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3477966
@@ Property / cites work: Q3477966 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Efficient enumeration of all minimal separators in a graph
+Normal rank
@@ Property / cites work @@
+Some aspects of perfect elimination orderings in chordal graphs
+Normal rank
@@ Property / cites work @@
+Computing the Minimum Fill-In is NP-Complete
@@ Property / cites work: Computing the Minimum Fill-In is NP-Complete / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:819826