20 citations · 29 across the 19 of their papers we have counts for
5 papers · 1 filter
Reconstruction of time-consistent species trees
Manuel Lafond, Marc Hellmuth
The history of gene families -- which are equivalent to event-labeled gene trees -- can to some extent be reconstructed from empirically estimated evolutionary event-relations cont…
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…
Distributed Pattern Formation in a Ring
Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan +1
Motivated by concerns about diversity in social networks, we consider the following pattern formation problems in rings. Assume mobile agents are located at the nodes of an …
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 $…
Energy Consumption of Group Search on a Line
Jurek Czyzowicz, Konstantinos Georgiou, Ryan Killick +6
Consider two robots that start at the origin of the infinite line in search of an exit at an unknown location on the line. The robots can only communicate if they arrive at the sam…