FRINK Linked Data Fragments server

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

• W327921858 endingPage "246" @default.
• W327921858 startingPage "235" @default.
• W327921858 abstract "AbstractWe solve an open problem related to an optimal encoding of a straight line program (SLP), a canonical form of grammar compression deriving a single string deterministically. We show that an information-theoretic lower bound for representing an SLP with n symbols requires at least 2n + logn! + o(n) bits. We then present a succinct representation of an SLP; this representation is asymptotically equivalent to the lower bound. The space is at most 2nlogρ(1 + o(1)) bits for (rho leq 2sqrt{n}), while supporting random access to any production rule of an SLP in O(loglogn) time. In addition, we present a novel dynamic data structure associating a digram with a unique symbol. Such a data structure is called a naming function and has been implemented using a hash table that has a space-time tradeoff. Thus, the memory space is mainly occupied by the hash table during the development of production rules. Alternatively, we build a dynamic data structure for the naming function by leveraging the idea behind the wavelet tree. The space is strictly bounded by 2nlogn(1 + o(1)) bits, while supporting O(logn) query and update time.KeywordsDirected Acyclic GraphProduction RuleQuery TimeNaming FunctionEntropy BoundThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves." @default.
• W327921858 created "2016-06-24" @default.
• W327921858 creator A5013257860 @default.
• W327921858 creator A5021642801 @default.
• W327921858 creator A5070469480 @default.
• W327921858 date "2013-01-01" @default.
• W327921858 modified "2023-09-27" @default.
• W327921858 title "A Succinct Grammar Compression" @default.
• W327921858 cites W104648112 @default.
• W327921858 cites W1520566981 @default.
• W327921858 cites W1522577320 @default.
• W327921858 cites W1553071595 @default.
• W327921858 cites W1560579870 @default.
• W327921858 cites W170453185 @default.
• W327921858 cites W1798127086 @default.
• W327921858 cites W1828691170 @default.
• W327921858 cites W1949346071 @default.
• W327921858 cites W1972418517 @default.
• W327921858 cites W1973608346 @default.
• W327921858 cites W1973883768 @default.
• W327921858 cites W1976149088 @default.
• W327921858 cites W1984312288 @default.
• W327921858 cites W1985516136 @default.
• W327921858 cites W1994016500 @default.
• W327921858 cites W202508549 @default.
• W327921858 cites W2030766291 @default.
• W327921858 cites W2107745473 @default.
• W327921858 cites W2113004376 @default.
• W327921858 cites W2115824344 @default.
• W327921858 cites W2122962290 @default.
• W327921858 cites W2132809979 @default.
• W327921858 cites W2149243190 @default.
• W327921858 cites W2163005732 @default.
• W327921858 cites W2434820933 @default.
• W327921858 cites W2489658791 @default.
• W327921858 cites W4230281099 @default.
• W327921858 cites W4240576586 @default.
• W327921858 cites W4254779780 @default.
• W327921858 doi "https://doi.org/10.1007/978-3-642-38905-4_23" @default.
• W327921858 hasPublicationYear "2013" @default.
• W327921858 type Work @default.
• W327921858 sameAs 327921858 @default.
• W327921858 citedByCount "12" @default.
• W327921858 countsByYear W3279218582013 @default.
• W327921858 countsByYear W3279218582014 @default.
• W327921858 countsByYear W3279218582015 @default.
• W327921858 countsByYear W3279218582016 @default.
• W327921858 countsByYear W3279218582018 @default.
• W327921858 countsByYear W3279218582019 @default.
• W327921858 countsByYear W3279218582021 @default.
• W327921858 crossrefType "book-chapter" @default.
• W327921858 hasAuthorship W327921858A5013257860 @default.
• W327921858 hasAuthorship W327921858A5021642801 @default.
• W327921858 hasAuthorship W327921858A5070469480 @default.
• W327921858 hasBestOaLocation W3279218582 @default.
• W327921858 hasConcept C11413529 @default.
• W327921858 hasConcept C114614502 @default.
• W327921858 hasConcept C134306372 @default.
• W327921858 hasConcept C157486923 @default.
• W327921858 hasConcept C162319229 @default.
• W327921858 hasConcept C17744445 @default.
• W327921858 hasConcept C199360897 @default.
• W327921858 hasConcept C199539241 @default.
• W327921858 hasConcept C2776359362 @default.
• W327921858 hasConcept C33923547 @default.
• W327921858 hasConcept C34388435 @default.
• W327921858 hasConcept C37914503 @default.
• W327921858 hasConcept C38652104 @default.
• W327921858 hasConcept C41008148 @default.
• W327921858 hasConcept C67388219 @default.
• W327921858 hasConcept C77553402 @default.
• W327921858 hasConcept C80444323 @default.
• W327921858 hasConcept C87431388 @default.
• W327921858 hasConcept C94625758 @default.
• W327921858 hasConcept C99138194 @default.
• W327921858 hasConceptScore W327921858C11413529 @default.
• W327921858 hasConceptScore W327921858C114614502 @default.
• W327921858 hasConceptScore W327921858C134306372 @default.
• W327921858 hasConceptScore W327921858C157486923 @default.
• W327921858 hasConceptScore W327921858C162319229 @default.
• W327921858 hasConceptScore W327921858C17744445 @default.
• W327921858 hasConceptScore W327921858C199360897 @default.
• W327921858 hasConceptScore W327921858C199539241 @default.
• W327921858 hasConceptScore W327921858C2776359362 @default.
• W327921858 hasConceptScore W327921858C33923547 @default.
• W327921858 hasConceptScore W327921858C34388435 @default.
• W327921858 hasConceptScore W327921858C37914503 @default.
• W327921858 hasConceptScore W327921858C38652104 @default.
• W327921858 hasConceptScore W327921858C41008148 @default.
• W327921858 hasConceptScore W327921858C67388219 @default.
• W327921858 hasConceptScore W327921858C77553402 @default.
• W327921858 hasConceptScore W327921858C80444323 @default.
• W327921858 hasConceptScore W327921858C87431388 @default.
• W327921858 hasConceptScore W327921858C94625758 @default.
• W327921858 hasConceptScore W327921858C99138194 @default.
• W327921858 hasLocation W3279218581 @default.
• W327921858 hasLocation W3279218582 @default.
• W327921858 hasOpenAccess W327921858 @default.

• next