2010-04-15Balazs Szegedy http://arxiv.org/abs/1003.5588 è«–æ–‡ãŒã‚¹ã‚¿ãƒƒã‚¯ã«ãŸã¾ã£ã¦ããŸã®ã§ï¼Œã¡ã‚‡ã£ã¨åã出ã—ã¾ã™ï¼Žã¾ã 溜ã¾ã£ã¦ã¾ã™ãŒï¼Ž ã“ã‚Œã¯ï¼Œã„ã‚ゆるSzemerediã®regularity lemma (æ£å‰‡æ€§è£œé¡Œ) を解æžã®è¦³ç‚¹ã‹ã‚‰è¦‹ç›´ã—ã¦ï¼Œãã®ã‚¹ãƒšã‚¯ãƒˆãƒ«ç‰ˆã‚’証明ã™ã‚‹ï¼Œã¨ã„ã†ã‚‚ã®ï¼Ž ã“ã†ã„ã†ã®ãŒã™ã‚‰ã™ã‚‰èªã‚ãªã„ã¨æœ¬å½“ã¯ã„ã‘ãªã„ã‚“ã ã‘ã©ï¼Œãã†ã„ã†ã¨ã“ã‚ã«ã¾ã§è‡ªåˆ†ã¯é”ã—ã¦ã„ãªã„． Robert Ganian, Petr HlinÄ›ný, Joachim Kneis, Daniel Meister, Jan Obdržálek, Peter Rossmanith, Somnath Sikdar http://arxiv.org/abs/1004.1485 グラフã®æœ¨å¹… (treewidth) ã®æžœãŸã™å½¹å‰²ã¯ã‚°ãƒ©ãƒ•ç†è«–，グラフ・アルゴリズムã®ä¸–ç•Œã§ã¯ã¨ã¦ã‚‚大
最強ã®æ–‡çŒ®ç®¡ç†ã‚½ãƒ•ãƒˆã¯ã“ã‚Œã ï¼ | Chem-Station (ケムステ)
ç ”ç©¶ãƒ†ãƒ¼ãƒžã‚’æŽ¢ã—ã¦ã„ã‚‹å¦ç”Ÿã®ã¨ãã«è€ƒãˆãŸäº‹ | Lifehacking.jp
グーグルã€å¦è¡“論文検索サービスã®æ—¥æœ¬èªžç‰ˆã‚’年内開始 インターãƒãƒƒãƒˆ-最新ニュース:IT-PLUS
è«–æ–‡ã®æŸ»èªã®ã—ã‹ãŸ (TAKENAKA's Web Page)
{{#tags}}- {{label}}
{{/tags}}