Sayonara 2014

Being a Ph.D student I've spent a lot of time optimizing Cohen et al. algorithm for the 2-hop cover (Hub Labels). Finally we published our results at Syphosium of Experimental Algorithms:

Daniel Delling, Andrew V. Goldberg, Ruslan Savchenko, and Renato F. Werneck. Hub Labels: Theory and Practice

After the talk I reimplemented the Hub Labeling approximation algorithm from scratch and published it: https://github.com/savrus/hl

Also, in 2014 we solved some theoretical problems related to Hub Labels including NP-hardness of the minimum Hub Labeling problem and approximation guarantee for Hierarchical Hub Labeling greedy algorithms. The preprint is available from arXiv: http://arxiv.org/abs/1501.02492

That's it for 2014, that's it.

Sayonara 2013

Just a few updates.

First, I finally have a scientific publication. Together with Andrew Goldberg and Ilya Razenshteyn we worked on hub labels and created a paper Separating Hierarchical and General Hub Labelings. It was accepted to the MFCS2013 conference and published in the proceedings. You can have a preprint from arxiv or a final paper from the publisher.

Second, I realized there are many textbook algorithms almost everybody implemented and I didn't. I started algory project on GitHub to fill this gap.
I don't promise a cool graph library in the near future, but I hope to add new algorithms there sometimes.