On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs (Q995559): Difference between revisions

@@ Property / cites work @@
+Characterizations of totally balanced matrices
@@ Property / cites work: Characterizations of totally balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Two strikes against perfect phylogeny
@@ Property / cites work: Two strikes against perfect phylogeny / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of bipartite graphs related to chordal graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+The homogeneous set sandwich problem
@@ Property / cites work: The homogeneous set sandwich problem / rank @@
+Normal rank
@@ Property / cites work @@
+Which claw-free graphs are perfectly orderable?
@@ Property / cites work: Which claw-free graphs are perfectly orderable? / rank @@
+Normal rank
@@ Property / cites work @@
+On decision and optimization (\(k\),\(l\))-graph sandwich problems
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The graph sandwich problem for 1-join composition is NP-complete
+Normal rank
@@ Property / cites work @@
+Q5708521
@@ Property / cites work: Q5708521 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix sandwich problems
@@ Property / cites work: Matrix sandwich problems / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Sandwich Problems
@@ Property / cites work: Graph Sandwich Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity and algorithms for graph and hypergraph sandwich problems
+Normal rank
@@ Property / cites work @@
+Weakly triangulated graphs
@@ Property / cites work: Weakly triangulated graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Totally-Balanced and Greedy Matrices
@@ Property / cites work: Totally-Balanced and Greedy Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded degree interval sandwich problems
@@ Property / cites work: Bounded degree interval sandwich problems / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of recognizing perfectly orderable graphs
+Normal rank
@@ Property / cites work @@
+Algorithmic Aspects of Vertex Elimination on Graphs
+Normal rank
@@ Property / cites work @@
+Chordal bipartite completion of colored graphs
@@ Property / cites work: Chordal bipartite completion of colored graphs / 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