Short Models for Unit Interval Graphs (Q2840545): Difference between revisions

@@ Property / author @@
+Jayme Luiz Szwarcfiter
@@ Property / author: Jayme Luiz Szwarcfiter / rank @@
+Normal rank
@@ 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.1016/j.endm.2009.11.041
+Normal rank
@@ Property / OpenAlex ID @@
+W2038728506
@@ Property / OpenAlex ID: W2038728506 / 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 @@
+The Roberts characterization of proper and unit interval graphs
+Normal rank
@@ Property / cites work @@
+Powers of cycles, powers of paths, and distance graphs
+Normal rank
@@ Property / cites work @@
+Unit Circular-Arc Graph Representations and Feasible Circulations
+Normal rank
@@ Property / cites work @@
+Q5588432
@@ Property / cites work: Q5588432 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient graph representations
@@ Property / cites work: Efficient graph representations / rank @@
+Normal rank