Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310059413> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4310059413 endingPage "220" @default.
- W4310059413 startingPage "202" @default.
- W4310059413 abstract "The Connected Multi-Agent Path Finding (CMAPF) problem asks for a plan to move a group of agents in a graph while respecting a connectivity constraint. We study a generalization of CMAPF in which the graph is not entirely known in advance, but is discovered by the agents during their mission. We present a framework introducing this notion and study the problem of searching for a strategy to reach a configuration in this setting. We prove the problem to be PSPACE-complete when requiring all agents to be connected at all times, and NEXPTIME-hard in the decentralized case." @default.
- W4310059413 created "2022-11-30" @default.
- W4310059413 creator A5014566992 @default.
- W4310059413 creator A5059019724 @default.
- W4310059413 creator A5064915259 @default.
- W4310059413 date "2023-01-01" @default.
- W4310059413 modified "2023-10-18" @default.
- W4310059413 title "Complexity of planning for connected agents in a partially known environment" @default.
- W4310059413 cites W1973302434 @default.
- W4310059413 cites W1982129592 @default.
- W4310059413 cites W1989407213 @default.
- W4310059413 cites W1992876208 @default.
- W4310059413 cites W2003808711 @default.
- W4310059413 cites W2022892827 @default.
- W4310059413 cites W2053833381 @default.
- W4310059413 cites W2056549180 @default.
- W4310059413 cites W2061146398 @default.
- W4310059413 cites W2088956500 @default.
- W4310059413 cites W2124941743 @default.
- W4310059413 cites W2129977790 @default.
- W4310059413 cites W2137514195 @default.
- W4310059413 cites W2142924305 @default.
- W4310059413 cites W2149619235 @default.
- W4310059413 cites W2157711776 @default.
- W4310059413 cites W2241553860 @default.
- W4310059413 cites W2513559281 @default.
- W4310059413 cites W2627004156 @default.
- W4310059413 cites W2747213132 @default.
- W4310059413 cites W2791724942 @default.
- W4310059413 cites W2794292089 @default.
- W4310059413 cites W2920403620 @default.
- W4310059413 cites W3036776281 @default.
- W4310059413 cites W4241108585 @default.
- W4310059413 cites W4293253503 @default.
- W4310059413 doi "https://doi.org/10.1016/j.tcs.2022.11.015" @default.
- W4310059413 hasPublicationYear "2023" @default.
- W4310059413 type Work @default.
- W4310059413 citedByCount "0" @default.
- W4310059413 crossrefType "journal-article" @default.
- W4310059413 hasAuthorship W4310059413A5014566992 @default.
- W4310059413 hasAuthorship W4310059413A5059019724 @default.
- W4310059413 hasAuthorship W4310059413A5064915259 @default.
- W4310059413 hasBestOaLocation W43100594132 @default.
- W4310059413 hasConcept C11413529 @default.
- W4310059413 hasConcept C114614502 @default.
- W4310059413 hasConcept C132525143 @default.
- W4310059413 hasConcept C134306372 @default.
- W4310059413 hasConcept C177148314 @default.
- W4310059413 hasConcept C179799912 @default.
- W4310059413 hasConcept C197685441 @default.
- W4310059413 hasConcept C199360897 @default.
- W4310059413 hasConcept C2524010 @default.
- W4310059413 hasConcept C2776036281 @default.
- W4310059413 hasConcept C2777735758 @default.
- W4310059413 hasConcept C33923547 @default.
- W4310059413 hasConcept C41008148 @default.
- W4310059413 hasConcept C80444323 @default.
- W4310059413 hasConceptScore W4310059413C11413529 @default.
- W4310059413 hasConceptScore W4310059413C114614502 @default.
- W4310059413 hasConceptScore W4310059413C132525143 @default.
- W4310059413 hasConceptScore W4310059413C134306372 @default.
- W4310059413 hasConceptScore W4310059413C177148314 @default.
- W4310059413 hasConceptScore W4310059413C179799912 @default.
- W4310059413 hasConceptScore W4310059413C197685441 @default.
- W4310059413 hasConceptScore W4310059413C199360897 @default.
- W4310059413 hasConceptScore W4310059413C2524010 @default.
- W4310059413 hasConceptScore W4310059413C2776036281 @default.
- W4310059413 hasConceptScore W4310059413C2777735758 @default.
- W4310059413 hasConceptScore W4310059413C33923547 @default.
- W4310059413 hasConceptScore W4310059413C41008148 @default.
- W4310059413 hasConceptScore W4310059413C80444323 @default.
- W4310059413 hasLocation W43100594131 @default.
- W4310059413 hasLocation W43100594132 @default.
- W4310059413 hasLocation W43100594133 @default.
- W4310059413 hasOpenAccess W4310059413 @default.
- W4310059413 hasPrimaryLocation W43100594131 @default.
- W4310059413 hasRelatedWork W1630076647 @default.
- W4310059413 hasRelatedWork W1771259603 @default.
- W4310059413 hasRelatedWork W2048963458 @default.
- W4310059413 hasRelatedWork W2080152487 @default.
- W4310059413 hasRelatedWork W2120455979 @default.
- W4310059413 hasRelatedWork W2239445980 @default.
- W4310059413 hasRelatedWork W2359952343 @default.
- W4310059413 hasRelatedWork W2371138613 @default.
- W4310059413 hasRelatedWork W2922249299 @default.
- W4310059413 hasRelatedWork W43109613 @default.
- W4310059413 hasVolume "941" @default.
- W4310059413 isParatext "false" @default.
- W4310059413 isRetracted "false" @default.
- W4310059413 workType "article" @default.