Inapproximability results for graph convexity parameters (Q496002): 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 @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C12
@@ Property / Mathematics Subject Classification ID: 05C12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6482881
@@ Property / zbMATH DE Number: 6482881 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(P_3\)-convexity
@@ Property / zbMATH Keywords: \(P_3\)-convexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+geodesic convexity
@@ Property / zbMATH Keywords: geodesic convexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+APX-hardness
@@ Property / zbMATH Keywords: APX-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inapproximability results
@@ Property / zbMATH Keywords: inapproximability results / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hull number
@@ Property / zbMATH Keywords: hull number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Carathéodory number
@@ Property / zbMATH Keywords: Carathéodory number / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Radon number
@@ Property / zbMATH Keywords: Radon number / 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.tcs.2015.06.059
+Normal rank
@@ Property / OpenAlex ID @@
+W796183652
@@ Property / OpenAlex ID: W796183652 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2857318
@@ Property / cites work: Q2857318 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Structure preserving reductions among convex optimization problems
+Normal rank
@@ Property / cites work @@
+On the Carathéodory Number for the Convexity of Paths of Order Three
+Normal rank
@@ Property / cites work @@
+On geodetic sets formed by boundary vertices
@@ Property / cites work: On geodetic sets formed by boundary vertices / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with few \(P_4\)'s under the convexity of paths of order three
+Normal rank
@@ Property / cites work @@
+Irreversible conversion of graphs
@@ Property / cites work: Irreversible conversion of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5396751
@@ Property / cites work: Q5396751 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Convexity of Paths of Length Two in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+On the geodetic Radon number of grids
@@ Property / cites work: On the geodetic Radon number of grids / rank @@
+Normal rank
@@ Property / cites work @@
+On the convexity number of graphs
@@ Property / cites work: On the convexity number of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on the geodetic number of a graph
@@ Property / cites work: Some remarks on the geodetic number of a graph / rank @@
+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 Carathéodory number of interval and graph convexities
+Normal rank
@@ Property / cites work @@
+On the Radon Number for P 3-Convexity
@@ Property / cites work: On the Radon Number for P 3-Convexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Some remarks on simple tournaments
@@ Property / cites work: Some remarks on simple tournaments / 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 @@
+On local convexity in graphs
@@ Property / cites work: On local convexity in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On two-path convexity in multipartite tournaments
@@ Property / cites work: On two-path convexity in multipartite tournaments / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+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:496002