2 papers
cs.AI2024
A Three-Stage Algorithm for the Closest String Problem on Artificial and Real Gene Sequences
Alireza Abdi, Marko Djukanovic, Hesam Tahmasebi Boldaji +2
The Closest String Problem is an NP-hard problem that aims to find a string that has the minimum distance from all sequences that belong to the given set of strings. Its applicatio…
cs.AI2024
Graph Protection under Multiple Simultaneous Attacks: A Heuristic Approach
Marko Djukanovic, Stefan Kapunac, Aleksandar Kartelj +1
This work focuses on developing an effective meta-heuristic approach to protect against simultaneous attacks on nodes of a network modeled using a graph. Specifically, we focus on…