Simple linear time recognition of unit interval graphs (Q672408): Difference between revisions

@@ Property / author @@
-Derek Gordon Corneil
@@ Property / author: Derek Gordon Corneil / rank @@
-Normal rank
@@ Property / author @@
+Derek Gordon Corneil
@@ Property / author: Derek Gordon Corneil / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / 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 @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4281626
@@ Property / cites work: Q4281626 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the Bandwidth of Interval Graphs
@@ Property / cites work: Computing the Bandwidth of Interval Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Incremental Linear-Time Algorithm for Recognizing Interval Graphs
+Normal rank
@@ Property / cites work @@
+An optimum \(\Theta\) (n log n) algorithm for finding a canonical Hamiltonian path and a canonical Hamiltonian circuit in a set of intervals
+Normal rank
@@ Property / cites work @@
+The Scott-Suppes theorem on semiorders
@@ Property / cites work: The Scott-Suppes theorem on semiorders / rank @@
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3898496
@@ Property / cites work: Q3898496 / rank @@
+Normal rank
@@ Property / cites work @@
+Measurement Theory
@@ Property / cites work: Measurement Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Foundational aspects of theories of measurement
@@ Property / cites work: Foundational aspects of theories of measurement / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:672408