Matches in SemOpenAlex for { <https://semopenalex.org/work/W1490804788> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W1490804788 abstract "Given a sequence A of length M and a regular expression R of length P, an approximate regular expression pattern matching algorithm computes the score of the best alignment between A and one of the sequences exactly matched by R. There are a variety of schemes for scoring alignments. In a concave gap-penalty scoring scheme, a function δ(a, b) gives the score of each aligned pair of symbols a and b, and a concave function w(k) gives the score of a sequence of unaligned symbols, or gap, of length k. A function w is concave if and only if it has the property that for all k > 1, w(k+ 1)-w(k) <w(k) — w(k−1). In this paper we present an O(MP(log M + log2P)) algorithm for approximate regular expression matching for an arbitrary δ and any concave w." @default.
- W1490804788 created "2016-06-24" @default.
- W1490804788 creator A5068657716 @default.
- W1490804788 creator A5082730880 @default.
- W1490804788 date "1992-01-01" @default.
- W1490804788 modified "2023-09-27" @default.
- W1490804788 title "Approximate regular expression pattern matching with concave gap penalties" @default.
- W1490804788 cites W1970026646 @default.
- W1490804788 cites W2044966609 @default.
- W1490804788 cites W2050464392 @default.
- W1490804788 cites W2074231493 @default.
- W1490804788 cites W2087817903 @default.
- W1490804788 cites W2127637733 @default.
- W1490804788 cites W2130055503 @default.
- W1490804788 cites W2152978478 @default.
- W1490804788 cites W2158218093 @default.
- W1490804788 cites W4239178990 @default.
- W1490804788 cites W4241051276 @default.
- W1490804788 cites W4244527929 @default.
- W1490804788 doi "https://doi.org/10.1007/3-540-56024-6_6" @default.
- W1490804788 hasPublicationYear "1992" @default.
- W1490804788 type Work @default.
- W1490804788 sameAs 1490804788 @default.
- W1490804788 citedByCount "3" @default.
- W1490804788 crossrefType "book-chapter" @default.
- W1490804788 hasAuthorship W1490804788A5068657716 @default.
- W1490804788 hasAuthorship W1490804788A5082730880 @default.
- W1490804788 hasConcept C105795698 @default.
- W1490804788 hasConcept C112680207 @default.
- W1490804788 hasConcept C11413529 @default.
- W1490804788 hasConcept C114614502 @default.
- W1490804788 hasConcept C118615104 @default.
- W1490804788 hasConcept C121329065 @default.
- W1490804788 hasConcept C134306372 @default.
- W1490804788 hasConcept C14036430 @default.
- W1490804788 hasConcept C154945302 @default.
- W1490804788 hasConcept C165064840 @default.
- W1490804788 hasConcept C199360897 @default.
- W1490804788 hasConcept C2524010 @default.
- W1490804788 hasConcept C2778112365 @default.
- W1490804788 hasConcept C33923547 @default.
- W1490804788 hasConcept C41008148 @default.
- W1490804788 hasConcept C54355233 @default.
- W1490804788 hasConcept C66690126 @default.
- W1490804788 hasConcept C68859911 @default.
- W1490804788 hasConcept C77618280 @default.
- W1490804788 hasConcept C78458016 @default.
- W1490804788 hasConcept C86803240 @default.
- W1490804788 hasConcept C90559484 @default.
- W1490804788 hasConceptScore W1490804788C105795698 @default.
- W1490804788 hasConceptScore W1490804788C112680207 @default.
- W1490804788 hasConceptScore W1490804788C11413529 @default.
- W1490804788 hasConceptScore W1490804788C114614502 @default.
- W1490804788 hasConceptScore W1490804788C118615104 @default.
- W1490804788 hasConceptScore W1490804788C121329065 @default.
- W1490804788 hasConceptScore W1490804788C134306372 @default.
- W1490804788 hasConceptScore W1490804788C14036430 @default.
- W1490804788 hasConceptScore W1490804788C154945302 @default.
- W1490804788 hasConceptScore W1490804788C165064840 @default.
- W1490804788 hasConceptScore W1490804788C199360897 @default.
- W1490804788 hasConceptScore W1490804788C2524010 @default.
- W1490804788 hasConceptScore W1490804788C2778112365 @default.
- W1490804788 hasConceptScore W1490804788C33923547 @default.
- W1490804788 hasConceptScore W1490804788C41008148 @default.
- W1490804788 hasConceptScore W1490804788C54355233 @default.
- W1490804788 hasConceptScore W1490804788C66690126 @default.
- W1490804788 hasConceptScore W1490804788C68859911 @default.
- W1490804788 hasConceptScore W1490804788C77618280 @default.
- W1490804788 hasConceptScore W1490804788C78458016 @default.
- W1490804788 hasConceptScore W1490804788C86803240 @default.
- W1490804788 hasConceptScore W1490804788C90559484 @default.
- W1490804788 hasLocation W14908047881 @default.
- W1490804788 hasOpenAccess W1490804788 @default.
- W1490804788 hasPrimaryLocation W14908047881 @default.
- W1490804788 hasRelatedWork W113015326 @default.
- W1490804788 hasRelatedWork W126466928 @default.
- W1490804788 hasRelatedWork W1485041102 @default.
- W1490804788 hasRelatedWork W1531841496 @default.
- W1490804788 hasRelatedWork W1565884992 @default.
- W1490804788 hasRelatedWork W1964192719 @default.
- W1490804788 hasRelatedWork W1964787778 @default.
- W1490804788 hasRelatedWork W1971239730 @default.
- W1490804788 hasRelatedWork W1989080254 @default.
- W1490804788 hasRelatedWork W2028997225 @default.
- W1490804788 hasRelatedWork W2047239272 @default.
- W1490804788 hasRelatedWork W2047370928 @default.
- W1490804788 hasRelatedWork W2079168081 @default.
- W1490804788 hasRelatedWork W2079958545 @default.
- W1490804788 hasRelatedWork W2142062721 @default.
- W1490804788 hasRelatedWork W2371814557 @default.
- W1490804788 hasRelatedWork W2913331726 @default.
- W1490804788 hasRelatedWork W2922967752 @default.
- W1490804788 hasRelatedWork W2990353831 @default.
- W1490804788 hasRelatedWork W2584678463 @default.
- W1490804788 isParatext "false" @default.
- W1490804788 isRetracted "false" @default.
- W1490804788 magId "1490804788" @default.
- W1490804788 workType "book-chapter" @default.