FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3086001569> ?p ?o ?g. }

• W3086001569 endingPage "197" @default.
• W3086001569 startingPage "181" @default.
• W3086001569 abstract "We introduce a new metric of match, called Cartesian tree matching, which means that two strings match if they have the same Cartesian trees. Based on Cartesian tree matching, we define single pattern matching, multiple pattern matching, and indexing problems. We propose a linear time algorithm for single pattern matching, and randomized linear time algorithms for multiple pattern matching and indexing. We also define three types of periods, called full period, initial period, and general period. We propose O(n) time, O(nlog⁡log⁡n) time, and O(nlog⁡n) time algorithms for finding all the full periods, initial periods, and general periods of a string of length n, respectively. Our efficient algorithms use a representation of the Cartesian tree, called parent-distance representation." @default.
• W3086001569 created "2020-09-21" @default.
• W3086001569 creator A5023402602 @default.
• W3086001569 creator A5035780321 @default.
• W3086001569 creator A5039462502 @default.
• W3086001569 creator A5045745957 @default.
• W3086001569 creator A5048790288 @default.
• W3086001569 date "2020-12-01" @default.
• W3086001569 modified "2023-09-29" @default.
• W3086001569 title "Finding patterns and periods in Cartesian tree matching" @default.
• W3086001569 cites W1505200862 @default.
• W3086001569 cites W1514735749 @default.
• W3086001569 cites W1552538164 @default.
• W3086001569 cites W1752984 @default.
• W3086001569 cites W1963953096 @default.
• W3086001569 cites W1974814405 @default.
• W3086001569 cites W1978432631 @default.
• W3086001569 cites W1979109797 @default.
• W3086001569 cites W1985108724 @default.
• W3086001569 cites W1991525568 @default.
• W3086001569 cites W1992275936 @default.
• W3086001569 cites W2017575427 @default.
• W3086001569 cites W2019919026 @default.
• W3086001569 cites W2026024229 @default.
• W3086001569 cites W2028654948 @default.
• W3086001569 cites W2041783148 @default.
• W3086001569 cites W2047375893 @default.
• W3086001569 cites W2048675381 @default.
• W3086001569 cites W2059245171 @default.
• W3086001569 cites W2059513841 @default.
• W3086001569 cites W2066688923 @default.
• W3086001569 cites W2074382201 @default.
• W3086001569 cites W2083983739 @default.
• W3086001569 cites W2091694893 @default.
• W3086001569 cites W2095484357 @default.
• W3086001569 cites W2099964107 @default.
• W3086001569 cites W2103913570 @default.
• W3086001569 cites W2121252285 @default.
• W3086001569 cites W2169767267 @default.
• W3086001569 cites W2204773771 @default.
• W3086001569 cites W2212555943 @default.
• W3086001569 cites W2281066615 @default.
• W3086001569 cites W2531235815 @default.
• W3086001569 cites W2583238659 @default.
• W3086001569 cites W2781642946 @default.
• W3086001569 cites W2914418758 @default.
• W3086001569 cites W2972538044 @default.
• W3086001569 cites W3098893300 @default.
• W3086001569 doi "https://doi.org/10.1016/j.tcs.2020.09.014" @default.
• W3086001569 hasPublicationYear "2020" @default.
• W3086001569 type Work @default.
• W3086001569 sameAs 3086001569 @default.
• W3086001569 citedByCount "3" @default.
• W3086001569 countsByYear W30860015692021 @default.
• W3086001569 countsByYear W30860015692023 @default.
• W3086001569 crossrefType "journal-article" @default.
• W3086001569 hasAuthorship W3086001569A5023402602 @default.
• W3086001569 hasAuthorship W3086001569A5035780321 @default.
• W3086001569 hasAuthorship W3086001569A5039462502 @default.
• W3086001569 hasAuthorship W3086001569A5045745957 @default.
• W3086001569 hasAuthorship W3086001569A5048790288 @default.
• W3086001569 hasConcept C100560664 @default.
• W3086001569 hasConcept C105795698 @default.
• W3086001569 hasConcept C113174947 @default.
• W3086001569 hasConcept C11413529 @default.
• W3086001569 hasConcept C114614502 @default.
• W3086001569 hasConcept C125583679 @default.
• W3086001569 hasConcept C154945302 @default.
• W3086001569 hasConcept C16038011 @default.
• W3086001569 hasConcept C162324750 @default.
• W3086001569 hasConcept C163797641 @default.
• W3086001569 hasConcept C165064840 @default.
• W3086001569 hasConcept C176217482 @default.
• W3086001569 hasConcept C17744445 @default.
• W3086001569 hasConcept C197855036 @default.
• W3086001569 hasConcept C199539241 @default.
• W3086001569 hasConcept C207024777 @default.
• W3086001569 hasConcept C21547014 @default.
• W3086001569 hasConcept C2524010 @default.
• W3086001569 hasConcept C2776359362 @default.
• W3086001569 hasConcept C311688 @default.
• W3086001569 hasConcept C33923547 @default.
• W3086001569 hasConcept C41008148 @default.
• W3086001569 hasConcept C65236422 @default.
• W3086001569 hasConcept C68859911 @default.
• W3086001569 hasConcept C75165309 @default.
• W3086001569 hasConcept C94625758 @default.
• W3086001569 hasConceptScore W3086001569C100560664 @default.
• W3086001569 hasConceptScore W3086001569C105795698 @default.
• W3086001569 hasConceptScore W3086001569C113174947 @default.
• W3086001569 hasConceptScore W3086001569C11413529 @default.
• W3086001569 hasConceptScore W3086001569C114614502 @default.
• W3086001569 hasConceptScore W3086001569C125583679 @default.
• W3086001569 hasConceptScore W3086001569C154945302 @default.
• W3086001569 hasConceptScore W3086001569C16038011 @default.
• W3086001569 hasConceptScore W3086001569C162324750 @default.
• W3086001569 hasConceptScore W3086001569C163797641 @default.
• W3086001569 hasConceptScore W3086001569C165064840 @default.

• next