scientific article

zbMath1297.68079MaRDI QIDQ2921724

Noga Alon, Anastasios Sidiropoulos, Mihai Bădoiu, Martín Farach-Colton, Erik D. Demaine, Mohammad Taghi Hajiaghayi

Publication date: 13 October 2014

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Related Items (1)

Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances

This page was built for publication: