Matches in SemOpenAlex for { <https://semopenalex.org/work/W1491816185> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1491816185 endingPage "369" @default.
- W1491816185 startingPage "365" @default.
- W1491816185 abstract "A certain pebble game on graphs has been studied in various contexts as a model for time and space requirements of computations [1,2,3,7]. In this note it is shown that there exists a family of directed acyclic graphs Gn and constants c1,c2,c3 such that but every strategy which achieves this has at least $$2^{c_3 sqrt n }$$ moves." @default.
- W1491816185 created "2016-06-24" @default.
- W1491816185 creator A5051027549 @default.
- W1491816185 creator A5072563928 @default.
- W1491816185 date "1977-01-01" @default.
- W1491816185 modified "2023-10-14" @default.
- W1491816185 title "Time-space trade-offs in a pebble game" @default.
- W1491816185 cites W1979469777 @default.
- W1491816185 cites W1996473026 @default.
- W1491816185 cites W2036427735 @default.
- W1491816185 cites W2044196316 @default.
- W1491816185 doi "https://doi.org/10.1007/3-540-08342-1_28" @default.
- W1491816185 hasPublicationYear "1977" @default.
- W1491816185 type Work @default.
- W1491816185 sameAs 1491816185 @default.
- W1491816185 citedByCount "12" @default.
- W1491816185 countsByYear W14918161852013 @default.
- W1491816185 crossrefType "book-chapter" @default.
- W1491816185 hasAuthorship W1491816185A5051027549 @default.
- W1491816185 hasAuthorship W1491816185A5072563928 @default.
- W1491816185 hasBestOaLocation W14918161851 @default.
- W1491816185 hasConcept C111919701 @default.
- W1491816185 hasConcept C11413529 @default.
- W1491816185 hasConcept C114614502 @default.
- W1491816185 hasConcept C118615104 @default.
- W1491816185 hasConcept C151730666 @default.
- W1491816185 hasConcept C199360897 @default.
- W1491816185 hasConcept C2777027219 @default.
- W1491816185 hasConcept C2777760186 @default.
- W1491816185 hasConcept C2778572836 @default.
- W1491816185 hasConcept C33923547 @default.
- W1491816185 hasConcept C41008148 @default.
- W1491816185 hasConcept C45374587 @default.
- W1491816185 hasConcept C74197172 @default.
- W1491816185 hasConcept C86803240 @default.
- W1491816185 hasConceptScore W1491816185C111919701 @default.
- W1491816185 hasConceptScore W1491816185C11413529 @default.
- W1491816185 hasConceptScore W1491816185C114614502 @default.
- W1491816185 hasConceptScore W1491816185C118615104 @default.
- W1491816185 hasConceptScore W1491816185C151730666 @default.
- W1491816185 hasConceptScore W1491816185C199360897 @default.
- W1491816185 hasConceptScore W1491816185C2777027219 @default.
- W1491816185 hasConceptScore W1491816185C2777760186 @default.
- W1491816185 hasConceptScore W1491816185C2778572836 @default.
- W1491816185 hasConceptScore W1491816185C33923547 @default.
- W1491816185 hasConceptScore W1491816185C41008148 @default.
- W1491816185 hasConceptScore W1491816185C45374587 @default.
- W1491816185 hasConceptScore W1491816185C74197172 @default.
- W1491816185 hasConceptScore W1491816185C86803240 @default.
- W1491816185 hasLocation W14918161851 @default.
- W1491816185 hasOpenAccess W1491816185 @default.
- W1491816185 hasPrimaryLocation W14918161851 @default.
- W1491816185 hasRelatedWork W1589642618 @default.
- W1491816185 hasRelatedWork W1999075790 @default.
- W1491816185 hasRelatedWork W2021962931 @default.
- W1491816185 hasRelatedWork W2044224022 @default.
- W1491816185 hasRelatedWork W2065756109 @default.
- W1491816185 hasRelatedWork W2141380527 @default.
- W1491816185 hasRelatedWork W2369914007 @default.
- W1491816185 hasRelatedWork W3170602412 @default.
- W1491816185 hasRelatedWork W4300773042 @default.
- W1491816185 hasRelatedWork W4327810445 @default.
- W1491816185 isParatext "false" @default.
- W1491816185 isRetracted "false" @default.
- W1491816185 magId "1491816185" @default.
- W1491816185 workType "book-chapter" @default.