Degree-constrained graph orientation: maximum satisfaction and minimum violation (Q260260): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6558703
@@ Property / zbMATH DE Number: 6558703 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph orientation
@@ Property / zbMATH Keywords: graph orientation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+degree constraint
@@ Property / zbMATH Keywords: degree constraint / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+inapproximability
@@ Property / zbMATH Keywords: inapproximability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+submodular function
@@ Property / zbMATH Keywords: submodular function / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+greedy algorithm
@@ Property / zbMATH Keywords: greedy algorithm / rank @@
+Normal rank

Revision as of 14:15, 27 June 2023