Reconstructing Bounded Treelength Graphs with Linearithmic Shortest Path Distance Queries
Il paper presenta un algoritmo deterministico che ricostruisce i grafi con treelength limitata e grado massimo limitato utilizzando un numero di query di distanza , migliorando di un fattore logaritmico le migliori conoscenze precedenti e raggiungendo il limite inferiore noto per i grafi a cordalità limitata.