1 citations · 1 across the 7 of their papers we have counts for
7 papers
Characterization of Isometric Words based on Swap and Mismatch Distance
M. Anselmo, G. Castiglione, M. Flores +3
In this paper we consider an edit distance with swap and mismatch operations, called tilde-distance, and introduce the corresponding definition of tilde-isometric word. Isometric w…
Time-Constrained Continuous Subgraph Matching Using Temporal Information for Filtering and Backtracking
Seunghwan Min, Jihoon Jang, Kunsoo Park +3
Real-time analysis of graphs containing temporal information, such as social media streams, Q&A networks, and cyber data sources, plays an important role in various applications. A…
Hypercubes and Isometric Words based on Swap and Mismatch Distance
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores +3
The hypercube of dimension n is the graph whose vertices are the 2^n binary words of length n, and there is an edge between two of them if they have Hamming distance 1. We consider…
Isometric Words based on Swap and Mismatch Distance
Marcella Anselmo, Giuseppa Castiglione, Manuela Flores +3
An edit distance is a metric between words that quantifies how two words differ by counting the number of edit operations needed to transform one word into the other one. A word f…
Symmetric Continuous Subgraph Matching with Bidirectional Dynamic Programming
Seunghwan Min, Sung Gwan Park, Kunsoo Park +3
In many real datasets such as social media streams and cyber data sources, graphs change over time through a graph update stream of edge insertions and deletions. Detecting critica…
Construction of Non-expandable Non-overlapping Sets of Pictures
Marcella Anselmo, Dora Giammarresi, Maria Madonia
The non-overlapping sets of pictures are sets such that no two pictures in the set (properly) overlap. They are the generalization to two dimensions of the cross-bifix-free sets of…
Tiling-Recognizable Two-Dimensional Languages: From Non-Determinism to Determinism through Unambiguity
Dora Giammarresi
Tiling recognizable two-dimensional languages, also known as REC, generalize recognizable string languages to two dimensions and share with them several theoretical properties. Nev…