Multitask \(n\)-vehicle exploration problem: complexity and algorithm (Q394382): Difference between revisions

@@ Property / author @@
-Yang-yang Xu
@@ Property / author: Yang-yang Xu / rank @@
-Normal rank
@@ Property / author @@
-Jin-Chuan Cui
@@ Property / author: Jin-Chuan Cui / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B35
@@ Property / Mathematics Subject Classification ID: 90B35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6250623
@@ Property / zbMATH DE Number: 6250623 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multitask \(n\)-vehicle exploration problem (MTNVEP)
+Normal rank
@@ Property / zbMATH Keywords @@
+NP-hard
@@ Property / zbMATH Keywords: NP-hard / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+strongly NP-hard
@@ Property / zbMATH Keywords: strongly NP-hard / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+heuristic algorithm
@@ Property / zbMATH Keywords: heuristic algorithm / rank @@
+Normal rank
@@ Property / author @@
+Yang-yang Xu
@@ Property / author: Yang-yang Xu / rank @@
+Normal rank
@@ Property / author @@
+Jin-Chuan Cui
@@ Property / author: Jin-Chuan Cui / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s11424-012-9324-0
+Normal rank
@@ Property / OpenAlex ID @@
+W1989000650
@@ Property / OpenAlex ID: W1989000650 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3640530
@@ Property / cites work: Q3640530 / rank @@
+Normal rank
@@ Property / cites work @@
+A method of estimating computational complexity based on input conditions for \(N\)-vehicle problem
+Normal rank
@@ Property / cites work @@
+Q5754462
@@ Property / cites work: Q5754462 / rank @@
+Normal rank
@@ Property / cites work @@
+The traveling salesman problem and its variations
@@ Property / cites work: The traveling salesman problem and its variations / rank @@
+Normal rank
@@ Property / cites work @@
+Strong price of anarchy
@@ Property / cites work: Strong price of anarchy / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate Strong Equilibrium in Job Scheduling Games
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3597151
@@ Property / cites work: Q3597151 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity Results for Multiprocessor Scheduling under Resource Constraints
+Normal rank
@@ Property / cites work @@
+An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane
+Normal rank
@@ Property / cites work @@
+Mathematical analysis II. Transl. from the 4th Russian edition by Roger Cooke
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:394382