iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-07-18から1日間の記事一覧

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

http://research.microsoft.com/en-us/people/goldberg/hl.pdfLabel Sizes一般の場合:$\Omega^*(n)$[Gavoille et al. 01]