FRINK Linked Data Fragments server

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

• W2044014345 endingPage "373" @default.
• W2044014345 startingPage "368" @default.
• W2044014345 abstract "We consider a generalization of the problem of supporting rank and select queries on binary strings. Given a string of length n from an alphabet of size σ, we give the first representation that supports rank and access operations in O(lg lg σ) time, and select in O(1) time while using the optimal n lg σ + o(n lg σ) bits. The best known previous structure for this problem required O(lg σ) time, for general values of σ. Our results immediately improve the search times of a variety of text indexing methods." @default.
• W2044014345 created "2016-06-24" @default.
• W2044014345 creator A5024289312 @default.
• W2044014345 creator A5041152259 @default.
• W2044014345 creator A5063475464 @default.
• W2044014345 date "2006-01-22" @default.
• W2044014345 modified "2023-09-23" @default.
• W2044014345 title "Rank/select operations on large alphabets: a tool for text indexing" @default.
• W2044014345 cites W1537923221 @default.
• W2044014345 cites W1976803949 @default.
• W2044014345 cites W1978294273 @default.
• W2044014345 cites W1985174631 @default.
• W2044014345 cites W1986970296 @default.
• W2044014345 cites W2059884147 @default.
• W2044014345 cites W2090021115 @default.
• W2044014345 cites W2097589086 @default.
• W2044014345 cites W2118486794 @default.
• W2044014345 cites W2134696992 @default.
• W2044014345 cites W2149243190 @default.
• W2044014345 cites W2158322625 @default.
• W2044014345 doi "https://doi.org/10.5555/1109557.1109599" @default.
• W2044014345 hasPublicationYear "2006" @default.
• W2044014345 type Work @default.
• W2044014345 sameAs 2044014345 @default.
• W2044014345 citedByCount "90" @default.
• W2044014345 countsByYear W20440143452012 @default.
• W2044014345 countsByYear W20440143452013 @default.
• W2044014345 countsByYear W20440143452014 @default.
• W2044014345 countsByYear W20440143452015 @default.
• W2044014345 countsByYear W20440143452016 @default.
• W2044014345 countsByYear W20440143452017 @default.
• W2044014345 countsByYear W20440143452018 @default.
• W2044014345 countsByYear W20440143452019 @default.
• W2044014345 countsByYear W20440143452020 @default.
• W2044014345 countsByYear W20440143452021 @default.
• W2044014345 countsByYear W20440143452022 @default.
• W2044014345 crossrefType "proceedings-article" @default.
• W2044014345 hasAuthorship W2044014345A5024289312 @default.
• W2044014345 hasAuthorship W2044014345A5041152259 @default.
• W2044014345 hasAuthorship W2044014345A5063475464 @default.
• W2044014345 hasConcept C112876837 @default.
• W2044014345 hasConcept C11413529 @default.
• W2044014345 hasConcept C114614502 @default.
• W2044014345 hasConcept C121610932 @default.
• W2044014345 hasConcept C125583679 @default.
• W2044014345 hasConcept C134306372 @default.
• W2044014345 hasConcept C136197465 @default.
• W2044014345 hasConcept C138885662 @default.
• W2044014345 hasConcept C154945302 @default.
• W2044014345 hasConcept C157486923 @default.
• W2044014345 hasConcept C164226766 @default.
• W2044014345 hasConcept C177148314 @default.
• W2044014345 hasConcept C17744445 @default.
• W2044014345 hasConcept C199539241 @default.
• W2044014345 hasConcept C23123220 @default.
• W2044014345 hasConcept C2776359362 @default.
• W2044014345 hasConcept C33923547 @default.
• W2044014345 hasConcept C37914503 @default.
• W2044014345 hasConcept C41008148 @default.
• W2044014345 hasConcept C41895202 @default.
• W2044014345 hasConcept C48372109 @default.
• W2044014345 hasConcept C75165309 @default.
• W2044014345 hasConcept C80444323 @default.
• W2044014345 hasConcept C94375191 @default.
• W2044014345 hasConcept C94625758 @default.
• W2044014345 hasConceptScore W2044014345C112876837 @default.
• W2044014345 hasConceptScore W2044014345C11413529 @default.
• W2044014345 hasConceptScore W2044014345C114614502 @default.
• W2044014345 hasConceptScore W2044014345C121610932 @default.
• W2044014345 hasConceptScore W2044014345C125583679 @default.
• W2044014345 hasConceptScore W2044014345C134306372 @default.
• W2044014345 hasConceptScore W2044014345C136197465 @default.
• W2044014345 hasConceptScore W2044014345C138885662 @default.
• W2044014345 hasConceptScore W2044014345C154945302 @default.
• W2044014345 hasConceptScore W2044014345C157486923 @default.
• W2044014345 hasConceptScore W2044014345C164226766 @default.
• W2044014345 hasConceptScore W2044014345C177148314 @default.
• W2044014345 hasConceptScore W2044014345C17744445 @default.
• W2044014345 hasConceptScore W2044014345C199539241 @default.
• W2044014345 hasConceptScore W2044014345C23123220 @default.
• W2044014345 hasConceptScore W2044014345C2776359362 @default.
• W2044014345 hasConceptScore W2044014345C33923547 @default.
• W2044014345 hasConceptScore W2044014345C37914503 @default.
• W2044014345 hasConceptScore W2044014345C41008148 @default.
• W2044014345 hasConceptScore W2044014345C41895202 @default.
• W2044014345 hasConceptScore W2044014345C48372109 @default.
• W2044014345 hasConceptScore W2044014345C75165309 @default.
• W2044014345 hasConceptScore W2044014345C80444323 @default.
• W2044014345 hasConceptScore W2044014345C94375191 @default.
• W2044014345 hasConceptScore W2044014345C94625758 @default.
• W2044014345 hasLocation W20440143451 @default.
• W2044014345 hasOpenAccess W2044014345 @default.
• W2044014345 hasPrimaryLocation W20440143451 @default.
• W2044014345 hasRelatedWork W1509727978 @default.
• W2044014345 hasRelatedWork W1523949762 @default.
• W2044014345 hasRelatedWork W1828691170 @default.
• W2044014345 hasRelatedWork W1949346071 @default.
• W2044014345 hasRelatedWork W1965853364 @default.

• next