Doing More for Less -- Cache-Aware Parallel Contraction Hierarchies Preprocessing · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1208.2543/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTDoing More for Less -- Cache-Aware Parallel Contraction Hierarchies Preprocessing — mentioned by lorenzhshttps://news.ycombinator.com/item?id=12642961urn:hackerpapers:mention:1208.2543:12642961Wed, 05 Oct 2016 11:26:45 GMT<p>Not sure it&#x27;s that easy. But parallel CH preprocessing has been done already, by finding sets of nodes that can be contracted independently (similar to your idea): http://algo2.iti.kit.edu/download/vetter_sa.pdf - the speedup wasn&#x27;t too bad. Also, https://arxiv.org/abs/1208.2543</p><p><a href="https://hackerpaper.kaipfister.de/p/1208.2543/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DS