Matches in SemOpenAlex for { <https://semopenalex.org/work/W1567666012> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1567666012 endingPage "285" @default.
- W1567666012 startingPage "271" @default.
- W1567666012 abstract "In this paper, we give a PSPACE-completeness reduction from QBF to the Dyson Telescopes Puzzle where opposing telescopes can overlap in at least two spaces. The reduction does not use tail ends of telescopes or initially partially extended telescopes. If two opposing telescopes can overlap in at most one space, we can solve the puzzle in polynomial time by a reduction to graph reachability." @default.
- W1567666012 created "2016-06-24" @default.
- W1567666012 creator A5006209279 @default.
- W1567666012 creator A5061691494 @default.
- W1567666012 creator A5066969615 @default.
- W1567666012 creator A5083684609 @default.
- W1567666012 creator A5088731324 @default.
- W1567666012 date "2009-01-01" @default.
- W1567666012 modified "2023-09-23" @default.
- W1567666012 title "The complexity of Dyson Telescopes puzzle" @default.
- W1567666012 cites W1999708036 @default.
- W1567666012 cites W2036722182 @default.
- W1567666012 cites W2160080538 @default.
- W1567666012 cites W2949807561 @default.
- W1567666012 cites W95157512 @default.
- W1567666012 hasPublicationYear "2009" @default.
- W1567666012 type Work @default.
- W1567666012 sameAs 1567666012 @default.
- W1567666012 citedByCount "1" @default.
- W1567666012 crossrefType "journal-article" @default.
- W1567666012 hasAuthorship W1567666012A5006209279 @default.
- W1567666012 hasAuthorship W1567666012A5061691494 @default.
- W1567666012 hasAuthorship W1567666012A5066969615 @default.
- W1567666012 hasAuthorship W1567666012A5083684609 @default.
- W1567666012 hasAuthorship W1567666012A5088731324 @default.
- W1567666012 hasConcept C111335779 @default.
- W1567666012 hasConcept C114614502 @default.
- W1567666012 hasConcept C118615104 @default.
- W1567666012 hasConcept C121332964 @default.
- W1567666012 hasConcept C132525143 @default.
- W1567666012 hasConcept C134306372 @default.
- W1567666012 hasConcept C136643341 @default.
- W1567666012 hasConcept C17231256 @default.
- W1567666012 hasConcept C199360897 @default.
- W1567666012 hasConcept C2524010 @default.
- W1567666012 hasConcept C2777735758 @default.
- W1567666012 hasConcept C33923547 @default.
- W1567666012 hasConcept C41008148 @default.
- W1567666012 hasConcept C42383842 @default.
- W1567666012 hasConcept C80444323 @default.
- W1567666012 hasConcept C97042676 @default.
- W1567666012 hasConceptScore W1567666012C111335779 @default.
- W1567666012 hasConceptScore W1567666012C114614502 @default.
- W1567666012 hasConceptScore W1567666012C118615104 @default.
- W1567666012 hasConceptScore W1567666012C121332964 @default.
- W1567666012 hasConceptScore W1567666012C132525143 @default.
- W1567666012 hasConceptScore W1567666012C134306372 @default.
- W1567666012 hasConceptScore W1567666012C136643341 @default.
- W1567666012 hasConceptScore W1567666012C17231256 @default.
- W1567666012 hasConceptScore W1567666012C199360897 @default.
- W1567666012 hasConceptScore W1567666012C2524010 @default.
- W1567666012 hasConceptScore W1567666012C2777735758 @default.
- W1567666012 hasConceptScore W1567666012C33923547 @default.
- W1567666012 hasConceptScore W1567666012C41008148 @default.
- W1567666012 hasConceptScore W1567666012C42383842 @default.
- W1567666012 hasConceptScore W1567666012C80444323 @default.
- W1567666012 hasConceptScore W1567666012C97042676 @default.
- W1567666012 hasLocation W15676660121 @default.
- W1567666012 hasOpenAccess W1567666012 @default.
- W1567666012 hasPrimaryLocation W15676660121 @default.
- W1567666012 isParatext "false" @default.
- W1567666012 isRetracted "false" @default.
- W1567666012 magId "1567666012" @default.
- W1567666012 workType "article" @default.