2013-07-18 2-hop index のラベルサイズの下界 http://research.microsoft.com/en-us/people/goldberg/hl.pdfLabel Sizes一般の場合:$\Omega^*(n)$[Gavoille et al. 01]