{"type":"rich","author_url":"https://blog.hatena.ne.jp/kumano_tarou/","url":"https://kumano-tarou.hatenadiary.org/entry/20090523/1243048205","height":"190","blog_url":"https://kumano-tarou.hatenadiary.org/","title":" \u30b2\u30fc\u30c7\u30eb\u8cde","published":"2009-05-23 12:10:05","image_url":null,"width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumano-tarou.hatenadiary.org%2Fentry%2F20090523%2F1243048205\" title=\" \u30b2\u30fc\u30c7\u30eb\u8cde - \u67d0\u7406\u8ad6\u8a08\u7b97\u6a5f\u79d1\u5b66\u8005\u306e\u7814\u7a76\u65e5\u8a8c\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","provider_url":"https://hatena.blog","author_name":"kumano_tarou","blog_title":"\u67d0\u7406\u8ad6\u8a08\u7b97\u6a5f\u79d1\u5b66\u8005\u306e\u7814\u7a76\u65e5\u8a8c","provider_name":"Hatena Blog","categories":["\u7814\u7a76"],"version":"1.0","description":"\u3082\u3046\u3042\u3061\u3053\u3061\u3067\u8a71\u984c\u306b\u306a\u3063\u3066\u3044\u308b\u3088\u3046\u3067\u3059\u304c\uff0c\u4eca\u5e74\u306e\u30b2\u30fc\u30c7\u30eb\u8cde\u306f\u4ee5\u4e0b\u306e\u4e8c\u3064\u306e\u8ad6\u6587\u306b\u6c7a\u307e\u3063\u305f\u3088\u3046\u3067\u3059\uff0e \uff08\u516c\u5f0f\u30b5\u30a4\u30c8\u306f\u3053\u3061\u3089\u3067\u3059\uff0e\uff09 - O. Reingold, S. Vadhan, and A. Wigderson, \"Entropy Waves, the Zig-Zag Graph Product and New Constant Degree Expanders.\" - O. Reingold, \"Undirected Connectivity in Log-Space.\" \u4e21\u65b9\u3068\u3082\u30a8\u30ad\u30b9\u30d1\u30f3\u30c0\u30fc\u30b0\u30e9\u30d5\u7d61\u307f\u3067\u3059\u306d\uff0e"}