Uniquely Restricted Matchings in Interval Graphs (Q3130447): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07016
@@ Property / arXiv ID: 1604.07016 / 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 @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+The LBFS Structure and Recognition of Interval Graphs
+Normal rank
@@ Property / cites work @@
+Partially Ordered Sets
@@ Property / cites work: Partially Ordered Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Uniquely restricted matchings
@@ Property / cites work: Uniquely restricted matchings / rank @@
+Normal rank
@@ Property / cites work @@
+Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
+Normal rank
@@ Property / cites work @@
+Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs
+Normal rank
@@ Property / cites work @@
+Certifying Algorithms for Recognizing Interval Graphs and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+On the Maximum Uniquely Restricted Matching for Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Recognizing interval digraphs and interval bigraphs in polynomial time
+Normal rank
@@ Property / cites work @@
+Algorithms for interval catch digraphs
@@ Property / cites work: Algorithms for interval catch digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Interval digraphs: An analogue of interval graphs
@@ Property / cites work: Interval digraphs: An analogue of interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite permutation graphs
@@ Property / cites work: Bipartite permutation graphs / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2483664717
@@ Property / OpenAlex ID: W2483664717 / rank @@
+Normal rank