FRINK Linked Data Fragments server

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

• W2022657287 endingPage "357" @default.
• W2022657287 startingPage "344" @default.
• W2022657287 abstract "Abstract The problem of pattern matching with scaling is defined. The input for the two-dimensional version of the problem consists of an n × n “text” matrix and an m × m “pattern” matrix. We want to find all occurrences of the pattern in the text, scaled to all natural multiples. That is, for every natural number i, 1 ≤ i ≤ [ n m ] we seek all occurrences of the pattern in the text, where each character of the pattern corresponds to an i × i square in the text. This problem is useful for some tasks in computer vision. Our main contribution is a linear time algorithm for the problem. We also consider situations where the text is provided in a less redundant form. For instance, suppose that a repeating character is compressed into one character, along with the number of repetitions. We show how to enhance our algorithm so that its running time may become sublinear with respect to the original redundant input representation. Our algorithms are based on a new algorithmic approach to two-dimensional string matching. Unlike existing approaches, the new approach does not work by reducing a two-dimensional problem into an one-dimensional problem." @default.
• W2022657287 created "2016-06-24" @default.
• W2022657287 creator A5013018127 @default.
• W2022657287 creator A5045745957 @default.
• W2022657287 creator A5048790288 @default.
• W2022657287 date "1990-01-01" @default.
• W2022657287 modified "2023-09-26" @default.
• W2022657287 title "Efficient pattern matching with scaling" @default.
• W2022657287 cites W1514735749 @default.
• W2022657287 cites W1965333879 @default.
• W2022657287 cites W1979109797 @default.
• W2022657287 cites W1983243118 @default.
• W2022657287 cites W1984398316 @default.
• W2022657287 cites W1985108724 @default.
• W2022657287 cites W2003200876 @default.
• W2022657287 cites W2046946959 @default.
• W2022657287 cites W2048128011 @default.
• W2022657287 cites W2052899946 @default.
• W2022657287 cites W2099964107 @default.
• W2022657287 cites W2111297109 @default.
• W2022657287 cites W2121252285 @default.
• W2022657287 cites W2134826720 @default.
• W2022657287 cites W2147575368 @default.
• W2022657287 cites W2175300689 @default.
• W2022657287 cites W2533248932 @default.
• W2022657287 doi "https://doi.org/10.5555/320176.320220" @default.
• W2022657287 hasPublicationYear "1990" @default.
• W2022657287 type Work @default.
• W2022657287 sameAs 2022657287 @default.
• W2022657287 citedByCount "4" @default.
• W2022657287 crossrefType "proceedings-article" @default.
• W2022657287 hasAuthorship W2022657287A5013018127 @default.
• W2022657287 hasAuthorship W2022657287A5045745957 @default.
• W2022657287 hasAuthorship W2022657287A5048790288 @default.
• W2022657287 hasConcept C105795698 @default.
• W2022657287 hasConcept C106487976 @default.
• W2022657287 hasConcept C11413529 @default.
• W2022657287 hasConcept C114614502 @default.
• W2022657287 hasConcept C117160843 @default.
• W2022657287 hasConcept C154945302 @default.
• W2022657287 hasConcept C157486923 @default.
• W2022657287 hasConcept C159985019 @default.
• W2022657287 hasConcept C165064840 @default.
• W2022657287 hasConcept C17744445 @default.
• W2022657287 hasConcept C192562407 @default.
• W2022657287 hasConcept C199539241 @default.
• W2022657287 hasConcept C2524010 @default.
• W2022657287 hasConcept C2776359362 @default.
• W2022657287 hasConcept C2780861071 @default.
• W2022657287 hasConcept C33923547 @default.
• W2022657287 hasConcept C37914503 @default.
• W2022657287 hasConcept C41008148 @default.
• W2022657287 hasConcept C68859911 @default.
• W2022657287 hasConcept C7757238 @default.
• W2022657287 hasConcept C80444323 @default.
• W2022657287 hasConcept C94625758 @default.
• W2022657287 hasConcept C99844830 @default.
• W2022657287 hasConceptScore W2022657287C105795698 @default.
• W2022657287 hasConceptScore W2022657287C106487976 @default.
• W2022657287 hasConceptScore W2022657287C11413529 @default.
• W2022657287 hasConceptScore W2022657287C114614502 @default.
• W2022657287 hasConceptScore W2022657287C117160843 @default.
• W2022657287 hasConceptScore W2022657287C154945302 @default.
• W2022657287 hasConceptScore W2022657287C157486923 @default.
• W2022657287 hasConceptScore W2022657287C159985019 @default.
• W2022657287 hasConceptScore W2022657287C165064840 @default.
• W2022657287 hasConceptScore W2022657287C17744445 @default.
• W2022657287 hasConceptScore W2022657287C192562407 @default.
• W2022657287 hasConceptScore W2022657287C199539241 @default.
• W2022657287 hasConceptScore W2022657287C2524010 @default.
• W2022657287 hasConceptScore W2022657287C2776359362 @default.
• W2022657287 hasConceptScore W2022657287C2780861071 @default.
• W2022657287 hasConceptScore W2022657287C33923547 @default.
• W2022657287 hasConceptScore W2022657287C37914503 @default.
• W2022657287 hasConceptScore W2022657287C41008148 @default.
• W2022657287 hasConceptScore W2022657287C68859911 @default.
• W2022657287 hasConceptScore W2022657287C7757238 @default.
• W2022657287 hasConceptScore W2022657287C80444323 @default.
• W2022657287 hasConceptScore W2022657287C94625758 @default.
• W2022657287 hasConceptScore W2022657287C99844830 @default.
• W2022657287 hasLocation W20226572871 @default.
• W2022657287 hasOpenAccess W2022657287 @default.
• W2022657287 hasPrimaryLocation W20226572871 @default.
• W2022657287 hasRelatedWork W1563315867 @default.
• W2022657287 hasRelatedWork W1730684757 @default.
• W2022657287 hasRelatedWork W1734112527 @default.
• W2022657287 hasRelatedWork W1787230089 @default.
• W2022657287 hasRelatedWork W1979109797 @default.
• W2022657287 hasRelatedWork W1984398316 @default.
• W2022657287 hasRelatedWork W1984548556 @default.
• W2022657287 hasRelatedWork W1985108724 @default.
• W2022657287 hasRelatedWork W2011999472 @default.
• W2022657287 hasRelatedWork W2046946959 @default.
• W2022657287 hasRelatedWork W2099964107 @default.
• W2022657287 hasRelatedWork W2111297109 @default.
• W2022657287 hasRelatedWork W2131826473 @default.
• W2022657287 hasRelatedWork W2134826720 @default.
• W2022657287 hasRelatedWork W2141920417 @default.

• next