# Questions tagged [pattern-matching]

For questions about pattern matching in computer science, which is the act of checking a given sequence of tokens for the presence of the constituents of some pattern.

55 questions
Filter by
Sorted by
Tagged with
25 views

### Pattern identification in real (conically deformed) images

I'm trying to solve the following problem: I'm in an analysis process of some photographs (as taken by a camera, thus they are conically deformed). I'm already able to automatically identify some ...
66 views

### An analogue to OEIS for graphs and ordered pairs?

Does anyone know if such a thing exists already? I was able to find a number of seemingly very comprehensive encyclopedia-like reference pages on many species of graphs, but it seemed that the use ...
• 5,504
103 views

### Find the $n$'th integer composition with a fixed number of components in lexicographical order

lets there is a number (N) and partitions (p), I have all the possible combinations, each combination sums to N. I want to calculate the nth term of these sequences/ combinations given N and p. N = 7, ...
1 vote
210 views

162 views

### 28 dominoes lying in one direction what is the last one? [duplicate]

Peter with a standard double six set lays 28 dominoes in one direction - what will be the last number on the end on then of the last domino? Suppose he plays in both directions and discovers that he ...
443 views

### Quantify the similarity between two patterns formed by two sets of spatial locations

Suppose I have two sets of spatial locations $X$ and $Y$ on the plane, each with $n$ locations. The coordinates are $X=\{(x_1, y_1), \dots, (x_n, y_n)\}$ and $Y=\{(u_1, v_1), \dots, (u_n, v_n)\}$. I ...
• 3,563
1k views

### How to compute the distance between two vector with different sizes?

I think it's better to start with an example. I have the following vectors: ...
• 255
1 vote
21 views

### Count of matching lines in compared patterns - distribution and significance?

Imagine a number of lines of varying thickness, perpendicular to, and distributed over, a fixed distance, d (in many ways similar to those of a standard barcode). Imagine that one such pattern (lets ...
1 vote
212 views

### Matching vertices between two graphs

I have a situation where I have two graphs that are supposed to represent the same underlying topology but represent the underlying topology at different resolutions. My goal is to match vertices ...
• 111
I have a list of objects. Each object has $3$ values that will have a value from $0$ to $100$. I want to know how iI be able to find the pattern that is most common in that list. Object 1: 1-2-3 ...