Comment on Researchers develop the fastest possible flow algorithmparentComments−progbits2yConstant factor so large it's going to be slower than existing (asymptotically worse) algorithms on any practical inputs.Still, a neat theoretical result.−8474_s2yThe constant factors could be optimized or even accelerated with special-purpose hardware. There could be a simplification or even something like reuse/caching/memoization that in real world will reduce the constant factor significantly.−Jabbles2yMaybe, but that would be a different research project.The constant factors are currently so large that even multiple orders of magnitude speedups would not make this practical.
Comments
Constant factor so large it's going to be slower than existing (asymptotically worse) algorithms on any practical inputs.
Still, a neat theoretical result.
The constant factors could be optimized or even accelerated with special-purpose hardware. There could be a simplification or even something like reuse/caching/memoization that in real world will reduce the constant factor significantly.
Maybe, but that would be a different research project.
The constant factors are currently so large that even multiple orders of magnitude speedups would not make this practical.