first steps in parallelization of construction algorithm

But this will not work, as construction now fails (mysteriously) on large
graphs. Committing to test on a server which runs valgrind properly :/