Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024152506> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2024152506 endingPage "687" @default.
- W2024152506 startingPage "679" @default.
- W2024152506 abstract "We revisit the regular-expression matching problem with respect to prefix-freeness of the pattern. It is known that a prefix-free pattern gives only a linear number of matching substrings in the size of an input text. We improve the previous algorithm and suggest an efficient algorithm that finds all pairs (start, end) of start and end positions of all matching substrings with a single scan of the input when the pattern is a prefix-free regular expression." @default.
- W2024152506 created "2016-06-24" @default.
- W2024152506 creator A5077698683 @default.
- W2024152506 date "2013-08-01" @default.
- W2024152506 modified "2023-10-16" @default.
- W2024152506 title "AN IMPROVED PREFIX-FREE REGULAR-EXPRESSION MATCHING" @default.
- W2024152506 cites W1596266776 @default.
- W2024152506 cites W1985108724 @default.
- W2024152506 cites W2013120826 @default.
- W2024152506 cites W2072607050 @default.
- W2024152506 cites W2099964107 @default.
- W2024152506 cites W2134826720 @default.
- W2024152506 cites W2170160673 @default.
- W2024152506 doi "https://doi.org/10.1142/s0129054113500238" @default.
- W2024152506 hasPublicationYear "2013" @default.
- W2024152506 type Work @default.
- W2024152506 sameAs 2024152506 @default.
- W2024152506 citedByCount "2" @default.
- W2024152506 countsByYear W20241525062015 @default.
- W2024152506 countsByYear W20241525062021 @default.
- W2024152506 crossrefType "journal-article" @default.
- W2024152506 hasAuthorship W2024152506A5077698683 @default.
- W2024152506 hasConcept C105795698 @default.
- W2024152506 hasConcept C11413529 @default.
- W2024152506 hasConcept C114614502 @default.
- W2024152506 hasConcept C121329065 @default.
- W2024152506 hasConcept C138885662 @default.
- W2024152506 hasConcept C141603448 @default.
- W2024152506 hasConcept C154945302 @default.
- W2024152506 hasConcept C162319229 @default.
- W2024152506 hasConcept C165064840 @default.
- W2024152506 hasConcept C182407805 @default.
- W2024152506 hasConcept C199360897 @default.
- W2024152506 hasConcept C33923547 @default.
- W2024152506 hasConcept C41008148 @default.
- W2024152506 hasConcept C41895202 @default.
- W2024152506 hasConcept C68859911 @default.
- W2024152506 hasConcept C90559484 @default.
- W2024152506 hasConceptScore W2024152506C105795698 @default.
- W2024152506 hasConceptScore W2024152506C11413529 @default.
- W2024152506 hasConceptScore W2024152506C114614502 @default.
- W2024152506 hasConceptScore W2024152506C121329065 @default.
- W2024152506 hasConceptScore W2024152506C138885662 @default.
- W2024152506 hasConceptScore W2024152506C141603448 @default.
- W2024152506 hasConceptScore W2024152506C154945302 @default.
- W2024152506 hasConceptScore W2024152506C162319229 @default.
- W2024152506 hasConceptScore W2024152506C165064840 @default.
- W2024152506 hasConceptScore W2024152506C182407805 @default.
- W2024152506 hasConceptScore W2024152506C199360897 @default.
- W2024152506 hasConceptScore W2024152506C33923547 @default.
- W2024152506 hasConceptScore W2024152506C41008148 @default.
- W2024152506 hasConceptScore W2024152506C41895202 @default.
- W2024152506 hasConceptScore W2024152506C68859911 @default.
- W2024152506 hasConceptScore W2024152506C90559484 @default.
- W2024152506 hasIssue "05" @default.
- W2024152506 hasLocation W20241525061 @default.
- W2024152506 hasOpenAccess W2024152506 @default.
- W2024152506 hasPrimaryLocation W20241525061 @default.
- W2024152506 hasRelatedWork W1596266776 @default.
- W2024152506 hasRelatedWork W2024152506 @default.
- W2024152506 hasRelatedWork W2046303323 @default.
- W2024152506 hasRelatedWork W2154040222 @default.
- W2024152506 hasRelatedWork W2170160673 @default.
- W2024152506 hasRelatedWork W2202043092 @default.
- W2024152506 hasRelatedWork W2362792219 @default.
- W2024152506 hasRelatedWork W2469998798 @default.
- W2024152506 hasRelatedWork W2473935755 @default.
- W2024152506 hasRelatedWork W2921870000 @default.
- W2024152506 hasVolume "24" @default.
- W2024152506 isParatext "false" @default.
- W2024152506 isRetracted "false" @default.
- W2024152506 magId "2024152506" @default.
- W2024152506 workType "article" @default.