Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569763505> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1569763505 abstract "Checking value-sensitive data structures in sublinear space has been an open problem for over a decade. In this paper, we suggest a novel approach to solving it. We show that, in combination with other techniques, a previous method for checking value-insensitive data structures in log space can be extended for checking the more complicated value-sensitive data structures, using log space as well. We present the theoretical model of checking data structures and discuss the types of invasions a checker might bring to the data structure server. We also provide our idea of designing sublinear space checkers for value-sensitive data structures and give a concrete example - a log space checker for the search data structures (SDS)." @default.
- W1569763505 created "2016-06-24" @default.
- W1569763505 creator A5034971300 @default.
- W1569763505 creator A5091295958 @default.
- W1569763505 date "2007-01-01" @default.
- W1569763505 modified "2023-09-23" @default.
- W1569763505 title "Checking Value-Sensitive Data Structures in Sublinear Space" @default.
- W1569763505 cites W1980280740 @default.
- W1569763505 cites W1994135885 @default.
- W1569763505 cites W2001474264 @default.
- W1569763505 cites W2019807548 @default.
- W1569763505 cites W2147078347 @default.
- W1569763505 cites W2152765583 @default.
- W1569763505 cites W2169782679 @default.
- W1569763505 cites W2171602274 @default.
- W1569763505 doi "https://doi.org/10.1007/978-3-540-77120-3_32" @default.
- W1569763505 hasPublicationYear "2007" @default.
- W1569763505 type Work @default.
- W1569763505 sameAs 1569763505 @default.
- W1569763505 citedByCount "0" @default.
- W1569763505 crossrefType "book-chapter" @default.
- W1569763505 hasAuthorship W1569763505A5034971300 @default.
- W1569763505 hasAuthorship W1569763505A5091295958 @default.
- W1569763505 hasConcept C110251889 @default.
- W1569763505 hasConcept C111919701 @default.
- W1569763505 hasConcept C11413529 @default.
- W1569763505 hasConcept C117160843 @default.
- W1569763505 hasConcept C118615104 @default.
- W1569763505 hasConcept C119857082 @default.
- W1569763505 hasConcept C162319229 @default.
- W1569763505 hasConcept C199360897 @default.
- W1569763505 hasConcept C2776291640 @default.
- W1569763505 hasConcept C2778572836 @default.
- W1569763505 hasConcept C33923547 @default.
- W1569763505 hasConcept C41008148 @default.
- W1569763505 hasConcept C80444323 @default.
- W1569763505 hasConceptScore W1569763505C110251889 @default.
- W1569763505 hasConceptScore W1569763505C111919701 @default.
- W1569763505 hasConceptScore W1569763505C11413529 @default.
- W1569763505 hasConceptScore W1569763505C117160843 @default.
- W1569763505 hasConceptScore W1569763505C118615104 @default.
- W1569763505 hasConceptScore W1569763505C119857082 @default.
- W1569763505 hasConceptScore W1569763505C162319229 @default.
- W1569763505 hasConceptScore W1569763505C199360897 @default.
- W1569763505 hasConceptScore W1569763505C2776291640 @default.
- W1569763505 hasConceptScore W1569763505C2778572836 @default.
- W1569763505 hasConceptScore W1569763505C33923547 @default.
- W1569763505 hasConceptScore W1569763505C41008148 @default.
- W1569763505 hasConceptScore W1569763505C80444323 @default.
- W1569763505 hasLocation W15697635051 @default.
- W1569763505 hasOpenAccess W1569763505 @default.
- W1569763505 hasPrimaryLocation W15697635051 @default.
- W1569763505 hasRelatedWork W1492683431 @default.
- W1569763505 hasRelatedWork W1974744562 @default.
- W1569763505 hasRelatedWork W2057623054 @default.
- W1569763505 hasRelatedWork W2371447506 @default.
- W1569763505 hasRelatedWork W2386767533 @default.
- W1569763505 hasRelatedWork W2480306832 @default.
- W1569763505 hasRelatedWork W2748952813 @default.
- W1569763505 hasRelatedWork W3120050508 @default.
- W1569763505 hasRelatedWork W3204703029 @default.
- W1569763505 hasRelatedWork W4293208576 @default.
- W1569763505 isParatext "false" @default.
- W1569763505 isRetracted "false" @default.
- W1569763505 magId "1569763505" @default.
- W1569763505 workType "book-chapter" @default.