Adrian Miclaus

activity

20242026

collaborators

3 papers

cs.DS2026

Complexity and Algorithms for Unary Translocation Distance

Maria Constantin, Adrian MiclÄuÅ, Alexandru Popa +1

Given a finite set of integers $A$ , a \emph{unary translocation} produces a new set $A^{'} = A \cup {u, v}$ , where $u$ and $v$ are nonnegative integers satisfying $x + y = u + v$ for some…

cs.DC2025

PACE Solver Description: twin_width_fmi

David Balaban, Adrian MiclÄuÅ

In this paper we present \texttt{twin\_width\_fmi}'s solver for the heuristic track of PACE's 2025 competition on Minimum Dominating Set. As a baseline, we implement \texttt{greedy…

cs.DS2024

Searching 2D-Strings for Matching Frames

Itai Boneh, Dvir Fried, Shay Golan +3

We introduce the natural notion of a matching frame in a $2$ -dimensional string. A matching frame in a $2$ -dimensional $n \times m$ string $M$ , is a rectangle such that the strings…