Matches in SemOpenAlex for { <https://semopenalex.org/work/W1511207859> ?p ?o ?g. }
- W1511207859 abstract "A parallel version of the problem of cooperative path-finding pCPF is introduced in this paper. The task in CPF is to determine a spatio-temporal plan for each member of a group of agents. Each agent is given its initial location in the environment and its task is to reach the given goal location. Agents must avoid obstacles and must not collide with one another. The environment where agents are moving is modeled as an undirected graph. Agents are placed in vertices and they move along edges. At most one agent is placed in each vertex and at least one vertex remains unoccupied. An agent can only move into a currently unoccupied vertex in the standard version of CPF. In the parallel version, an agent can also move into a vertex being currently vacated by another agent supposing the character of this movement is not cyclic. The optimal pCPF where the task is to find the smallest possible solution of the makespan is particularly studied. The main contribution of this paper is the proof of NP-completeness of the decision version of the optimal pCPF. A reduction of propositional satisfiability SAT to the problem is used in the proof." @default.
- W1511207859 created "2016-06-24" @default.
- W1511207859 creator A5031732925 @default.
- W1511207859 date "2015-01-01" @default.
- W1511207859 modified "2023-09-27" @default.
- W1511207859 title "On the Complexity of Optimal Parallel Cooperative Path-Finding" @default.
- W1511207859 cites W119150805 @default.
- W1511207859 cites W126122642 @default.
- W1511207859 cites W146776796 @default.
- W1511207859 cites W1479863711 @default.
- W1511207859 cites W1516116134 @default.
- W1511207859 cites W1530976094 @default.
- W1511207859 cites W1551562380 @default.
- W1511207859 cites W1555005026 @default.
- W1511207859 cites W1588299616 @default.
- W1511207859 cites W1777366632 @default.
- W1511207859 cites W1930659875 @default.
- W1511207859 cites W1977545325 @default.
- W1511207859 cites W1985591826 @default.
- W1511207859 cites W1986164452 @default.
- W1511207859 cites W2003160050 @default.
- W1511207859 cites W2010255818 @default.
- W1511207859 cites W2011039300 @default.
- W1511207859 cites W2032056620 @default.
- W1511207859 cites W2034604437 @default.
- W1511207859 cites W2036265926 @default.
- W1511207859 cites W2036722182 @default.
- W1511207859 cites W2048036606 @default.
- W1511207859 cites W2118382442 @default.
- W1511207859 cites W2135939055 @default.
- W1511207859 cites W2137651302 @default.
- W1511207859 cites W2145771183 @default.
- W1511207859 cites W2149951504 @default.
- W1511207859 cites W2155151982 @default.
- W1511207859 cites W2160386431 @default.
- W1511207859 cites W2167451681 @default.
- W1511207859 cites W2275876017 @default.
- W1511207859 cites W2752885492 @default.
- W1511207859 cites W2798943694 @default.
- W1511207859 cites W2914296650 @default.
- W1511207859 cites W3004540582 @default.
- W1511207859 cites W615628308 @default.
- W1511207859 cites W2002252750 @default.
- W1511207859 doi "https://doi.org/10.3233/fi-2015-1192" @default.
- W1511207859 hasPublicationYear "2015" @default.
- W1511207859 type Work @default.
- W1511207859 sameAs 1511207859 @default.
- W1511207859 citedByCount "3" @default.
- W1511207859 countsByYear W15112078592016 @default.
- W1511207859 countsByYear W15112078592017 @default.
- W1511207859 countsByYear W15112078592018 @default.
- W1511207859 crossrefType "journal-article" @default.
- W1511207859 hasAuthorship W1511207859A5031732925 @default.
- W1511207859 hasConcept C111919701 @default.
- W1511207859 hasConcept C114614502 @default.
- W1511207859 hasConcept C126255220 @default.
- W1511207859 hasConcept C132525143 @default.
- W1511207859 hasConcept C162324750 @default.
- W1511207859 hasConcept C168773769 @default.
- W1511207859 hasConcept C187736073 @default.
- W1511207859 hasConcept C199360897 @default.
- W1511207859 hasConcept C206729178 @default.
- W1511207859 hasConcept C2777735758 @default.
- W1511207859 hasConcept C2780451532 @default.
- W1511207859 hasConcept C33923547 @default.
- W1511207859 hasConcept C41008148 @default.
- W1511207859 hasConcept C55416958 @default.
- W1511207859 hasConcept C68387754 @default.
- W1511207859 hasConcept C6943359 @default.
- W1511207859 hasConcept C80444323 @default.
- W1511207859 hasConcept C80899671 @default.
- W1511207859 hasConceptScore W1511207859C111919701 @default.
- W1511207859 hasConceptScore W1511207859C114614502 @default.
- W1511207859 hasConceptScore W1511207859C126255220 @default.
- W1511207859 hasConceptScore W1511207859C132525143 @default.
- W1511207859 hasConceptScore W1511207859C162324750 @default.
- W1511207859 hasConceptScore W1511207859C168773769 @default.
- W1511207859 hasConceptScore W1511207859C187736073 @default.
- W1511207859 hasConceptScore W1511207859C199360897 @default.
- W1511207859 hasConceptScore W1511207859C206729178 @default.
- W1511207859 hasConceptScore W1511207859C2777735758 @default.
- W1511207859 hasConceptScore W1511207859C2780451532 @default.
- W1511207859 hasConceptScore W1511207859C33923547 @default.
- W1511207859 hasConceptScore W1511207859C41008148 @default.
- W1511207859 hasConceptScore W1511207859C55416958 @default.
- W1511207859 hasConceptScore W1511207859C68387754 @default.
- W1511207859 hasConceptScore W1511207859C6943359 @default.
- W1511207859 hasConceptScore W1511207859C80444323 @default.
- W1511207859 hasConceptScore W1511207859C80899671 @default.
- W1511207859 hasLocation W15112078591 @default.
- W1511207859 hasOpenAccess W1511207859 @default.
- W1511207859 hasPrimaryLocation W15112078591 @default.
- W1511207859 hasRelatedWork W1513036584 @default.
- W1511207859 hasRelatedWork W1592266906 @default.
- W1511207859 hasRelatedWork W1998168096 @default.
- W1511207859 hasRelatedWork W2056062275 @default.
- W1511207859 hasRelatedWork W2123504073 @default.
- W1511207859 hasRelatedWork W2148732839 @default.
- W1511207859 hasRelatedWork W2161073052 @default.
- W1511207859 hasRelatedWork W2164315917 @default.