Matches in SemOpenAlex for { <https://semopenalex.org/work/W2101528548> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2101528548 abstract "A superimposed code is a set of binary vectors having the property that no vector is contained in a boolean sum (i.e. bitwise OR) of a small number of others. Such codes are used in information retrieval for constructing so-called signature files; they also have applications in other areas. In this paper we introduce a new notion of data-dependent superimposed codes and give a deterministic algorithm for constructing short such codes. We then show that these codes can be used to achieve an almost optimal de-randomization of several pattern matching algorithms, including the almost-linear algorithm for tree pattern matching developed recently. Thus, we give the first almost-linear time deterministic algorithms for these problems." @default.
- W2101528548 created "2016-06-24" @default.
- W2101528548 creator A5076056716 @default.
- W2101528548 date "2002-11-22" @default.
- W2101528548 modified "2023-09-23" @default.
- W2101528548 title "Deterministic superimposed coding with applications to pattern matching" @default.
- W2101528548 cites W1536957917 @default.
- W2101528548 cites W1563315867 @default.
- W2101528548 cites W1761337041 @default.
- W2101528548 cites W1968160142 @default.
- W2101528548 cites W1972418517 @default.
- W2101528548 cites W1984548556 @default.
- W2101528548 cites W1989204408 @default.
- W2101528548 cites W2008249302 @default.
- W2101528548 cites W2011996797 @default.
- W2101528548 cites W2040864705 @default.
- W2101528548 cites W2067545631 @default.
- W2101528548 cites W2071262136 @default.
- W2101528548 cites W2096111774 @default.
- W2101528548 cites W2154965336 @default.
- W2101528548 cites W2163322487 @default.
- W2101528548 cites W2164604747 @default.
- W2101528548 cites W2165621523 @default.
- W2101528548 cites W2421250929 @default.
- W2101528548 cites W3011766368 @default.
- W2101528548 doi "https://doi.org/10.1109/sfcs.1997.646101" @default.
- W2101528548 hasPublicationYear "2002" @default.
- W2101528548 type Work @default.
- W2101528548 sameAs 2101528548 @default.
- W2101528548 citedByCount "19" @default.
- W2101528548 countsByYear W21015285482013 @default.
- W2101528548 countsByYear W21015285482016 @default.
- W2101528548 countsByYear W21015285482017 @default.
- W2101528548 countsByYear W21015285482019 @default.
- W2101528548 countsByYear W21015285482020 @default.
- W2101528548 countsByYear W21015285482022 @default.
- W2101528548 crossrefType "proceedings-article" @default.
- W2101528548 hasAuthorship W2101528548A5076056716 @default.
- W2101528548 hasConcept C105795698 @default.
- W2101528548 hasConcept C154945302 @default.
- W2101528548 hasConcept C165064840 @default.
- W2101528548 hasConcept C179518139 @default.
- W2101528548 hasConcept C33923547 @default.
- W2101528548 hasConcept C41008148 @default.
- W2101528548 hasConcept C68859911 @default.
- W2101528548 hasConceptScore W2101528548C105795698 @default.
- W2101528548 hasConceptScore W2101528548C154945302 @default.
- W2101528548 hasConceptScore W2101528548C165064840 @default.
- W2101528548 hasConceptScore W2101528548C179518139 @default.
- W2101528548 hasConceptScore W2101528548C33923547 @default.
- W2101528548 hasConceptScore W2101528548C41008148 @default.
- W2101528548 hasConceptScore W2101528548C68859911 @default.
- W2101528548 hasLocation W21015285481 @default.
- W2101528548 hasOpenAccess W2101528548 @default.
- W2101528548 hasPrimaryLocation W21015285481 @default.
- W2101528548 hasRelatedWork W109809851 @default.
- W2101528548 hasRelatedWork W1494337374 @default.
- W2101528548 hasRelatedWork W2164474969 @default.
- W2101528548 hasRelatedWork W2361944761 @default.
- W2101528548 hasRelatedWork W2363160663 @default.
- W2101528548 hasRelatedWork W2364620564 @default.
- W2101528548 hasRelatedWork W2367368021 @default.
- W2101528548 hasRelatedWork W2383319832 @default.
- W2101528548 hasRelatedWork W2391408860 @default.
- W2101528548 hasRelatedWork W2606323037 @default.
- W2101528548 isParatext "false" @default.
- W2101528548 isRetracted "false" @default.
- W2101528548 magId "2101528548" @default.
- W2101528548 workType "article" @default.