Proper interval graphs and the guard problem (Q1363667): Difference between revisions

@@ Property / author @@
-Gerard Jennhwa Chang
@@ Property / author: Gerard Jennhwa Chang / rank @@
-Normal rank
@@ Property / author @@
+Gerard Jennhwa Chang
@@ Property / author: Gerard Jennhwa Chang / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Hamiltonian circuits in proper interval graphs
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+Simple linear time recognition of unit interval graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for proper interval graph recognition
+Normal rank
@@ Property / cites work @@
+Covering the edges with consecutive sets
@@ Property / cites work: Covering the edges with consecutive sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recognizing visibility graphs of spiral polygons
@@ Property / cites work: Recognizing visibility graphs of spiral polygons / rank @@
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
+Normal rank
@@ Property / cites work @@
+Q3799261
@@ Property / cites work: Q3799261 / rank @@
+Normal rank
@@ Property / cites work @@
+On the compatibility between a graph and a simple order
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1363667