An algorithm for the maximum weight independent set problem on outerstring graphs (Q680149): Difference between revisions

@@ Property / cites work @@
+Label placement by maximum independent set in rectangles
+Normal rank
@@ Property / cites work @@
+On the rectangle escape problem
@@ Property / cites work: On the rectangle escape problem / rank @@
+Normal rank
@@ Property / cites work @@
+The clique problem in ray intersection graphs
@@ Property / cites work: The clique problem in ray intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Every planar graph is the intersection graph of segments in the plane
+Normal rank
@@ Property / cites work @@
+Intersection graphs of curves in the plane
@@ Property / cites work: Intersection graphs of curves in the plane / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex Disjoint Paths for Dispatching in Railways.
+Normal rank
@@ Property / cites work @@
+Maximum Independent Set in 2-Direction Outersegment Graphs
+Normal rank
@@ Property / cites work @@
+Q5365106
@@ Property / cites work: Q5365106 / rank @@
+Normal rank
@@ Property / cites work @@
+Coloring \(K_{k}\)-free intersection graphs of geometric objects in the plane
+Normal rank
@@ Property / cites work @@
+String graphs and incomparability graphs
@@ Property / cites work: String graphs and incomparability graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Data Mining with optimized two-dimensional association rules
+Normal rank
@@ Property / cites work @@
+Maximum weight independent sets and cliques in intersection graphs of filaments
+Normal rank
@@ Property / cites work @@
+Comparability graphs and intersection graphs
@@ Property / cites work: Comparability graphs and intersection graphs / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs. I: The number of critical nonstring graphs is infinite
+Normal rank
@@ Property / cites work @@
+String graphs. II: Recognizing string graphs is NP-hard
+Normal rank
@@ Property / cites work @@
+Q3745859
@@ Property / cites work: Q3745859 / rank @@
+Normal rank
@@ Property / cites work @@
+Noncrossing Subgraphs in Topological Layouts
@@ Property / cites work: Noncrossing Subgraphs in Topological Layouts / rank @@
+Normal rank
@@ Property / cites work @@
+String graphs requiring exponential representations
+Normal rank
@@ Property / cites work @@
+Q3348944
@@ Property / cites work: Q3348944 / rank @@
+Normal rank
@@ Property / cites work @@
+The max clique problem in classes of string-graphs
+Normal rank
@@ Property / cites work @@
+Recognizing string graphs in NP
@@ Property / cites work: Recognizing string graphs in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Topology of Thin Film RC Circuits
@@ Property / cites work: Topology of Thin Film RC Circuits / rank @@
+Normal rank