FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000693651> ?p ?o ?g. }

• W2000693651 abstract "Accessing and searching in a sequence of numbers are fundamental operations in computing that are encountered in a wide range of applications. One of the applications of the problem is cryptanalytic time-memory tradeoff which is aimed at a one-way function. A rainbow table, which is a common method for the time-memory tradeoff, contains elements from an input domain of a hash function that are normally sorted integers. In this paper, we present a practical indexing method for a monotonically increasing static sequence of numbers where the access and search queries can be addressed efficiently in terms of both time and space complexity. For a sequence of n numbers from a universe U = {0, ..., m ? 1}, our data structure requires n lg(m/n) + O(n) bits with constant average running time for both access and search queries. We also give an analysis of the time and space complexities of the data structure, supported by experiments with rainbow tables." @default.
• W2000693651 created "2016-06-24" @default.
• W2000693651 creator A5039462502 @default.
• W2000693651 creator A5051304767 @default.
• W2000693651 creator A5083106278 @default.
• W2000693651 date "2015-03-30" @default.
• W2000693651 modified "2023-09-25" @default.
• W2000693651 title "Efficient Accessing and Searching in a Sequence of Numbers" @default.
• W2000693651 cites W1523949762 @default.
• W2000693651 cites W1544956979 @default.
• W2000693651 cites W17958277 @default.
• W2000693651 cites W1949346071 @default.
• W2000693651 cites W1969046465 @default.
• W2000693651 cites W1969884330 @default.
• W2000693651 cites W1974033543 @default.
• W2000693651 cites W1978351367 @default.
• W2000693651 cites W1986970296 @default.
• W2000693651 cites W1987700483 @default.
• W2000693651 cites W1993022201 @default.
• W2000693651 cites W202508549 @default.
• W2000693651 cites W2047619746 @default.
• W2000693651 cites W2057223122 @default.
• W2000693651 cites W2107082304 @default.
• W2000693651 cites W2151791878 @default.
• W2000693651 cites W2165621523 @default.
• W2000693651 cites W2170899819 @default.
• W2000693651 cites W2171222077 @default.
• W2000693651 cites W3140526873 @default.
• W2000693651 doi "https://doi.org/10.5626/jcse.2015.9.1.1" @default.
• W2000693651 hasPublicationYear "2015" @default.
• W2000693651 type Work @default.
• W2000693651 sameAs 2000693651 @default.
• W2000693651 citedByCount "0" @default.
• W2000693651 crossrefType "journal-article" @default.
• W2000693651 hasAuthorship W2000693651A5039462502 @default.
• W2000693651 hasAuthorship W2000693651A5051304767 @default.
• W2000693651 hasAuthorship W2000693651A5083106278 @default.
• W2000693651 hasBestOaLocation W20006936511 @default.
• W2000693651 hasConcept C11413529 @default.
• W2000693651 hasConcept C134306372 @default.
• W2000693651 hasConcept C136736807 @default.
• W2000693651 hasConcept C14036430 @default.
• W2000693651 hasConcept C159985019 @default.
• W2000693651 hasConcept C162319229 @default.
• W2000693651 hasConcept C164120249 @default.
• W2000693651 hasConcept C192562407 @default.
• W2000693651 hasConcept C192939062 @default.
• W2000693651 hasConcept C199360897 @default.
• W2000693651 hasConcept C201789804 @default.
• W2000693651 hasConcept C204323151 @default.
• W2000693651 hasConcept C23123220 @default.
• W2000693651 hasConcept C2778112365 @default.
• W2000693651 hasConcept C33923547 @default.
• W2000693651 hasConcept C38652104 @default.
• W2000693651 hasConcept C41008148 @default.
• W2000693651 hasConcept C54355233 @default.
• W2000693651 hasConcept C67388219 @default.
• W2000693651 hasConcept C72169020 @default.
• W2000693651 hasConcept C75165309 @default.
• W2000693651 hasConcept C78458016 @default.
• W2000693651 hasConcept C80444323 @default.
• W2000693651 hasConcept C82687282 @default.
• W2000693651 hasConcept C86803240 @default.
• W2000693651 hasConcept C87431388 @default.
• W2000693651 hasConcept C9390403 @default.
• W2000693651 hasConcept C97854310 @default.
• W2000693651 hasConcept C99138194 @default.
• W2000693651 hasConceptScore W2000693651C11413529 @default.
• W2000693651 hasConceptScore W2000693651C134306372 @default.
• W2000693651 hasConceptScore W2000693651C136736807 @default.
• W2000693651 hasConceptScore W2000693651C14036430 @default.
• W2000693651 hasConceptScore W2000693651C159985019 @default.
• W2000693651 hasConceptScore W2000693651C162319229 @default.
• W2000693651 hasConceptScore W2000693651C164120249 @default.
• W2000693651 hasConceptScore W2000693651C192562407 @default.
• W2000693651 hasConceptScore W2000693651C192939062 @default.
• W2000693651 hasConceptScore W2000693651C199360897 @default.
• W2000693651 hasConceptScore W2000693651C201789804 @default.
• W2000693651 hasConceptScore W2000693651C204323151 @default.
• W2000693651 hasConceptScore W2000693651C23123220 @default.
• W2000693651 hasConceptScore W2000693651C2778112365 @default.
• W2000693651 hasConceptScore W2000693651C33923547 @default.
• W2000693651 hasConceptScore W2000693651C38652104 @default.
• W2000693651 hasConceptScore W2000693651C41008148 @default.
• W2000693651 hasConceptScore W2000693651C54355233 @default.
• W2000693651 hasConceptScore W2000693651C67388219 @default.
• W2000693651 hasConceptScore W2000693651C72169020 @default.
• W2000693651 hasConceptScore W2000693651C75165309 @default.
• W2000693651 hasConceptScore W2000693651C78458016 @default.
• W2000693651 hasConceptScore W2000693651C80444323 @default.
• W2000693651 hasConceptScore W2000693651C82687282 @default.
• W2000693651 hasConceptScore W2000693651C86803240 @default.
• W2000693651 hasConceptScore W2000693651C87431388 @default.
• W2000693651 hasConceptScore W2000693651C9390403 @default.
• W2000693651 hasConceptScore W2000693651C97854310 @default.
• W2000693651 hasConceptScore W2000693651C99138194 @default.
• W2000693651 hasLocation W20006936511 @default.
• W2000693651 hasOpenAccess W2000693651 @default.
• W2000693651 hasPrimaryLocation W20006936511 @default.
• W2000693651 hasRelatedWork W135840602 @default.

• next