FRINK Linked Data Fragments server

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

• W3035356117 abstract "Re-Pair is a grammar compression scheme with favorably good compression rates. The computation of Re-Pair comes with the cost of maintaining large frequency tables, which makes it hard to compute Re-Pair on large scale data sets. As a solution for this problem we present, given a text of length $n$ whose characters are drawn from an integer alphabet, an $O(n^2) cap O(n^2 lg log_tau n lg lg lg n / log_tau n)$ time algorithm computing Re-Pair in $n lg max(n,tau)$ bits of space including the text space, where $tau$ is the number of terminals and non-terminals. The algorithm works in the restore model, supporting the recovery of the original input in the time for the Re-Pair computation with $O(lg n)$ additional bits of working space. We give variants of our solution working in parallel or in the external memory model." @default.
• W3035356117 created "2020-06-19" @default.
• W3035356117 creator A5013257860 @default.
• W3035356117 creator A5026437964 @default.
• W3035356117 creator A5061812113 @default.
• W3035356117 creator A5070113570 @default.
• W3035356117 creator A5071551582 @default.
• W3035356117 creator A5074343416 @default.
• W3035356117 date "2019-08-14" @default.
• W3035356117 modified "2023-09-26" @default.
• W3035356117 title "Re-Pair In Small Space" @default.
• W3035356117 cites W17958277 @default.
• W3035356117 cites W1831585419 @default.
• W3035356117 cites W2018346351 @default.
• W3035356117 cites W2038142281 @default.
• W3035356117 cites W2041211107 @default.
• W3035356117 cites W2074286662 @default.
• W3035356117 cites W2107745473 @default.
• W3035356117 cites W2113004376 @default.
• W3035356117 cites W2130011058 @default.
• W3035356117 cites W2141389982 @default.
• W3035356117 cites W2154319501 @default.
• W3035356117 cites W2241988237 @default.
• W3035356117 cites W2376027876 @default.
• W3035356117 cites W2567634998 @default.
• W3035356117 cites W2612743067 @default.
• W3035356117 cites W2799530285 @default.
• W3035356117 cites W2809086502 @default.
• W3035356117 cites W2890245531 @default.
• W3035356117 cites W2900135494 @default.
• W3035356117 cites W2964145165 @default.
• W3035356117 cites W3198470706 @default.
• W3035356117 hasPublicationYear "2019" @default.
• W3035356117 type Work @default.
• W3035356117 sameAs 3035356117 @default.
• W3035356117 citedByCount "0" @default.
• W3035356117 crossrefType "posted-content" @default.
• W3035356117 hasAuthorship W3035356117A5013257860 @default.
• W3035356117 hasAuthorship W3035356117A5026437964 @default.
• W3035356117 hasAuthorship W3035356117A5061812113 @default.
• W3035356117 hasAuthorship W3035356117A5070113570 @default.
• W3035356117 hasAuthorship W3035356117A5071551582 @default.
• W3035356117 hasAuthorship W3035356117A5074343416 @default.
• W3035356117 hasConcept C111919701 @default.
• W3035356117 hasConcept C112876837 @default.
• W3035356117 hasConcept C11413529 @default.
• W3035356117 hasConcept C114614502 @default.
• W3035356117 hasConcept C118615104 @default.
• W3035356117 hasConcept C121332964 @default.
• W3035356117 hasConcept C134306372 @default.
• W3035356117 hasConcept C138885662 @default.
• W3035356117 hasConcept C180016635 @default.
• W3035356117 hasConcept C199360897 @default.
• W3035356117 hasConcept C2778572836 @default.
• W3035356117 hasConcept C33923547 @default.
• W3035356117 hasConcept C41008148 @default.
• W3035356117 hasConcept C41895202 @default.
• W3035356117 hasConcept C45374587 @default.
• W3035356117 hasConcept C77618280 @default.
• W3035356117 hasConcept C78548338 @default.
• W3035356117 hasConcept C97137487 @default.
• W3035356117 hasConcept C97355855 @default.
• W3035356117 hasConceptScore W3035356117C111919701 @default.
• W3035356117 hasConceptScore W3035356117C112876837 @default.
• W3035356117 hasConceptScore W3035356117C11413529 @default.
• W3035356117 hasConceptScore W3035356117C114614502 @default.
• W3035356117 hasConceptScore W3035356117C118615104 @default.
• W3035356117 hasConceptScore W3035356117C121332964 @default.
• W3035356117 hasConceptScore W3035356117C134306372 @default.
• W3035356117 hasConceptScore W3035356117C138885662 @default.
• W3035356117 hasConceptScore W3035356117C180016635 @default.
• W3035356117 hasConceptScore W3035356117C199360897 @default.
• W3035356117 hasConceptScore W3035356117C2778572836 @default.
• W3035356117 hasConceptScore W3035356117C33923547 @default.
• W3035356117 hasConceptScore W3035356117C41008148 @default.
• W3035356117 hasConceptScore W3035356117C41895202 @default.
• W3035356117 hasConceptScore W3035356117C45374587 @default.
• W3035356117 hasConceptScore W3035356117C77618280 @default.
• W3035356117 hasConceptScore W3035356117C78548338 @default.
• W3035356117 hasConceptScore W3035356117C97137487 @default.
• W3035356117 hasConceptScore W3035356117C97355855 @default.
• W3035356117 hasLocation W30353561171 @default.
• W3035356117 hasOpenAccess W3035356117 @default.
• W3035356117 hasPrimaryLocation W30353561171 @default.
• W3035356117 hasRelatedWork W1505556920 @default.
• W3035356117 hasRelatedWork W1569258476 @default.
• W3035356117 hasRelatedWork W1858259429 @default.
• W3035356117 hasRelatedWork W1976939532 @default.
• W3035356117 hasRelatedWork W2018729969 @default.
• W3035356117 hasRelatedWork W2072893536 @default.
• W3035356117 hasRelatedWork W2127235804 @default.
• W3035356117 hasRelatedWork W2162487598 @default.
• W3035356117 hasRelatedWork W2286778285 @default.
• W3035356117 hasRelatedWork W2347033974 @default.
• W3035356117 hasRelatedWork W2567892222 @default.
• W3035356117 hasRelatedWork W2607296154 @default.
• W3035356117 hasRelatedWork W2774400230 @default.
• W3035356117 hasRelatedWork W2788229924 @default.
• W3035356117 hasRelatedWork W2951191999 @default.
• W3035356117 hasRelatedWork W2968171141 @default.

• next