Constructing a minimum height elimination tree of a tree in linear time (Q881880): Difference between revisions

@@ Property / cites work @@
+Biconvex graphs: Ordering and algorithms
@@ Property / cites work: Biconvex graphs: Ordering and algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Minimizing elimination tree height can increase fill more than linearly
+Normal rank
@@ Property / cites work @@
+Finding minimum height elimination trees for interval graphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for graphs with few \(P_4\)'s
+Normal rank
@@ Property / cites work @@
+Rankings of Graphs
@@ Property / cites work: Rankings of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Treewidth, Pathwidth, Frontsize, and Shortest Elimination Tree
+Normal rank
@@ Property / cites work @@
+On the vertex ranking problem for trapezoid, circular-arc and other graphs
+Normal rank
@@ Property / cites work @@
+Vertex rankings of chordal graphs and weighted trees
+Normal rank
@@ Property / cites work @@
+The Multifrontal Solution of Indefinite Sparse Symmetric Linear
+Normal rank
@@ Property / cites work @@
+On vertex ranking of a starlike graph
@@ Property / cites work: On vertex ranking of a starlike graph / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of trees
@@ Property / cites work: Optimal node ranking of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered colourings
@@ Property / cites work: Ordered colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex ranking of asteroidal triple-free graphs
@@ Property / cites work: Vertex ranking of asteroidal triple-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal edge ranking of trees in linear time
@@ Property / cites work: Optimal edge ranking of trees in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+The Role of Elimination Trees in Sparse Factorization
+Normal rank
@@ Property / cites work @@
+Optimal node ranking of tree in linear time
@@ Property / cites work: Optimal node ranking of tree in linear time / rank @@
+Normal rank
@@ Property / cites work @@
+On a graph partition problem with application to VLSI layout
+Normal rank