Optimal Hub Labeling is NP-complete · HackerPapers discussionshttps://hackerpaper.kaipfister.de/p/1407.8373/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMTOptimal Hub Labeling is NP-complete — HN submissionhttps://news.ycombinator.com/item?id=8119309urn:hackerpapers:submission:1407.8373:8119309Fri, 01 Aug 2014 11:45:53 GMT<p>Optimal Hub Labeling is NP-complete</p><p></p><p>18 points; 0 discussion replies on HN. <a href="https://hackerpaper.kaipfister.de/p/1407.8373/">Paper and source history</a>. A submission is not an endorsement.</p>cs.CC