Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011998900> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2011998900 abstract "Regular expressions play an important role in various fields in computer science. However, handling many regular expressions in parallel requires huge computation resources. Therefore, it is necessary to find and eliminate overlapping regular expressions. In this paper, we consider a special type of regular expressions: expressions comprised of characters and variable-length gaps between such characters. Specifically, we propose a bit-parallel solution to determine whether the languages of two expressions X and Y with variable-length gaps have a common string. The time complexity of our algorithm is O (min (LX 2|Σ|, LX LY)/w) where Σ is the alphabet from which X and Y are drawn, LX and LY are the lengths of the longest strings that respectively match X and Y, and w is the size of the computer word." @default.
- W2011998900 created "2016-06-24" @default.
- W2011998900 creator A5017514466 @default.
- W2011998900 creator A5046213256 @default.
- W2011998900 creator A5058199241 @default.
- W2011998900 date "2013-10-01" @default.
- W2011998900 modified "2023-09-23" @default.
- W2011998900 title "Finding overlaps within regular expressions with variable-length gaps" @default.
- W2011998900 cites W1981409766 @default.
- W2011998900 cites W2033376980 @default.
- W2011998900 cites W2079235600 @default.
- W2011998900 doi "https://doi.org/10.1145/2513228.2513299" @default.
- W2011998900 hasPublicationYear "2013" @default.
- W2011998900 type Work @default.
- W2011998900 sameAs 2011998900 @default.
- W2011998900 citedByCount "3" @default.
- W2011998900 countsByYear W20119989002014 @default.
- W2011998900 countsByYear W20119989002015 @default.
- W2011998900 crossrefType "proceedings-article" @default.
- W2011998900 hasAuthorship W2011998900A5017514466 @default.
- W2011998900 hasAuthorship W2011998900A5046213256 @default.
- W2011998900 hasAuthorship W2011998900A5058199241 @default.
- W2011998900 hasConcept C112876837 @default.
- W2011998900 hasConcept C11413529 @default.
- W2011998900 hasConcept C114614502 @default.
- W2011998900 hasConcept C118615104 @default.
- W2011998900 hasConcept C121329065 @default.
- W2011998900 hasConcept C134306372 @default.
- W2011998900 hasConcept C138885662 @default.
- W2011998900 hasConcept C157486923 @default.
- W2011998900 hasConcept C182365436 @default.
- W2011998900 hasConcept C199360897 @default.
- W2011998900 hasConcept C204321447 @default.
- W2011998900 hasConcept C2524010 @default.
- W2011998900 hasConcept C3019641298 @default.
- W2011998900 hasConcept C33923547 @default.
- W2011998900 hasConcept C37914503 @default.
- W2011998900 hasConcept C41008148 @default.
- W2011998900 hasConcept C41895202 @default.
- W2011998900 hasConcept C45374587 @default.
- W2011998900 hasConcept C90805587 @default.
- W2011998900 hasConcept C94375191 @default.
- W2011998900 hasConceptScore W2011998900C112876837 @default.
- W2011998900 hasConceptScore W2011998900C11413529 @default.
- W2011998900 hasConceptScore W2011998900C114614502 @default.
- W2011998900 hasConceptScore W2011998900C118615104 @default.
- W2011998900 hasConceptScore W2011998900C121329065 @default.
- W2011998900 hasConceptScore W2011998900C134306372 @default.
- W2011998900 hasConceptScore W2011998900C138885662 @default.
- W2011998900 hasConceptScore W2011998900C157486923 @default.
- W2011998900 hasConceptScore W2011998900C182365436 @default.
- W2011998900 hasConceptScore W2011998900C199360897 @default.
- W2011998900 hasConceptScore W2011998900C204321447 @default.
- W2011998900 hasConceptScore W2011998900C2524010 @default.
- W2011998900 hasConceptScore W2011998900C3019641298 @default.
- W2011998900 hasConceptScore W2011998900C33923547 @default.
- W2011998900 hasConceptScore W2011998900C37914503 @default.
- W2011998900 hasConceptScore W2011998900C41008148 @default.
- W2011998900 hasConceptScore W2011998900C41895202 @default.
- W2011998900 hasConceptScore W2011998900C45374587 @default.
- W2011998900 hasConceptScore W2011998900C90805587 @default.
- W2011998900 hasConceptScore W2011998900C94375191 @default.
- W2011998900 hasFunder F4320322349 @default.
- W2011998900 hasLocation W20119989001 @default.
- W2011998900 hasOpenAccess W2011998900 @default.
- W2011998900 hasPrimaryLocation W20119989001 @default.
- W2011998900 hasRelatedWork W1501423579 @default.
- W2011998900 hasRelatedWork W1792229902 @default.
- W2011998900 hasRelatedWork W2049633292 @default.
- W2011998900 hasRelatedWork W2120949095 @default.
- W2011998900 hasRelatedWork W2141533503 @default.
- W2011998900 hasRelatedWork W2949352339 @default.
- W2011998900 hasRelatedWork W2954165952 @default.
- W2011998900 hasRelatedWork W4224300884 @default.
- W2011998900 hasRelatedWork W4293402287 @default.
- W2011998900 hasRelatedWork W52630890 @default.
- W2011998900 isParatext "false" @default.
- W2011998900 isRetracted "false" @default.
- W2011998900 magId "2011998900" @default.
- W2011998900 workType "article" @default.