One-phase algorithm for the determination of minimal vertex separators of chordal graphs (Q3002552): Difference between revisions

@@ Property / author @@
-Lilian Markenzon
@@ Property / author: Lilian Markenzon / rank @@
-Normal rank
@@ Property / author @@
+Lilian Markenzon
@@ Property / author: Lilian Markenzon / rank @@
+Normal rank
@@ 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.1111/j.1475-3995.2009.00751.x
+Normal rank
@@ Property / OpenAlex ID @@
+W2124895386
@@ Property / OpenAlex ID: W2124895386 / rank @@
+Normal rank
@@ Property / cites work @@
+A linear time algorithm to list the minimal separators of chordal graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Counting clique trees and computing perfect elimination schemes in parallel
+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 @@
+Subclasses of \(k\)-trees: characterization and recognition
+Normal rank
@@ Property / cites work @@
+Parallel recognition algorithms for chordal-planar graphs and planar \(k\)-trees
+Normal rank
@@ Property / cites work @@
+On simple characterizations of k-trees
@@ Property / cites work: On simple characterizations of k-trees / rank @@
+Normal rank
@@ Property / cites work @@
+The existence of homeomorphic subgraphs in chordal graphs
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3002552