Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912556076> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2912556076 endingPage "337" @default.
- W2912556076 startingPage "327" @default.
- W2912556076 abstract "We consider the problem of indexing a collection of documents (a.k.a. strings) of total length n such that the following kind of queries are supported: given two patterns P+ and P−, list all nmatch documents containing P+but notP−. This is a natural extension of the classic problem of document listing as considered by Muthukrishnan [SODA'02], where only the positive pattern P+ is given. Our main solution is an index of size O(n3/2) bits that supports queries in O(|P+|+|P-|+nmatch√n time." @default.
- W2912556076 created "2019-02-21" @default.
- W2912556076 creator A5012404981 @default.
- W2912556076 creator A5013172801 @default.
- W2912556076 creator A5028866207 @default.
- W2912556076 creator A5043558409 @default.
- W2912556076 creator A5055443993 @default.
- W2912556076 creator A5070318939 @default.
- W2912556076 creator A5091190630 @default.
- W2912556076 date "2012-01-01" @default.
- W2912556076 modified "2023-09-23" @default.
- W2912556076 title "Forbidden Patterns" @default.
- W2912556076 cites W1520568851 @default.
- W2912556076 cites W1876495223 @default.
- W2912556076 cites W2003554135 @default.
- W2912556076 cites W2007791040 @default.
- W2912556076 cites W2014318353 @default.
- W2912556076 cites W2093120238 @default.
- W2912556076 cites W2093788424 @default.
- W2912556076 cites W2104822159 @default.
- W2912556076 cites W2141957180 @default.
- W2912556076 cites W2144759920 @default.
- W2912556076 cites W2162945593 @default.
- W2912556076 cites W2173123188 @default.
- W2912556076 cites W2713662453 @default.
- W2912556076 cites W2950198535 @default.
- W2912556076 cites W3124327069 @default.
- W2912556076 doi "https://doi.org/10.1007/978-3-642-29344-3_28" @default.
- W2912556076 hasPublicationYear "2012" @default.
- W2912556076 type Work @default.
- W2912556076 sameAs 2912556076 @default.
- W2912556076 citedByCount "18" @default.
- W2912556076 countsByYear W29125560762012 @default.
- W2912556076 countsByYear W29125560762013 @default.
- W2912556076 countsByYear W29125560762014 @default.
- W2912556076 countsByYear W29125560762015 @default.
- W2912556076 countsByYear W29125560762016 @default.
- W2912556076 countsByYear W29125560762022 @default.
- W2912556076 crossrefType "book-chapter" @default.
- W2912556076 hasAuthorship W2912556076A5012404981 @default.
- W2912556076 hasAuthorship W2912556076A5013172801 @default.
- W2912556076 hasAuthorship W2912556076A5028866207 @default.
- W2912556076 hasAuthorship W2912556076A5043558409 @default.
- W2912556076 hasAuthorship W2912556076A5055443993 @default.
- W2912556076 hasAuthorship W2912556076A5070318939 @default.
- W2912556076 hasAuthorship W2912556076A5091190630 @default.
- W2912556076 hasConcept C41008148 @default.
- W2912556076 hasConceptScore W2912556076C41008148 @default.
- W2912556076 hasLocation W29125560761 @default.
- W2912556076 hasOpenAccess W2912556076 @default.
- W2912556076 hasPrimaryLocation W29125560761 @default.
- W2912556076 hasRelatedWork W2096946506 @default.
- W2912556076 hasRelatedWork W2350741829 @default.
- W2912556076 hasRelatedWork W2358668433 @default.
- W2912556076 hasRelatedWork W2376932109 @default.
- W2912556076 hasRelatedWork W2382290278 @default.
- W2912556076 hasRelatedWork W2390279801 @default.
- W2912556076 hasRelatedWork W2748952813 @default.
- W2912556076 hasRelatedWork W2766271392 @default.
- W2912556076 hasRelatedWork W2899084033 @default.
- W2912556076 hasRelatedWork W3004735627 @default.
- W2912556076 isParatext "false" @default.
- W2912556076 isRetracted "false" @default.
- W2912556076 magId "2912556076" @default.
- W2912556076 workType "book-chapter" @default.