1 paper · 2 filters
Josef Erik Sedláček
In the local certification model, certifying the diameter of general graphs requires large certificates, but trees admit more efficient solutions. In this note, we provide a 1-lo…