Matches in SemOpenAlex for { <https://semopenalex.org/work/W4385261981> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4385261981 abstract "The pebble motion on trees (PMT) problem consists in finding a feasible sequence of moves that repositions a set of pebbles to assigned target vertices. This problem has been widely studied because, in many cases, the more general Multi-Agent path finding (MAPF) problem on graphs can be reduced to PMT. We propose a simple and easy to implement procedure, which finds solutions of length O(knc + n^2), where n is the number of nodes, $k$ is the number of pebbles, and c the maximum length of corridors in the tree. This complexity result is more detailed than the current best known result O(n^3), which is equal to our result in the worst case, but does not capture the dependency on c and k." @default.
- W4385261981 created "2023-07-26" @default.
- W4385261981 creator A5002446890 @default.
- W4385261981 creator A5018940897 @default.
- W4385261981 creator A5048869539 @default.
- W4385261981 creator A5050902529 @default.
- W4385261981 creator A5073881613 @default.
- W4385261981 date "2023-07-24" @default.
- W4385261981 modified "2023-09-27" @default.
- W4385261981 title "An algorithm with improved complexity for pebble motion/multi-agent path finding on trees" @default.
- W4385261981 doi "https://doi.org/10.48550/arxiv.2307.12770" @default.
- W4385261981 hasPublicationYear "2023" @default.
- W4385261981 type Work @default.
- W4385261981 citedByCount "0" @default.
- W4385261981 crossrefType "posted-content" @default.
- W4385261981 hasAuthorship W4385261981A5002446890 @default.
- W4385261981 hasAuthorship W4385261981A5018940897 @default.
- W4385261981 hasAuthorship W4385261981A5048869539 @default.
- W4385261981 hasAuthorship W4385261981A5050902529 @default.
- W4385261981 hasAuthorship W4385261981A5073881613 @default.
- W4385261981 hasBestOaLocation W43852619811 @default.
- W4385261981 hasConcept C104114177 @default.
- W4385261981 hasConcept C111472728 @default.
- W4385261981 hasConcept C113174947 @default.
- W4385261981 hasConcept C11413529 @default.
- W4385261981 hasConcept C114614502 @default.
- W4385261981 hasConcept C114793014 @default.
- W4385261981 hasConcept C118615104 @default.
- W4385261981 hasConcept C126255220 @default.
- W4385261981 hasConcept C127313418 @default.
- W4385261981 hasConcept C129045301 @default.
- W4385261981 hasConcept C138885662 @default.
- W4385261981 hasConcept C154945302 @default.
- W4385261981 hasConcept C177264268 @default.
- W4385261981 hasConcept C185592680 @default.
- W4385261981 hasConcept C19768560 @default.
- W4385261981 hasConcept C199360897 @default.
- W4385261981 hasConcept C2777735758 @default.
- W4385261981 hasConcept C2777760186 @default.
- W4385261981 hasConcept C2778112365 @default.
- W4385261981 hasConcept C2780586882 @default.
- W4385261981 hasConcept C31258907 @default.
- W4385261981 hasConcept C33923547 @default.
- W4385261981 hasConcept C41008148 @default.
- W4385261981 hasConcept C55493867 @default.
- W4385261981 hasConceptScore W4385261981C104114177 @default.
- W4385261981 hasConceptScore W4385261981C111472728 @default.
- W4385261981 hasConceptScore W4385261981C113174947 @default.
- W4385261981 hasConceptScore W4385261981C11413529 @default.
- W4385261981 hasConceptScore W4385261981C114614502 @default.
- W4385261981 hasConceptScore W4385261981C114793014 @default.
- W4385261981 hasConceptScore W4385261981C118615104 @default.
- W4385261981 hasConceptScore W4385261981C126255220 @default.
- W4385261981 hasConceptScore W4385261981C127313418 @default.
- W4385261981 hasConceptScore W4385261981C129045301 @default.
- W4385261981 hasConceptScore W4385261981C138885662 @default.
- W4385261981 hasConceptScore W4385261981C154945302 @default.
- W4385261981 hasConceptScore W4385261981C177264268 @default.
- W4385261981 hasConceptScore W4385261981C185592680 @default.
- W4385261981 hasConceptScore W4385261981C19768560 @default.
- W4385261981 hasConceptScore W4385261981C199360897 @default.
- W4385261981 hasConceptScore W4385261981C2777735758 @default.
- W4385261981 hasConceptScore W4385261981C2777760186 @default.
- W4385261981 hasConceptScore W4385261981C2778112365 @default.
- W4385261981 hasConceptScore W4385261981C2780586882 @default.
- W4385261981 hasConceptScore W4385261981C31258907 @default.
- W4385261981 hasConceptScore W4385261981C33923547 @default.
- W4385261981 hasConceptScore W4385261981C41008148 @default.
- W4385261981 hasConceptScore W4385261981C55493867 @default.
- W4385261981 hasLocation W43852619811 @default.
- W4385261981 hasOpenAccess W4385261981 @default.
- W4385261981 hasPrimaryLocation W43852619811 @default.
- W4385261981 hasRelatedWork W122619695 @default.
- W4385261981 hasRelatedWork W200128031 @default.
- W4385261981 hasRelatedWork W2006607321 @default.
- W4385261981 hasRelatedWork W2009808060 @default.
- W4385261981 hasRelatedWork W2026003143 @default.
- W4385261981 hasRelatedWork W2068130001 @default.
- W4385261981 hasRelatedWork W2337746918 @default.
- W4385261981 hasRelatedWork W2350198651 @default.
- W4385261981 hasRelatedWork W2899378841 @default.
- W4385261981 hasRelatedWork W2962920712 @default.
- W4385261981 isParatext "false" @default.
- W4385261981 isRetracted "false" @default.
- W4385261981 workType "article" @default.