FRINK Linked Data Fragments server

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

• W2951732826 abstract "Previous compact representations of permutations have focused on adding a small index on top of the plain data $ $, in order to efficiently support the application of the inverse or the iterated permutation. In this paper we initiate the study of techniques that exploit the compressibility of the data itself, while retaining efficient computation of $pi(i)$ and its inverse. In particular, we focus on exploiting {em runs}, which are subsets (contiguous or not) of the domain where the permutation is monotonic. Several variants of those types of runs arise in real applications such as inverted indexes and suffix arrays. Furthermore, our improved results on compressed data structures for permutations also yield better adaptive sorting algorithms." @default.
• W2951732826 created "2019-06-27" @default.
• W2951732826 creator A5079691449 @default.
• W2951732826 creator A5080743153 @default.
• W2951732826 date "2011-08-22" @default.
• W2951732826 modified "2023-09-27" @default.
• W2951732826 title "On Compressing Permutations and Adaptive Sorting" @default.
• W2951732826 cites W141105777 @default.
• W2951732826 cites W1481520974 @default.
• W2951732826 cites W1524202346 @default.
• W2951732826 cites W1565650557 @default.
• W2951732826 cites W1596098234 @default.
• W2951732826 cites W1624581308 @default.
• W2951732826 cites W1646212714 @default.
• W2951732826 cites W1660390307 @default.
• W2951732826 cites W1823694584 @default.
• W2951732826 cites W1970752613 @default.
• W2951732826 cites W1976954520 @default.
• W2951732826 cites W1985174631 @default.
• W2951732826 cites W2006075137 @default.
• W2951732826 cites W2013291893 @default.
• W2951732826 cites W2044014345 @default.
• W2951732826 cites W2060108852 @default.
• W2951732826 cites W2069893028 @default.
• W2951732826 cites W2075620352 @default.
• W2951732826 cites W2088386938 @default.
• W2951732826 cites W2090021115 @default.
• W2951732826 cites W2097589086 @default.
• W2951732826 cites W2098257346 @default.
• W2951732826 cites W2099111195 @default.
• W2951732826 cites W2100970422 @default.
• W2951732826 cites W2104822159 @default.
• W2951732826 cites W2107082304 @default.
• W2951732826 cites W2121806125 @default.
• W2951732826 cites W2130055503 @default.
• W2951732826 cites W2130080588 @default.
• W2951732826 cites W2134696992 @default.
• W2951732826 cites W2148659572 @default.
• W2951732826 cites W2157821460 @default.
• W2951732826 cites W2164485560 @default.
• W2951732826 cites W2172133688 @default.
• W2951732826 cites W2611071497 @default.
• W2951732826 cites W2626580732 @default.
• W2951732826 cites W2889395214 @default.
• W2951732826 cites W3198160809 @default.
• W2951732826 hasPublicationYear "2011" @default.
• W2951732826 type Work @default.
• W2951732826 sameAs 2951732826 @default.
• W2951732826 citedByCount "1" @default.
• W2951732826 countsByYear W29517328262014 @default.
• W2951732826 crossrefType "posted-content" @default.
• W2951732826 hasAuthorship W2951732826A5079691449 @default.
• W2951732826 hasAuthorship W2951732826A5080743153 @default.
• W2951732826 hasConcept C111696304 @default.
• W2951732826 hasConcept C11413529 @default.
• W2951732826 hasConcept C120665830 @default.
• W2951732826 hasConcept C121332964 @default.
• W2951732826 hasConcept C134306372 @default.
• W2951732826 hasConcept C140479938 @default.
• W2951732826 hasConcept C162319229 @default.
• W2951732826 hasConcept C165696696 @default.
• W2951732826 hasConcept C192209626 @default.
• W2951732826 hasConcept C199360897 @default.
• W2951732826 hasConcept C207467116 @default.
• W2951732826 hasConcept C21308566 @default.
• W2951732826 hasConcept C24890656 @default.
• W2951732826 hasConcept C2524010 @default.
• W2951732826 hasConcept C2779259728 @default.
• W2951732826 hasConcept C33923547 @default.
• W2951732826 hasConcept C36503486 @default.
• W2951732826 hasConcept C38652104 @default.
• W2951732826 hasConcept C41008148 @default.
• W2951732826 hasConcept C45374587 @default.
• W2951732826 hasConcept C80444323 @default.
• W2951732826 hasConceptScore W2951732826C111696304 @default.
• W2951732826 hasConceptScore W2951732826C11413529 @default.
• W2951732826 hasConceptScore W2951732826C120665830 @default.
• W2951732826 hasConceptScore W2951732826C121332964 @default.
• W2951732826 hasConceptScore W2951732826C134306372 @default.
• W2951732826 hasConceptScore W2951732826C140479938 @default.
• W2951732826 hasConceptScore W2951732826C162319229 @default.
• W2951732826 hasConceptScore W2951732826C165696696 @default.
• W2951732826 hasConceptScore W2951732826C192209626 @default.
• W2951732826 hasConceptScore W2951732826C199360897 @default.
• W2951732826 hasConceptScore W2951732826C207467116 @default.
• W2951732826 hasConceptScore W2951732826C21308566 @default.
• W2951732826 hasConceptScore W2951732826C24890656 @default.
• W2951732826 hasConceptScore W2951732826C2524010 @default.
• W2951732826 hasConceptScore W2951732826C2779259728 @default.
• W2951732826 hasConceptScore W2951732826C33923547 @default.
• W2951732826 hasConceptScore W2951732826C36503486 @default.
• W2951732826 hasConceptScore W2951732826C38652104 @default.
• W2951732826 hasConceptScore W2951732826C41008148 @default.
• W2951732826 hasConceptScore W2951732826C45374587 @default.
• W2951732826 hasConceptScore W2951732826C80444323 @default.
• W2951732826 hasLocation W29517328261 @default.
• W2951732826 hasOpenAccess W2951732826 @default.
• W2951732826 hasPrimaryLocation W29517328261 @default.
• W2951732826 hasRelatedWork W1481520974 @default.
• W2951732826 hasRelatedWork W1580028092 @default.

• next