On the computational complexity of the Helly number in the \(P_3\) and related convexities (Q2132356): Difference between revisions

@@ Property / author @@
-Daniel F. D. Posner
@@ Property / author: Daniel F. D. Posner / rank @@
-Normal rank
@@ Property / author @@
-Jayme Luiz Szwarcfiter
@@ Property / author: Jayme Luiz Szwarcfiter / rank @@
-Normal rank
@@ Property / author @@
+Daniel F. D. Posner
@@ Property / author: Daniel F. D. Posner / rank @@
+Normal rank
@@ Property / author @@
+Jayme Luiz Szwarcfiter
@@ Property / author: Jayme Luiz Szwarcfiter / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q113317406
@@ Property / Wikidata QID: Q113317406 / 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.entcs.2019.08.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2978611037
@@ Property / OpenAlex ID: W2978611037 / rank @@
+Normal rank
@@ Property / cites work @@
+The Carathéodory number of the \(P_3\) convexity of chordal graphs
+Normal rank
@@ Property / cites work @@
+Complexity aspects of the Helly property: graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Complexity results related to monophonic convexity
+Normal rank
@@ Property / cites work @@
+Q3615800
@@ Property / cites work: Q3615800 / rank @@
+Normal rank
@@ Property / cites work @@
+Distance-\(d\) independent set problems for bipartite and chordal graphs
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+Bipartite Domination and Simultaneous Matroid Covers
+Normal rank
@@ Property / cites work @@
+Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
+Normal rank
@@ Property / cites work @@
+The P k Partition Problem and Related Problems in Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Approximability results for the maximum and minimum maximal induced matching problems
+Normal rank
@@ Property / cites work @@
+Local majorities, coalitions and monopolies in graphs: A review
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank
@@ Property / cites work @@
+Independent domination in hereditary classes
@@ Property / cites work: Independent domination in hereditary classes / rank @@
+Normal rank
@@ Property / cites work @@
+An induced subgraph characterization of domination perfect graphs
+Normal rank