Gomory-Hu tree in subcubic time

Правка en1, от ll931110, 2022-09-04 06:25:40

Looks like there was not much news regarding this, but the 60 year old bound of the Gomory-Hu tree was broken in a recent paper: arXiv.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский ll931110 2022-09-04 06:25:40 258 Initial revision (published)