Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289306211> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2289306211 startingPage "383" @default.
- W2289306211 abstract "We study a motion planning problem where items have to be transported from the top room of a tower to the bottom of the tower, while simultaneously other items have to be transported into the opposite direction. Item sets are moved in two baskets hanging on a rope and pulley. To guarantee stability of the system, the weight difference between the contents of the two baskets must always stay below a giventhreshold.We prove that it is Pi-2-p-complete to decide whether some given initial situation of the underlying discrete system can lead to a given goal situation. Furthermore we identify several polynomially solvable special cases of this reachability problem, and we also settle the computational complexity of a number of related questions." @default.
- W2289306211 created "2016-06-24" @default.
- W2289306211 creator A5036336857 @default.
- W2289306211 creator A5080746477 @default.
- W2289306211 date "2012-01-01" @default.
- W2289306211 modified "2023-09-24" @default.
- W2289306211 title "Motion planning with pulley, rope, and baskets" @default.
- W2289306211 doi "https://doi.org/10.4230/lipics.stacs.2012.374" @default.
- W2289306211 hasPublicationYear "2012" @default.
- W2289306211 type Work @default.
- W2289306211 sameAs 2289306211 @default.
- W2289306211 citedByCount "1" @default.
- W2289306211 countsByYear W22893062112014 @default.
- W2289306211 crossrefType "proceedings-article" @default.
- W2289306211 hasAuthorship W2289306211A5036336857 @default.
- W2289306211 hasAuthorship W2289306211A5080746477 @default.
- W2289306211 hasConcept C104114177 @default.
- W2289306211 hasConcept C112972136 @default.
- W2289306211 hasConcept C11413529 @default.
- W2289306211 hasConcept C119857082 @default.
- W2289306211 hasConcept C126255220 @default.
- W2289306211 hasConcept C127413603 @default.
- W2289306211 hasConcept C136643341 @default.
- W2289306211 hasConcept C154945302 @default.
- W2289306211 hasConcept C162269090 @default.
- W2289306211 hasConcept C171937826 @default.
- W2289306211 hasConcept C2777669093 @default.
- W2289306211 hasConcept C2777831296 @default.
- W2289306211 hasConcept C33923547 @default.
- W2289306211 hasConcept C41008148 @default.
- W2289306211 hasConcept C66938386 @default.
- W2289306211 hasConcept C81074085 @default.
- W2289306211 hasConcept C90509273 @default.
- W2289306211 hasConceptScore W2289306211C104114177 @default.
- W2289306211 hasConceptScore W2289306211C112972136 @default.
- W2289306211 hasConceptScore W2289306211C11413529 @default.
- W2289306211 hasConceptScore W2289306211C119857082 @default.
- W2289306211 hasConceptScore W2289306211C126255220 @default.
- W2289306211 hasConceptScore W2289306211C127413603 @default.
- W2289306211 hasConceptScore W2289306211C136643341 @default.
- W2289306211 hasConceptScore W2289306211C154945302 @default.
- W2289306211 hasConceptScore W2289306211C162269090 @default.
- W2289306211 hasConceptScore W2289306211C171937826 @default.
- W2289306211 hasConceptScore W2289306211C2777669093 @default.
- W2289306211 hasConceptScore W2289306211C2777831296 @default.
- W2289306211 hasConceptScore W2289306211C33923547 @default.
- W2289306211 hasConceptScore W2289306211C41008148 @default.
- W2289306211 hasConceptScore W2289306211C66938386 @default.
- W2289306211 hasConceptScore W2289306211C81074085 @default.
- W2289306211 hasConceptScore W2289306211C90509273 @default.
- W2289306211 hasLocation W22893062111 @default.
- W2289306211 hasOpenAccess W2289306211 @default.
- W2289306211 hasPrimaryLocation W22893062111 @default.
- W2289306211 hasRelatedWork W1976908181 @default.
- W2289306211 hasRelatedWork W2000628435 @default.
- W2289306211 hasRelatedWork W2001487170 @default.
- W2289306211 hasRelatedWork W2048484943 @default.
- W2289306211 hasRelatedWork W2151847882 @default.
- W2289306211 hasRelatedWork W2241268075 @default.
- W2289306211 hasRelatedWork W2355327482 @default.
- W2289306211 hasRelatedWork W2365193256 @default.
- W2289306211 hasRelatedWork W2481038681 @default.
- W2289306211 hasRelatedWork W2519873941 @default.
- W2289306211 hasRelatedWork W2937994833 @default.
- W2289306211 hasRelatedWork W2951728753 @default.
- W2289306211 hasRelatedWork W2957266149 @default.
- W2289306211 hasRelatedWork W2978504309 @default.
- W2289306211 hasRelatedWork W2991373156 @default.
- W2289306211 hasRelatedWork W3010436840 @default.
- W2289306211 hasRelatedWork W3111045284 @default.
- W2289306211 hasRelatedWork W3164273875 @default.
- W2289306211 hasRelatedWork W2561436292 @default.
- W2289306211 hasRelatedWork W2737960114 @default.
- W2289306211 hasVolume "14" @default.
- W2289306211 isParatext "false" @default.
- W2289306211 isRetracted "false" @default.
- W2289306211 magId "2289306211" @default.
- W2289306211 workType "article" @default.