2 papers
cs.DS2024
An -Approximation Algorithm for Vertex Cover on String Graphs
Édouard Bonnet, Paweł Rzążewski
We present a 1.8334-approximation algorithm for Vertex Cover on string graphs given with a representation, which takes polynomial time in the size of the representation; the exact…
cs.DS2017
Designing RNA Secondary Structures is Hard
Édouard Bonnet, Paweł Rzążewski, Florian Sikora
An RNA sequence is a word over an alphabet on four elements called bases. RNA sequences fold into secondary structures where some bases match one another while others…