Local search, reducibility and approximability of NP-optimization problems (Q673464): Difference between revisions

@@ Property / author @@
-Giorgio Ausiello
@@ Property / author: Giorgio Ausiello / rank @@
-Normal rank
@@ Property / author @@
-Marco Protasi
@@ Property / author: Marco Protasi / rank @@
-Normal rank
@@ Property / author @@
+Giorgio Ausiello
@@ Property / author: Giorgio Ausiello / rank @@
+Normal rank
@@ Property / author @@
+Marco Protasi
@@ Property / author: Marco Protasi / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate solution of NP optimization problems
@@ Property / cites work: Approximate solution of NP optimization problems / rank @@
+Normal rank
@@ Property / cites work @@
+Structure preserving reductions among convex optimization problems
+Normal rank
@@ Property / cites work @@
+Toward a unified approach for the classification of NP-complete optimization problems
+Normal rank
@@ Property / cites work @@
+Completeness in approximation classes
@@ Property / cites work: Completeness in approximation classes / rank @@
+Normal rank
@@ Property / cites work @@
+Q4470516
@@ Property / cites work: Q4470516 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+How easy is local search?
@@ Property / cites work: How easy is local search? / rank @@
+Normal rank
@@ Property / cites work @@
+Q3320130
@@ Property / cites work: Q3320130 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3677509
@@ Property / cites work: Q3677509 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Non deterministic polynomial optimization problems and their approximations
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0020-0190(95)00006-x
+Normal rank
@@ Property / OpenAlex ID @@
+W1975220965
@@ Property / OpenAlex ID: W1975220965 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:673464