The parameterized complexity of local search for TSP, more refined (Q378245): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C38
@@ Property / Mathematics Subject Classification ID: 05C38 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6225279
@@ Property / zbMATH DE Number: 6225279 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hard problem
@@ Property / zbMATH Keywords: NP-hard problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heuristics
@@ Property / zbMATH Keywords: heuristics / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+problem kernel
@@ Property / zbMATH Keywords: problem kernel / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+fixed-parameter tractability
@@ Property / zbMATH Keywords: fixed-parameter tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+W[1]-hardness
@@ Property / zbMATH Keywords: W[1]-hardness / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+lower bounds based on ETH
@@ Property / zbMATH Keywords: lower bounds based on ETH / rank @@
+Normal rank

The parameterized complexity of local search for TSP, more refined (Q378245): Difference between revisions

Revision as of 11:06, 29 June 2023

Statements

Identifiers

Sitelinks

Mathematics(0 entries)