Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique (Q278736): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6576261
@@ Property / zbMATH DE Number: 6576261 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+penalty
@@ Property / zbMATH Keywords: penalty / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+submodular vertex cover
@@ Property / zbMATH Keywords: submodular vertex cover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+primal-dual approximation algorithm
@@ Property / zbMATH Keywords: primal-dual approximation algorithm / rank @@
+Normal rank

Revision as of 17:05, 27 June 2023