Henning Meyerhenke
Henning Meyerhenke
Dear @nahuelalmeira, would you be interested in developing the code yourself, with some guidance from the maintenance team?
@nahuelalmeira: Please get in touch with @fabratu and @angriman. They can tell you much better how to proceed. Fabian, Eugenio, can you please provide the usual pointers in the docs...
Have you tried other use cases with benchmarking results as well? Back then, we used guided because it was slightly faster than dynamic for the use case back then.
I am not opposed to the change in principle. I would simply suggest to investigate and benchmark more use cases. Probably something for Lucas, right?
Multigraphs are not guaranteed to be handled correctly throughout many algorithms. (Early on we had to take a decision and agreed not to support multigraphs since they complicate the code...
I have a bad feeling with not supporting floating point weights. At least this problem must be documented properly. Do you see an elegant way for a dual solution in...
I don't want to interfere with technical details, but please use proper and systematic benchmarking to ensure that the changes do not hurt performance in an unacceptable way. I am...
How big is your star-like graph?
How long does CG take?
(Admittedly our CG implementation is not top-notch, but such a size should not be super-slow.)