On the parameterized complexity of the geodesic hull number (Q2272396): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2019.05.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2945561475
@@ Property / OpenAlex ID: W2945561475 / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in partial cubes: the hull number
@@ Property / cites work: Convexity in partial cubes: the hull number / rank @@
+Normal rank
@@ Property / cites work @@
+On the Carathéodory Number for the Convexity of Paths of Order Three
+Normal rank
@@ Property / cites work @@
+On slowly percolating sets of minimal size in bootstrap percolation
+Normal rank
@@ Property / cites work @@
+Maximum Percolation Time in Two-Dimensional Bootstrap Percolation
+Normal rank
@@ Property / cites work @@
+A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
+Normal rank
@@ Property / cites work @@
+Inapproximability results for graph convexity parameters
+Normal rank
@@ Property / cites work @@
+On the Hull Number of Triangle-Free Graphs
@@ Property / cites work: On the Hull Number of Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the computation of the hull number of a graph
@@ Property / cites work: On the computation of the hull number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the geodetic hull number of \(P_{k}\)-free graphs
+Normal rank
@@ Property / cites work @@
+Complexity results related to monophonic convexity
+Normal rank
@@ Property / cites work @@
+Convex sets in graphs. II: Minimal path convexity
@@ Property / cites work: Convex sets in graphs. II: Minimal path convexity / rank @@
+Normal rank
@@ Property / cites work @@
+The hull number of a graph
@@ Property / cites work: The hull number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity in Graphs and Hypergraphs
@@ Property / cites work: Convexity in Graphs and Hypergraphs / rank @@
+Normal rank
@@ Property / cites work @@
+On local convexity in graphs
@@ Property / cites work: On local convexity in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Graph minors. III. Planar tree-width
@@ Property / cites work: Graph minors. III. Planar tree-width / rank @@
+Normal rank
@@ Property / cites work @@
+Q3141898
@@ Property / cites work: Q3141898 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q127849502
@@ Property / Wikidata QID: Q127849502 / rank @@
+Normal rank