On the vertex ranking problem for trapezoid, circular-arc and other graphs (Q1961233): Difference between revisions

@@ Property / cites work @@
+Finding minimum height elimination trees for interval graphs in polynomial time
+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 @@
+Treewidth and Pathwidth of Permutation Graphs
@@ Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth and Minimum Fill-in on d-Trapezoid Graphs
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Asteroidal Triple-Free Graphs
@@ Property / cites work: Asteroidal Triple-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942652
@@ Property / cites work: Q4942652 / rank @@
+Normal rank
@@ Property / cites work @@
+The Multifrontal Solution of Indefinite Sparse Symmetric Linear
+Normal rank
@@ Property / cites work @@
+Q3140413
@@ Property / cites work: Q3140413 / rank @@
+Normal rank
@@ Property / cites work @@
+Trapezoid graphs and generalizations, geometry and algorithms
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / 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 @@
+On an edge ranking problem of trees and graphs
@@ Property / cites work: On an edge ranking problem of trees and graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ordered colourings
@@ Property / cites work: Ordered colourings / rank @@
+Normal rank
@@ Property / cites work @@
+Treewidth. Computations and approximations
@@ Property / cites work: Treewidth. Computations and approximations / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Fill-in on Circle and Circular-Arc Graphs
@@ Property / cites work: Minimum Fill-in on Circle and Circular-Arc Graphs / 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 @@
+Edge ranking of graphs is hard
@@ Property / cites work: Edge ranking of graphs is hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250211
@@ Property / cites work: Q4250211 / rank @@
+Normal rank
@@ Property / cites work @@
+The Role of Elimination Trees in Sparse Factorization
+Normal rank
@@ Property / cites work @@
+On the 2-Chain Subgraph Cover and Related Problems
+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
@@ Property / cites work @@
+Optimal edge ranking of trees in polynomial time
@@ Property / cites work: Optimal edge ranking of trees in polynomial time / rank @@
+Normal rank
@@ Property / cites work @@
+Q4004146
@@ Property / cites work: Q4004146 / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank