36 citations · 92 across the 24 of their papers we have counts for
3 papers · 2 filters
On the Greedy Algorithm for the Shortest Common Superstring Problem with Reversals
Gabriele Fici, Tomasz Kociumaka, Jakub Radoszewski +2
We study a variation of the classical Shortest Common Superstring (SCS) problem in which a shortest superstring of a finite set of strings is sought containing as a factor ever…
Algorithms for Communication Problems for Mobile Agents Exchanging Energy
Jerzy Czyzowicz, Krzysztof Diks, Jean Moussi +1
We consider communication problems in the setting of mobile agents deployed in an edge-weighted network. The assumption of the paper is that each agent has some energy that it can…
Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence
Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter
We give efficient algorithms for ranking Lyndon words of length over an alphabet of size . The rank of a Lyndon word is its position in the sequence of lexicographically ord…