Complexity results on a paint shop problem. (Q1427181): Difference between revisions

@@ Property / author @@
-Peter Oertel
@@ Property / author: Peter Oertel / rank @@
-Normal rank
@@ Property / author @@
+Peter Oertel
@@ Property / author: Peter Oertel / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0166-218x(03)00442-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2037461057
@@ Property / OpenAlex ID: W2037461057 / rank @@
+Normal rank