2010-04-21Klaus Dohmen http://arxiv.org/abs/1004.3416 Chordalグラフã®ã‚¯ãƒªãƒ¼ã‚¯ã®æ—ã«å¯¾ã—ã¦ï¼ŒBonferroniã®ä¸ç‰å¼ã®ã‚ˆã†ãªã‚‚ã®ãŒæˆã‚Šç«‹ã¤ï¼Œã¨ã„ã†ã“ã¨ã‚’言ã£ã¦ã„る．ã„ã‚ゆる包除原ç†ã¯çƒä½“ (ball) ã®contractibilityã¨åŒã˜ã“ã¨ã‚’ã„ã£ã¦ã‚‹ã‚ˆã†ãªã‚‚ã®ãªã®ã§ï¼Œchordalグラフã®ã‚¯ãƒªãƒ¼ã‚¯è¤‡ä½“ãŒcontractibleã§ã‚ã‚‹ã¨ã„ã†ã“ã¨ã‚’知ã£ã¦ã„れ㰠(ã“ã‚Œã¯ç§ãŒé–¢é€£ã™ã‚‹è«–文を書ã„ãŸEdelman-Reiner ('00) ã®çµæžœã§ã‚ã‚‹)，ã“ã®è«–æ–‡ã®çµæžœã¯ã•ã»ã©é©šãã§ã¯ãªã„，ã¨æ€ã†ï¼Ž Russell Impagliazzo, Valentine Kabanets http://eccc.hpi-web.de/report/2010/072/ ã•ã¦ï¼Œé›¢æ•£æ•°å¦ã«ãŠã‘る確率論的手法ã®åˆ†é‡Žã«ãŠã„ã¦ã€Œconstructive proofã€ãŒæœ€è¿‘注
日本ã®SNSã¯Facebookã«ãªã‚‹ã‹ã€MySpaceã«ãªã‚‹ã‹ãŒå¤§ããªåˆ†ã‹ã‚Œç›®ã§ã¯: SNS,ソーシャルãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚ング.jp
{{#tags}}- {{label}}
{{/tags}}