1 citations · 1 across the 7 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
On Solving the Minimum Common String Partition Problem by Decision Diagrams
Miloš Chromý, Markus Sinnl
In the Minimum Common String Partition Problem (MCSP), we are given two strings on input, and we want to partition both into the same collection of substrings, minimizing the numbe…
cs.DS2019
A note on computational approaches for the antibandwidth problem
Markus Sinnl
In this note, we consider the antibandwidth problem, also known as dual bandwidth problem, separation problem and maximum differential coloring problem. Given a labeled graph (i.e.…