1 citations · 2 across the 12 of their papers we have counts for
Showing 2019 · cs.DSShow all
2 papers · 2 filters
cs.DS2019
The Tandem Duplication Distance is NP-hard
Manuel Lafond, Binhai Zhu, Peng Zou
In computational biology, tandem duplication is an important biological phenomenon which can occur either at the genome or at the DNA level. A tandem duplication takes a copy of a…
cs.DS2019
Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +6
Two robots stand at the origin of the infinite line and are tasked with searching collaboratively for an exit at an unknown location on the line. They can travel at maximum speed $…