Approximating vertex cover in dense hypergraphs (Q450531): Difference between revisions

@@ 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 / Mathematics Subject Classification ID @@
+C70
@@ Property / Mathematics Subject Classification ID: 05C70 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C65
@@ Property / Mathematics Subject Classification ID: 05C65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6082036
@@ Property / zbMATH DE Number: 6082036 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithms
@@ Property / zbMATH Keywords: approximation algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation hardness
@@ Property / zbMATH Keywords: approximation hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex cover
@@ Property / zbMATH Keywords: vertex cover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+set cover
@@ Property / zbMATH Keywords: set cover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dense hypergraphs
@@ Property / zbMATH Keywords: dense hypergraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-partite \(k\)-uniform hypergraphs
@@ Property / zbMATH Keywords: \(k\)-partite \(k\)-uniform hypergraphs / rank @@
+Normal rank

Approximating vertex cover in dense hypergraphs (Q450531): Difference between revisions

Revision as of 11:14, 30 June 2023

Statements

Identifiers

Sitelinks

Mathematics(0 entries)