Matches in SemOpenAlex for { <https://semopenalex.org/work/W3020222504> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3020222504 abstract "In the problem of multi-robot motion planning, a group of robots, placed in a polygonal domain with obstacles, must be moved from their starting positions to a set of target positions. We consider the specific case of unlabeled disc robots of two different sizes. That is, within one class of robots, where a class is given by the robots' size, any robot can be moved to any of the corresponding target positions. We prove that the decision problem of whether there exists a schedule moving the robots to the target positions is PSPACE-hard." @default.
- W3020222504 created "2020-05-01" @default.
- W3020222504 creator A5017294322 @default.
- W3020222504 creator A5031199075 @default.
- W3020222504 creator A5040775926 @default.
- W3020222504 creator A5085791320 @default.
- W3020222504 creator A5087453028 @default.
- W3020222504 date "2020-04-25" @default.
- W3020222504 modified "2023-09-27" @default.
- W3020222504 title "Multi-robot motion planning of k-colored discs is PSPACE-hard" @default.
- W3020222504 cites W1601492549 @default.
- W3020222504 cites W1628219785 @default.
- W3020222504 cites W2032056620 @default.
- W3020222504 cites W2036722182 @default.
- W3020222504 cites W2068796584 @default.
- W3020222504 cites W2072839015 @default.
- W3020222504 cites W2109835212 @default.
- W3020222504 cites W2963095472 @default.
- W3020222504 cites W2963358853 @default.
- W3020222504 hasPublicationYear "2020" @default.
- W3020222504 type Work @default.
- W3020222504 sameAs 3020222504 @default.
- W3020222504 citedByCount "0" @default.
- W3020222504 crossrefType "posted-content" @default.
- W3020222504 hasAuthorship W3020222504A5017294322 @default.
- W3020222504 hasAuthorship W3020222504A5031199075 @default.
- W3020222504 hasAuthorship W3020222504A5040775926 @default.
- W3020222504 hasAuthorship W3020222504A5085791320 @default.
- W3020222504 hasAuthorship W3020222504A5087453028 @default.
- W3020222504 hasConcept C104114177 @default.
- W3020222504 hasConcept C111919701 @default.
- W3020222504 hasConcept C11413529 @default.
- W3020222504 hasConcept C134306372 @default.
- W3020222504 hasConcept C154945302 @default.
- W3020222504 hasConcept C159985019 @default.
- W3020222504 hasConcept C177264268 @default.
- W3020222504 hasConcept C179799912 @default.
- W3020222504 hasConcept C192562407 @default.
- W3020222504 hasConcept C197685441 @default.
- W3020222504 hasConcept C199360897 @default.
- W3020222504 hasConcept C2777212361 @default.
- W3020222504 hasConcept C2778307483 @default.
- W3020222504 hasConcept C33923547 @default.
- W3020222504 hasConcept C36503486 @default.
- W3020222504 hasConcept C41008148 @default.
- W3020222504 hasConcept C68387754 @default.
- W3020222504 hasConcept C81074085 @default.
- W3020222504 hasConcept C90509273 @default.
- W3020222504 hasConceptScore W3020222504C104114177 @default.
- W3020222504 hasConceptScore W3020222504C111919701 @default.
- W3020222504 hasConceptScore W3020222504C11413529 @default.
- W3020222504 hasConceptScore W3020222504C134306372 @default.
- W3020222504 hasConceptScore W3020222504C154945302 @default.
- W3020222504 hasConceptScore W3020222504C159985019 @default.
- W3020222504 hasConceptScore W3020222504C177264268 @default.
- W3020222504 hasConceptScore W3020222504C179799912 @default.
- W3020222504 hasConceptScore W3020222504C192562407 @default.
- W3020222504 hasConceptScore W3020222504C197685441 @default.
- W3020222504 hasConceptScore W3020222504C199360897 @default.
- W3020222504 hasConceptScore W3020222504C2777212361 @default.
- W3020222504 hasConceptScore W3020222504C2778307483 @default.
- W3020222504 hasConceptScore W3020222504C33923547 @default.
- W3020222504 hasConceptScore W3020222504C36503486 @default.
- W3020222504 hasConceptScore W3020222504C41008148 @default.
- W3020222504 hasConceptScore W3020222504C68387754 @default.
- W3020222504 hasConceptScore W3020222504C81074085 @default.
- W3020222504 hasConceptScore W3020222504C90509273 @default.
- W3020222504 hasLocation W30202225041 @default.
- W3020222504 hasOpenAccess W3020222504 @default.
- W3020222504 hasPrimaryLocation W30202225041 @default.
- W3020222504 hasRelatedWork W119243154 @default.
- W3020222504 hasRelatedWork W1480113909 @default.
- W3020222504 hasRelatedWork W1628219785 @default.
- W3020222504 hasRelatedWork W163770788 @default.
- W3020222504 hasRelatedWork W1805728873 @default.
- W3020222504 hasRelatedWork W1986684243 @default.
- W3020222504 hasRelatedWork W2044725657 @default.
- W3020222504 hasRelatedWork W2086208285 @default.
- W3020222504 hasRelatedWork W2097138048 @default.
- W3020222504 hasRelatedWork W2126416077 @default.
- W3020222504 hasRelatedWork W2145765829 @default.
- W3020222504 hasRelatedWork W2283069734 @default.
- W3020222504 hasRelatedWork W2509752244 @default.
- W3020222504 hasRelatedWork W2782130100 @default.
- W3020222504 hasRelatedWork W2810386942 @default.
- W3020222504 hasRelatedWork W2912379343 @default.
- W3020222504 hasRelatedWork W3089606497 @default.
- W3020222504 hasRelatedWork W3175107636 @default.
- W3020222504 hasRelatedWork W2108474742 @default.
- W3020222504 hasRelatedWork W2737376670 @default.
- W3020222504 isParatext "false" @default.
- W3020222504 isRetracted "false" @default.
- W3020222504 magId "3020222504" @default.
- W3020222504 workType "article" @default.