Complexity and approximation of the constrained forest problem (Q553340): Difference between revisions

@@ Property / author @@
+Cristina Bazgan
@@ Property / author: Cristina Bazgan / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5932524
@@ Property / zbMATH DE Number: 5932524 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation
@@ Property / zbMATH Keywords: approximation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+APX-hardness
@@ Property / zbMATH Keywords: APX-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+constrained forest
@@ Property / zbMATH Keywords: constrained forest / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+ptas
@@ Property / zbMATH Keywords: ptas / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+bipartite graphs
@@ Property / zbMATH Keywords: bipartite graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+planar graphs
@@ Property / zbMATH Keywords: planar graphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+treewidth
@@ Property / zbMATH Keywords: treewidth / rank @@
+Normal rank

Complexity and approximation of the constrained forest problem (Q553340): Difference between revisions

Revision as of 14:09, 1 July 2023

Statements

Sitelinks

Mathematics(0 entries)