FRINK Linked Data Fragments server

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

• W1570532020 endingPage "246" @default.
• W1570532020 startingPage "235" @default.
• W1570532020 abstract "Straight-line programs (SLPs) offer powerful text compression by representing a text T[1,u] in terms of a restricted context-free grammar of n rules, so that T can be recovered in O(u) time. However, the problem of operating the grammar in compressed form has not been studied much. We present a grammar representation whose size is of the same order of that of a plain SLP representation, and can answer other queries apart from expanding nonterminals. This can be of independent interest. We then extend it to achieve the first grammar representation able of extracting text substrings, and of searching the text for patterns, in time o(n). We also give byproducts on representing binary relations." @default.
• W1570532020 created "2016-06-24" @default.
• W1570532020 creator A5080743153 @default.
• W1570532020 creator A5091203911 @default.
• W1570532020 date "2009-01-01" @default.
• W1570532020 modified "2023-09-25" @default.
• W1570532020 title "Self-indexed Text Compression Using Straight-Line Programs" @default.
• W1570532020 cites W1577336816 @default.
• W1570532020 cites W1973608346 @default.
• W1570532020 cites W1979271813 @default.
• W1570532020 cites W2024147613 @default.
• W1570532020 cites W2088386938 @default.
• W1570532020 cites W2097589086 @default.
• W1570532020 cites W2107082304 @default.
• W1570532020 cites W2111487449 @default.
• W1570532020 cites W2124703955 @default.
• W1570532020 cites W2130080588 @default.
• W1570532020 cites W2130564474 @default.
• W1570532020 cites W2148113067 @default.
• W1570532020 cites W2155512447 @default.
• W1570532020 cites W2159647614 @default.
• W1570532020 cites W2602771387 @default.
• W1570532020 cites W2646645486 @default.
• W1570532020 cites W3042165818 @default.
• W1570532020 cites W4254779780 @default.
• W1570532020 doi "https://doi.org/10.1007/978-3-642-03816-7_21" @default.
• W1570532020 hasPublicationYear "2009" @default.
• W1570532020 type Work @default.
• W1570532020 sameAs 1570532020 @default.
• W1570532020 citedByCount "36" @default.
• W1570532020 countsByYear W15705320202012 @default.
• W1570532020 countsByYear W15705320202013 @default.
• W1570532020 countsByYear W15705320202015 @default.
• W1570532020 countsByYear W15705320202020 @default.
• W1570532020 crossrefType "book-chapter" @default.
• W1570532020 hasAuthorship W1570532020A5080743153 @default.
• W1570532020 hasAuthorship W1570532020A5091203911 @default.
• W1570532020 hasBestOaLocation W15705320202 @default.
• W1570532020 hasConcept C138885662 @default.
• W1570532020 hasConcept C151730666 @default.
• W1570532020 hasConcept C154945302 @default.
• W1570532020 hasConcept C159985019 @default.
• W1570532020 hasConcept C162319229 @default.
• W1570532020 hasConcept C17744445 @default.
• W1570532020 hasConcept C180016635 @default.
• W1570532020 hasConcept C182407805 @default.
• W1570532020 hasConcept C192562407 @default.
• W1570532020 hasConcept C198352243 @default.
• W1570532020 hasConcept C199360897 @default.
• W1570532020 hasConcept C199539241 @default.
• W1570532020 hasConcept C204321447 @default.
• W1570532020 hasConcept C2524010 @default.
• W1570532020 hasConcept C26022165 @default.
• W1570532020 hasConcept C2776359362 @default.
• W1570532020 hasConcept C2779343474 @default.
• W1570532020 hasConcept C33923547 @default.
• W1570532020 hasConcept C41008148 @default.
• W1570532020 hasConcept C41895202 @default.
• W1570532020 hasConcept C48372109 @default.
• W1570532020 hasConcept C86803240 @default.
• W1570532020 hasConcept C94375191 @default.
• W1570532020 hasConcept C94625758 @default.
• W1570532020 hasConceptScore W1570532020C138885662 @default.
• W1570532020 hasConceptScore W1570532020C151730666 @default.
• W1570532020 hasConceptScore W1570532020C154945302 @default.
• W1570532020 hasConceptScore W1570532020C159985019 @default.
• W1570532020 hasConceptScore W1570532020C162319229 @default.
• W1570532020 hasConceptScore W1570532020C17744445 @default.
• W1570532020 hasConceptScore W1570532020C180016635 @default.
• W1570532020 hasConceptScore W1570532020C182407805 @default.
• W1570532020 hasConceptScore W1570532020C192562407 @default.
• W1570532020 hasConceptScore W1570532020C198352243 @default.
• W1570532020 hasConceptScore W1570532020C199360897 @default.
• W1570532020 hasConceptScore W1570532020C199539241 @default.
• W1570532020 hasConceptScore W1570532020C204321447 @default.
• W1570532020 hasConceptScore W1570532020C2524010 @default.
• W1570532020 hasConceptScore W1570532020C26022165 @default.
• W1570532020 hasConceptScore W1570532020C2776359362 @default.
• W1570532020 hasConceptScore W1570532020C2779343474 @default.
• W1570532020 hasConceptScore W1570532020C33923547 @default.
• W1570532020 hasConceptScore W1570532020C41008148 @default.
• W1570532020 hasConceptScore W1570532020C41895202 @default.
• W1570532020 hasConceptScore W1570532020C48372109 @default.
• W1570532020 hasConceptScore W1570532020C86803240 @default.
• W1570532020 hasConceptScore W1570532020C94375191 @default.
• W1570532020 hasConceptScore W1570532020C94625758 @default.
• W1570532020 hasLocation W15705320201 @default.
• W1570532020 hasLocation W15705320202 @default.
• W1570532020 hasOpenAccess W1570532020 @default.
• W1570532020 hasPrimaryLocation W15705320201 @default.
• W1570532020 hasRelatedWork W1515542156 @default.
• W1570532020 hasRelatedWork W1549289070 @default.
• W1570532020 hasRelatedWork W2293457016 @default.
• W1570532020 hasRelatedWork W2368651715 @default.
• W1570532020 hasRelatedWork W2611614995 @default.
• W1570532020 hasRelatedWork W2789919619 @default.
• W1570532020 hasRelatedWork W3107474891 @default.
• W1570532020 hasRelatedWork W3169305685 @default.

• next