Matches in SemOpenAlex for { <https://semopenalex.org/work/W4210341755> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4210341755 endingPage "124" @default.
- W4210341755 startingPage "108" @default.
- W4210341755 abstract "It is proved that for infinitely many n there is a directed acyclic graph with vertex indegrees bounded by 2 that has a strategy of the black-white pebble game using n pebbles and for which any strategy of the black pebble game requires Ω(n log n/log log n) pebbles. This shows that there is a family of straight-line programs for which nondeterminism reduces the space required to evaluate the programs by more than any constant factor." @default.
- W4210341755 created "2022-02-08" @default.
- W4210341755 creator A5024045291 @default.
- W4210341755 date "1988-04-01" @default.
- W4210341755 modified "2023-09-26" @default.
- W4210341755 title "White pebbles help" @default.
- W4210341755 cites W1982129592 @default.
- W4210341755 cites W2014963708 @default.
- W4210341755 cites W2021496873 @default.
- W4210341755 cites W2036615169 @default.
- W4210341755 cites W2054197381 @default.
- W4210341755 cites W2061739322 @default.
- W4210341755 cites W2066721455 @default.
- W4210341755 doi "https://doi.org/10.1016/0022-0000(88)90023-2" @default.
- W4210341755 hasPublicationYear "1988" @default.
- W4210341755 type Work @default.
- W4210341755 citedByCount "3" @default.
- W4210341755 countsByYear W42103417552012 @default.
- W4210341755 crossrefType "journal-article" @default.
- W4210341755 hasAuthorship W4210341755A5024045291 @default.
- W4210341755 hasConcept C114614502 @default.
- W4210341755 hasConcept C114793014 @default.
- W4210341755 hasConcept C118615104 @default.
- W4210341755 hasConcept C127313418 @default.
- W4210341755 hasConcept C132525143 @default.
- W4210341755 hasConcept C134306372 @default.
- W4210341755 hasConcept C199360897 @default.
- W4210341755 hasConcept C2777027219 @default.
- W4210341755 hasConcept C2777760186 @default.
- W4210341755 hasConcept C33923547 @default.
- W4210341755 hasConcept C34388435 @default.
- W4210341755 hasConcept C41008148 @default.
- W4210341755 hasConcept C74197172 @default.
- W4210341755 hasConcept C80899671 @default.
- W4210341755 hasConceptScore W4210341755C114614502 @default.
- W4210341755 hasConceptScore W4210341755C114793014 @default.
- W4210341755 hasConceptScore W4210341755C118615104 @default.
- W4210341755 hasConceptScore W4210341755C127313418 @default.
- W4210341755 hasConceptScore W4210341755C132525143 @default.
- W4210341755 hasConceptScore W4210341755C134306372 @default.
- W4210341755 hasConceptScore W4210341755C199360897 @default.
- W4210341755 hasConceptScore W4210341755C2777027219 @default.
- W4210341755 hasConceptScore W4210341755C2777760186 @default.
- W4210341755 hasConceptScore W4210341755C33923547 @default.
- W4210341755 hasConceptScore W4210341755C34388435 @default.
- W4210341755 hasConceptScore W4210341755C41008148 @default.
- W4210341755 hasConceptScore W4210341755C74197172 @default.
- W4210341755 hasConceptScore W4210341755C80899671 @default.
- W4210341755 hasIssue "2" @default.
- W4210341755 hasLocation W42103417551 @default.
- W4210341755 hasOpenAccess W4210341755 @default.
- W4210341755 hasPrimaryLocation W42103417551 @default.
- W4210341755 hasRelatedWork W2048800026 @default.
- W4210341755 hasRelatedWork W2049402544 @default.
- W4210341755 hasRelatedWork W2057668757 @default.
- W4210341755 hasRelatedWork W2889601212 @default.
- W4210341755 hasRelatedWork W2893643126 @default.
- W4210341755 hasRelatedWork W2967712375 @default.
- W4210341755 hasRelatedWork W3092119098 @default.
- W4210341755 hasRelatedWork W4255444748 @default.
- W4210341755 hasRelatedWork W879474901 @default.
- W4210341755 hasRelatedWork W2276201743 @default.
- W4210341755 hasVolume "36" @default.
- W4210341755 isParatext "false" @default.
- W4210341755 isRetracted "false" @default.
- W4210341755 workType "article" @default.