æ¸ç±ç´¹ä» ã¬ã³ãã©æ¸ãã«ã¯å¤ãã®æ°å¦çç¥èãæ±ãããã¾ãã ããã§åç¨®å¿ æºãªãã¡ã¬ã³ã¹ã¨ãªãæ¸ç±(å人ç夿ã§)ãç´¹ä»ãããã¨æãã¾ãã è¿ä¼¼ã¢ã«ã´ãªãºã Vijay V. Vazirani (åè), æµ é å夫 (翻訳) NPå°é£ãªåé¡(å·¡åã»ã¼ã«ã¹ãã³åé¡ãªã©)ããè¿ä¼¼ã使ã£ã¦ç¾å®çãªæéã§è§£ãããã®ã¢ã«ã´ãªãºã ã«ã¤ãã¦ã®é大æã§ããæ§æã¯ Numerical Recipies ã®ãããªæãã«ãªã£ã¦ãã¾ããStructured Importance Samping ã®å®è£ ã®æã«ã Hochbaum-Shmoys ã¢ã«ã´ãªãºã ã«ã¤ãã¦èª¿ã¹ã¦ããããã®æ¬ã®è±èªç(ãªãªã¸ãã«)ã«åºãããã¦è²·ãããã©ããã¨æã£ã¦ããã®ã§ãããå æ¥æ¬å±ã§ãã®æ¥æ¬èªçãçºè¦ãã¾ããã ã¬ã³ãã©æ¸ããã°ãã¼ãã«ã¤ã«ããã¼ã·ã§ã³ãããã«ã¯ã¾ãã¬ã³ããªã³ã°ã¢ã«ã´ãªãºã ã®ç¥èãå¿ è¦ã§ãã Advanced Global
{{#tags}}- {{label}}
{{/tags}}