Circular-arc hypergraphs: rigidity via connectedness (Q516817): Difference between revisions

@@ Property / cites work @@
+Convex-Round and Concave-Round Graphs
@@ Property / cites work: Convex-Round and Concave-Round Graphs / 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 @@
+Neighborhood hypergraphs of bipartite graphs
@@ Property / cites work: Neighborhood hypergraphs of bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parallel recognition of the consecutive ones property with applications
+Normal rank
@@ Property / cites work @@
+Q5747380
@@ Property / cites work: Q5747380 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+Q3397627
@@ Property / cites work: Q3397627 / rank @@
+Normal rank
@@ Property / cites work @@
+Intersection representations of matrices by subtrees and unicycles on graphs
+Normal rank
@@ Property / cites work @@
+Lexicographic orientation and representation algorithms for comparability graphs, proper circular arc graphs, and proper interval graphs
+Normal rank
@@ Property / cites work @@
+A Simple Test for the Consecutive Ones Property
@@ Property / cites work: A Simple Test for the Consecutive Ones Property / rank @@
+Normal rank
@@ Property / cites work @@
+PC trees and circular-ones arrangements.
@@ Property / cites work: PC trees and circular-ones arrangements. / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of local tournaments
@@ Property / cites work: On the structure of local tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Interval Graphs: Canonical Representations in Logspace
+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 @@
+A Simple Linear Time Algorithm for the Isomorphism Problem on Proper Circular-Arc Graphs
+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 @@
+Circular representation problem on hypergraphs
@@ Property / cites work: Circular representation problem on hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the compatibility between a graph and a simple order
+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 @@
+Fully dynamic recognition of proper circular-arc graphs
+Normal rank
@@ Property / cites work @@
+Characterization problems for graphs, partially ordered sets, lattices, and families of sets
+Normal rank
@@ Property / cites work @@
+Matrix characterizations of circular-arc graphs
@@ Property / cites work: Matrix characterizations of circular-arc graphs / rank @@
+Normal rank