FRINK Linked Data Fragments server

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

• W2964110985 startingPage "517" @default.
• W2964110985 abstract "In this paper we describe compressed indexes that support pattern matching queries for strings with wildcards. For a constant size alphabet our data structure uses O(n.log^e(n)) bits for any e>0 and reports all occ occurrences of a wildcard string in O(m+s^g.M(n)+occ) time, where M(n)=o(log(log(log(n)))), s is the alphabet size, m is the number of alphabet symbols and g is the number of wildcard symbols in the query string. We also present an O(n)-bit index with O((m+s^g+occ).log^e(n)) query time and an O(n{log(log(n))}^2)-bit index with O((m+s^g+occ).log(log(n))) query time. These are the first non-trivial data structures for this problem that need o(n.log(n)) bits of space." @default.
• W2964110985 created "2019-07-30" @default.
• W2964110985 creator A5003340402 @default.
• W2964110985 creator A5012404981 @default.
• W2964110985 creator A5050513868 @default.
• W2964110985 date "2014-01-03" @default.
• W2964110985 modified "2023-09-27" @default.
• W2964110985 title "Space-Efficient String Indexing for Wildcard Pattern Matching." @default.
• W2964110985 cites W1492127831 @default.
• W2964110985 cites W1582663883 @default.
• W2964110985 cites W1599310444 @default.
• W2964110985 cites W1600708628 @default.
• W2964110985 cites W175303005 @default.
• W2964110985 cites W1783733679 @default.
• W2964110985 cites W1986633843 @default.
• W2964110985 cites W2011999472 @default.
• W2964110985 cites W2036463783 @default.
• W2964110985 cites W2073921136 @default.
• W2964110985 cites W2085218027 @default.
• W2964110985 cites W2088362495 @default.
• W2964110985 cites W2135208303 @default.
• W2964110985 cites W2154803978 @default.
• W2964110985 cites W2159681295 @default.
• W2964110985 cites W2164485560 @default.
• W2964110985 cites W2170899819 @default.
• W2964110985 cites W26586084 @default.
• W2964110985 cites W86085941 @default.
• W2964110985 doi "https://doi.org/10.4230/lipics.stacs.2014.506" @default.
• W2964110985 hasPublicationYear "2014" @default.
• W2964110985 type Work @default.
• W2964110985 sameAs 2964110985 @default.
• W2964110985 citedByCount "1" @default.
• W2964110985 countsByYear W29641109852016 @default.
• W2964110985 crossrefType "proceedings-article" @default.
• W2964110985 hasAuthorship W2964110985A5003340402 @default.
• W2964110985 hasAuthorship W2964110985A5012404981 @default.
• W2964110985 hasAuthorship W2964110985A5050513868 @default.
• W2964110985 hasConcept C105795698 @default.
• W2964110985 hasConcept C112876837 @default.
• W2964110985 hasConcept C114614502 @default.
• W2964110985 hasConcept C138885662 @default.
• W2964110985 hasConcept C157486923 @default.
• W2964110985 hasConcept C162319229 @default.
• W2964110985 hasConcept C165064840 @default.
• W2964110985 hasConcept C195292467 @default.
• W2964110985 hasConcept C199360897 @default.
• W2964110985 hasConcept C23123220 @default.
• W2964110985 hasConcept C33923547 @default.
• W2964110985 hasConcept C37914503 @default.
• W2964110985 hasConcept C41008148 @default.
• W2964110985 hasConcept C41895202 @default.
• W2964110985 hasConcept C63553672 @default.
• W2964110985 hasConcept C68859911 @default.
• W2964110985 hasConcept C75165309 @default.
• W2964110985 hasConcept C7757238 @default.
• W2964110985 hasConceptScore W2964110985C105795698 @default.
• W2964110985 hasConceptScore W2964110985C112876837 @default.
• W2964110985 hasConceptScore W2964110985C114614502 @default.
• W2964110985 hasConceptScore W2964110985C138885662 @default.
• W2964110985 hasConceptScore W2964110985C157486923 @default.
• W2964110985 hasConceptScore W2964110985C162319229 @default.
• W2964110985 hasConceptScore W2964110985C165064840 @default.
• W2964110985 hasConceptScore W2964110985C195292467 @default.
• W2964110985 hasConceptScore W2964110985C199360897 @default.
• W2964110985 hasConceptScore W2964110985C23123220 @default.
• W2964110985 hasConceptScore W2964110985C33923547 @default.
• W2964110985 hasConceptScore W2964110985C37914503 @default.
• W2964110985 hasConceptScore W2964110985C41008148 @default.
• W2964110985 hasConceptScore W2964110985C41895202 @default.
• W2964110985 hasConceptScore W2964110985C63553672 @default.
• W2964110985 hasConceptScore W2964110985C68859911 @default.
• W2964110985 hasConceptScore W2964110985C75165309 @default.
• W2964110985 hasConceptScore W2964110985C7757238 @default.
• W2964110985 hasLocation W29641109851 @default.
• W2964110985 hasOpenAccess W2964110985 @default.
• W2964110985 hasPrimaryLocation W29641109851 @default.
• W2964110985 hasRelatedWork W1524303630 @default.
• W2964110985 hasRelatedWork W1551247056 @default.
• W2964110985 hasRelatedWork W1582663883 @default.
• W2964110985 hasRelatedWork W1964432965 @default.
• W2964110985 hasRelatedWork W1976803949 @default.
• W2964110985 hasRelatedWork W1988110322 @default.
• W2964110985 hasRelatedWork W1999058046 @default.
• W2964110985 hasRelatedWork W2121028531 @default.
• W2964110985 hasRelatedWork W2187903286 @default.
• W2964110985 hasRelatedWork W2256958449 @default.
• W2964110985 hasRelatedWork W2735124740 @default.
• W2964110985 hasRelatedWork W2737269238 @default.
• W2964110985 hasRelatedWork W2949903087 @default.
• W2964110985 hasRelatedWork W2951544251 @default.
• W2964110985 hasRelatedWork W2963424706 @default.
• W2964110985 hasRelatedWork W2999295646 @default.
• W2964110985 hasRelatedWork W3101645396 @default.
• W2964110985 hasRelatedWork W3101778446 @default.
• W2964110985 hasRelatedWork W60773659 @default.
• W2964110985 hasRelatedWork W92500321 @default.
• W2964110985 hasVolume "25" @default.
• W2964110985 isParatext "false" @default.
• W2964110985 isRetracted "false" @default.

• next