FRINK Linked Data Fragments server

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

• W2963892102 endingPage "2071" @default.
• W2963892102 startingPage "2053" @default.
• W2963892102 abstract "The Lempel-Ziv parsing of a string (LZ77 for short) is one of the most important and widely-used algorithmic tools in data compression and string processing. We show that the Lempel-Ziv parsing of a string of length n on an alphabet of size σ can be computed in O(n log log σ) time (O(n) time if we allow randomization) using O(n log σ) bits of working space; that is, using space proportional to that of the input string in bits. The previous fastest algorithm using O(n log σ) space takes O(n(log σ + log log n)) time. We also consider the important rightmost variant of the problem, where the goal is to associate with each phrase of the parsing its most recent occurrence in the input string. We solve this problem in O(n(1 + (log σ/[EQUATION])) time, using the same working space as above. The previous best solution for rightmost parsing uses O(n(1 + log σ/log log n)) time and O(n log n) space. As a bonus, in our solution for rightmost parsing we provide a faster construction method for efficient 2D orthogonal range reporting, which is of independent interest." @default.
• W2963892102 created "2019-07-30" @default.
• W2963892102 creator A5021097696 @default.
• W2963892102 creator A5059502958 @default.
• W2963892102 date "2016-01-10" @default.
• W2963892102 modified "2023-09-26" @default.
• W2963892102 title "Range predecessor and lempel-ziv parsing" @default.
• W2963892102 cites W12238007 @default.
• W2963892102 cites W1480681399 @default.
• W2963892102 cites W1491366541 @default.
• W2963892102 cites W1515213620 @default.
• W2963892102 cites W1518925092 @default.
• W2963892102 cites W1573092629 @default.
• W2963892102 cites W1606421799 @default.
• W2963892102 cites W1882010690 @default.
• W2963892102 cites W1970765735 @default.
• W2963892102 cites W1976682045 @default.
• W2963892102 cites W1988110322 @default.
• W2963892102 cites W1990184581 @default.
• W2963892102 cites W1991365862 @default.
• W2963892102 cites W1998730018 @default.
• W2963892102 cites W2007791040 @default.
• W2963892102 cites W2026382130 @default.
• W2963892102 cites W2026496324 @default.
• W2963892102 cites W2056311233 @default.
• W2963892102 cites W2074229180 @default.
• W2963892102 cites W2086536051 @default.
• W2963892102 cites W2088386938 @default.
• W2963892102 cites W2090021115 @default.
• W2963892102 cites W2094392848 @default.
• W2963892102 cites W2101881908 @default.
• W2963892102 cites W2105633925 @default.
• W2963892102 cites W2107082304 @default.
• W2963892102 cites W2107745473 @default.
• W2963892102 cites W2108866402 @default.
• W2963892102 cites W2113004376 @default.
• W2963892102 cites W2134696992 @default.
• W2963892102 cites W2135639194 @default.
• W2963892102 cites W2158874082 @default.
• W2963892102 cites W2159647614 @default.
• W2963892102 cites W2161488606 @default.
• W2963892102 cites W2164613696 @default.
• W2963892102 cites W2170899819 @default.
• W2963892102 cites W226134553 @default.
• W2963892102 cites W2626580732 @default.
• W2963892102 cites W288569921 @default.
• W2963892102 cites W2912435829 @default.
• W2963892102 cites W2949545551 @default.
• W2963892102 cites W2962753737 @default.
• W2963892102 cites W3022747203 @default.
• W2963892102 cites W3147024 @default.
• W2963892102 doi "https://doi.org/10.5555/2884435.2884578" @default.
• W2963892102 hasPublicationYear "2016" @default.
• W2963892102 type Work @default.
• W2963892102 sameAs 2963892102 @default.
• W2963892102 citedByCount "12" @default.
• W2963892102 countsByYear W29638921022015 @default.
• W2963892102 countsByYear W29638921022016 @default.
• W2963892102 countsByYear W29638921022017 @default.
• W2963892102 countsByYear W29638921022018 @default.
• W2963892102 countsByYear W29638921022019 @default.
• W2963892102 countsByYear W29638921022020 @default.
• W2963892102 countsByYear W29638921022021 @default.
• W2963892102 crossrefType "proceedings-article" @default.
• W2963892102 hasAuthorship W2963892102A5021097696 @default.
• W2963892102 hasAuthorship W2963892102A5059502958 @default.
• W2963892102 hasConcept C111919701 @default.
• W2963892102 hasConcept C11413529 @default.
• W2963892102 hasConcept C114614502 @default.
• W2963892102 hasConcept C118615104 @default.
• W2963892102 hasConcept C154945302 @default.
• W2963892102 hasConcept C157486923 @default.
• W2963892102 hasConcept C159985019 @default.
• W2963892102 hasConcept C186644900 @default.
• W2963892102 hasConcept C192562407 @default.
• W2963892102 hasConcept C195292467 @default.
• W2963892102 hasConcept C204323151 @default.
• W2963892102 hasConcept C2778572836 @default.
• W2963892102 hasConcept C33923547 @default.
• W2963892102 hasConcept C37914503 @default.
• W2963892102 hasConcept C41008148 @default.
• W2963892102 hasConcept C63553672 @default.
• W2963892102 hasConceptScore W2963892102C111919701 @default.
• W2963892102 hasConceptScore W2963892102C11413529 @default.
• W2963892102 hasConceptScore W2963892102C114614502 @default.
• W2963892102 hasConceptScore W2963892102C118615104 @default.
• W2963892102 hasConceptScore W2963892102C154945302 @default.
• W2963892102 hasConceptScore W2963892102C157486923 @default.
• W2963892102 hasConceptScore W2963892102C159985019 @default.
• W2963892102 hasConceptScore W2963892102C186644900 @default.
• W2963892102 hasConceptScore W2963892102C192562407 @default.
• W2963892102 hasConceptScore W2963892102C195292467 @default.
• W2963892102 hasConceptScore W2963892102C204323151 @default.
• W2963892102 hasConceptScore W2963892102C2778572836 @default.
• W2963892102 hasConceptScore W2963892102C33923547 @default.
• W2963892102 hasConceptScore W2963892102C37914503 @default.
• W2963892102 hasConceptScore W2963892102C41008148 @default.
• W2963892102 hasConceptScore W2963892102C63553672 @default.

• next