2 papers
quant-ph2025
Quantum Algorithm for Searching for the Longest Segment and the Largest Empty Rectangle
Kamil Khadiev, Vladislav Remidovskii, Timur Bikmullin +1
In the paper, we consider the problem of searching for the Largest empty rectangle in a 2D map, and the one-dimensional version of the problem is the problem of searching for the l…
cs.DS2020
Classical and Quantum Algorithms for Constructing Text from Dictionary Problem
Kamil Khadiev, Vladislav Remidovskii
We study algorithms for solving the problem of constructing a text (long string) from a dictionary (sequence of small strings). The problem has an application in bioinformatics and…