2-hop index のラベルサイズの下界

http://research.microsoft.com/en-us/people/goldberg/hl.pdf

Label Sizes

一般の場合:$\Omega^*(n)$

[Gavoille et al. 01]