More stupid commercial journal publisher tricks: Wiley won't honor my institutional subscription unless I enable third-party cookies in my browser. So I can (1) decrease my browser security on all sites (2) not read papers by László Babai on J. Graph Theory, (3) ask my librarian for a copy, making much more work and delay for all but maybe letting the publisher know how much negative value-added they're providing, or (4) become a pirate.

Sci-Hub (https://en.wikipedia.org/wiki/Sci-Hub) to the rescue! Yo ho!

5 Ways to Welcome Women to Computer Science: https://www.chronicle.com/article/5-Ways-to-Welcome-Women-to/247541

Apparently UNESCO officially decided that March 14 (also known as π Day) would be the International Day of Mathematics. Long live maths! Here is the website of this special day: https://www.idm314.org/.

My student Matthias Reichinger finished his bachelor thesis titled "Ranking Job Opportunities in a Personalised Career Recommendation System". For me, it was a nice experience to get in touch again with some applied Data Science and Machine Learning techniques.

Congratulations for graduating, Matthias!

Today at lunch, I've learned about the Trash Compaction problem: Can you push objects on a grid into the compact shape of a rectangle if you're only allowed to push all objects from one side simultaneously. Akitaya, Aloupis, Löffler, and Rounds showed that the problem is NP-complete.

The fun variant of this problem talks about pushing around coconuts with a giant coconut pusher... Here are some neat slides: http://www.staff.science.uu.nl/~loffl001/publications/slides/trash_compaction.pdf

Our paper for the upcoming SODA is now on #arXiv: https://arxiv.org/abs/1910.14344

We give an improved algorithm for computing the vertex connectivity of a graph. At its core, we developed a new local procedure for finding bounded-size cuts containing a seed vertex. Using this procedure, we also improve upon property testing problems, like testing whether a graph is k-edge or k-vertex connected.

Joint work with Danupon Nanongkai, Thatchaphol Saranurak, Liu Yang, Sorrachai Yingchareonthawornchai.

Openclipart.org has finally been [properly] replaced with http://freesvg.org

It's a site, based on Laravel, providing CC0 and public domain SVG files, including the 55,000+ we scraped from openclipart.org

New online journal Advances in Combinatorics launches: https://gowers.wordpress.com/2019/10/30/advances-in-combinatorics-fully-launched/

Like the earlier journal Discrete Analysis (and the technical part of CACM), every paper comes with a one-page overview by the editors explaining the significance of the result in more general terms.

For the journal itself and its five inaugural papers, see https://www.advancesincombinatorics.com

- Home page
- https://www.cs.sbg.ac.at/~forster/

Computer scientist at University of Salzburg, Austria, working on graph algorithms

Joined Oct 2019