Unit Interval Graphs of Open and Closed Intervals (Q4916100): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/jgt.21650
@@ Property / full work available at URL: https://doi.org/10.1002/jgt.21650 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1574271568
@@ Property / OpenAlex ID: W1574271568 / rank @@
+Normal rank
@@ Property / cites work @@
+A short proof that `proper = unit'
@@ Property / cites work: A short proof that `proper = unit' / rank @@
+Normal rank
@@ Property / cites work @@
+A simple 3-sweep LBFS algorithm for the recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+Q4250178
@@ Property / cites work: Q4250178 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3344239
@@ Property / cites work: Q3344239 / rank @@
+Normal rank
@@ Property / cites work @@
+Open-interval graphs versus closed-interval graphs
+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 @@
+A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for proper interval graph recognition
+Normal rank
@@ Property / cites work @@
+Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
+Normal rank
@@ Property / cites work @@
+Incidence matrices, interval graphs and seriation in archeology
+Normal rank
@@ Property / cites work @@
+Scheduling Interval-Ordered Tasks
@@ Property / cites work: Scheduling Interval-Ordered Tasks / rank @@
+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