Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs (Q4986807): Difference between revisions

@@ Property / cites work @@
+Circular‐Arc Bigraphs and Its Subclasses
@@ Property / cites work: Circular‐Arc Bigraphs and Its Subclasses / rank @@
+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 @@
+Q3797239
@@ Property / cites work: Q3797239 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2995145
@@ Property / cites work: Q2995145 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3971999
@@ Property / cites work: Q3971999 / rank @@
+Normal rank
@@ Property / cites work @@
+New characterizations of proper interval bigraphs
@@ Property / cites work: New characterizations of proper interval bigraphs / rank @@
+Normal rank
@@ Property / cites work @@
+New Characterizations of Proper Interval Bigraphs and Proper Circular Arc Bigraphs
+Normal rank
@@ Property / cites work @@
+Graphs and digraphs represented by intervals and circular arcs
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Incidence matrices with the consecutive 1’s property
+Normal rank
@@ Property / cites work @@
+Transitiv orientierbare Graphen
@@ Property / cites work: Transitiv orientierbare Graphen / rank @@
+Normal rank
@@ Property / cites work @@
+The Roberts characterization of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Q3663338
@@ Property / cites work: Q3663338 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4201932
@@ Property / cites work: Q4201932 / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
+Normal rank
@@ Property / cites work @@
+Interval bigraphs and circular arc graphs
@@ Property / cites work: Interval bigraphs and circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A new characterization of proper interval graphs
@@ Property / cites work: A new characterization of proper interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the canonical representation and star system problems for proper circular-arc graphs in logspace
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs with application to the minimum buffer size problem
+Normal rank
@@ Property / cites work @@
+Q4390656
@@ Property / cites work: Q4390656 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871039
@@ Property / cites work: Q4871039 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Algorithms for Finding Tucker Submatrices and Lekkerkerker--Boland Subgraphs
+Normal rank
@@ Property / cites work @@
+Optimal greedy algorithms for indifference graphs
@@ Property / cites work: Optimal greedy algorithms for indifference graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval hypergraphs and D-interval hypergraphs
@@ Property / cites work: Interval hypergraphs and D-interval hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+On the compatibility between a graph and a simple order
+Normal rank
@@ Property / cites work @@
+Characterization and linear‐time detection of minimal obstructions to concave‐round graphs and the circular‐ones property
+Normal rank
@@ Property / cites work @@
+Generating Bracelets in Constant Amortized Time
@@ Property / cites work: Generating Bracelets in Constant Amortized Time / rank @@
+Normal rank
@@ Property / cites work @@
+Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
+Normal rank
@@ Property / cites work @@
+A relationship between triangulated graphs, comparability graphs, proper interval graphs, proper circular-arc graphs, and nested interval graphs
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4390698
@@ Property / cites work: Q4390698 / rank @@
+Normal rank
@@ Property / cites work @@
+The recognition of indifference digraphs and generalized semiorders
+Normal rank
@@ Property / cites work @@
+Characterizing circular-arc graphs
@@ Property / cites work: Characterizing circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A structure theorem for the consecutive 1's property
+Normal rank
@@ Property / cites work @@
+Structure theorems for some circular-arc graphs
@@ Property / cites work: Structure theorems for some circular-arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Short proofs for interval digraphs
@@ Property / cites work: Short proofs for interval digraphs / rank @@
+Normal rank