Inapproximability results related to monophonic convexity (Q499364): Difference between revisions

@@ Property / author @@
-Rudini Menezes Sampaio
@@ Property / author: Rudini Menezes Sampaio / rank @@
-Normal rank
@@ Property / author @@
+Rudini Menezes Sampaio
@@ Property / author: Rudini Menezes Sampaio / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6487400
@@ Property / zbMATH DE Number: 6487400 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+monophonic convexity
@@ Property / zbMATH Keywords: monophonic convexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite graphs
@@ Property / zbMATH Keywords: bipartite graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-completeness
@@ Property / zbMATH Keywords: NP-completeness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inapproximability
@@ Property / zbMATH Keywords: inapproximability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+convexity number
@@ Property / zbMATH Keywords: convexity number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+percolation time
@@ Property / zbMATH Keywords: percolation time / 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.dam.2014.09.012
+Normal rank
@@ Property / OpenAlex ID @@
+W2039031503
@@ Property / OpenAlex ID: W2039031503 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5419955
@@ Property / cites work: Q5419955 / rank @@
+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 @@
+An introduction to clique minimal separator decomposition
+Normal rank
@@ Property / cites work @@
+Q4780500
@@ Property / cites work: Q4780500 / rank @@
+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 @@
+Convexity in graphs
@@ Property / cites work: Convexity in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal decomposition by clique separators
@@ Property / cites work: Optimal decomposition by clique separators / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean Distance Geometry and Applications
@@ Property / cites work: Euclidean Distance Geometry and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
+Normal rank
@@ Property / cites work @@
+On the complexity of finding chordless paths in bipartite graphs and some interval operators in graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+The connected monophonic number of a graph
@@ Property / cites work: The connected monophonic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Linear degree extractors and the inapproximability of max clique and chromatic number
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:499364