Complexity of splits reconstruction for low-degree trees

Serge Gaspers (1) , Mathieu Liedloff (2) , Maya Stein (3) , Karol Suchan (4, 5)

1 Institute of Information Systems
2 LIFO - Laboratoire d'Informatique Fondamentale d'Orléans
3 CMM - Center for Mathematical Modeling
4 Faculty of Applied Mathematics [Krakow]
5 Facultad de Ingeniería y Ciencias [Santiago]

Domains: Data Structures and Algorithms [cs.DS]

Serge Gaspers, Mathieu Liedloff, Maya Stein, Karol Suchan. Complexity of splits reconstruction for low-degree trees. Discrete Applied Mathematics, 2015, 180, pp.89-100. ⟨10.1016/j.dam.2014.08.005⟩. ⟨hal-01105095⟩