Hatena::¥Ö¥í¥°(Diary)

¾¦Â礯¤ó¤¬¤¤¤¯¡ª

  • ¡Ö¾¦Â礯¤ó¡×¤Ï¡¤2011ǯ¤ËÁÏΩ100¼þǯ¤ò·Þ¤¨¤ë¹ñΩÂç³ØË¡¿Í¾®Ã®¾¦²ÊÂç³Ø¤Î¥Þ¥¹¥³¥Ã¥È¥­¥ã¥é¥¯¥¿¡¼¤Ç¤¹¡¥
  • ¡Ö¾¦Â礯¤ó¤¬¤¤¤¯¡ª¡×¤Ï¾®Ã®¾¦²ÊÂç³Ø¤Ë´Ø¤¹¤ë¤µ¤Þ¤¶¤Þ¤Ê¾ðÊó¡Ê³ØÀ¸¤Î³èư¡¤ÀèÀ¸¡¤¥¤¥Ù¥ó¥È¡¤É÷·Ê¤Ê¤É¤Ê¤É¡Ë¤òËèÆüȯ¿®¤¹¤ë¥Ö¥í¥°¤Ç¤¹¡¥
  • ËÜ¥µ¥¤¥È¤Ï¡¤Ëܳضµ¿¦°÷¤ÎÍ­»Ö¤¬¸Ä¿ÍŪ¤Ê¸«²ò¤Î²¼¤Ëµ­»ö¡ÊÆüµ­¡Ë¤òÅê¹Æ¤·¤Æ¤¤¤ë¤â¤Î¤Ç¡¤µ­ºÜÆâÍÆ¤Ë¤Ä¤¤¤Æ¤Ï½½Ê¬¤ÊÇÛθ¤ò¤·¤Æ¤ª¤ê¤Þ¤¹¤¬¡¤Ëü¤¬°ì¸í¤ê¤äÉÔŬÀڤʵ­½Ò¤¬¤¢¤Ã¤¿¾ì¹ç¡¤¤½¤ÎÀÕǤ¤ÏÅê¹Æ¼Ô¸Ä¿Í¤Ëµ¢Â°¤·¡¤ËܳØÅö¶É¤Ï´ØÃΤ·¤Þ¤»¤ó¡¥
  • Åê¹Æ¡¦Ìä¹ç¤»À袪shoudaikun@office.otaru-uc.ac.jp

2009-09-29 Barrel¡¡2500·ïÌÜ¥¤¥ó¥¿¥Ó¥å¡¼¡ª

shoudai-kun2009-09-29

µ­Ç°¤¹¤Ù¤­2500·ïÌܤÏÀаæÀèÀ¸¤ÎÏÀʸ¡ª

²ÆµÙ¤ß¤â»Ä¤¹¤È¤³¤í¸å¤ï¤º¤«

Ť¤¤è¤¦¤Ç°Õ³°¤Èû¤¯´¶¤¸¤¿¤«¤Ê¡©

¤µ¤Æ¡¢BarrelÅÐÏ¿2500·ïÌܤϼҲñ¾ðÊó³Ø²Ê¤ÎÀаæÀèÀ¸¤ÎÏÀʸ¡ª

¥¿¥¤¥È¥ë¤Ï¡ØIshii, Toshimasa¡¡(2009) Minimum augmentation of edge-connectivity with monotone requirements in undirected graphs, Discrete Optimization 6(1), pp23-36¡Ù


ÀаæÀèÀ¸¤Î¥¤¥ó¥¿¥Ó¥å¡¼¤Î°ìÉô¤ò¤ªÅÁ¤¨¤¹¤ë¤è¡ª

¡þ¡¡¡¡¡¡¡¡¡¡¡þ¡¡¡¡¡¡¡¡¡¡¡þ

¡û2500·ïÌܤÎÏÀʸ¤Ï¤É¤Î¤è¤¦¤ÊÆâÍÆ¤Ç¤¹¤«¡©

¤ï¤¿¤·¤Î¸¦µæÂоݤϡ¢Î¥»¶ºÇŬ²½ÌäÂê (¤Þ¤¿¤ÏÁȹ礻ºÇŬ²½ÌäÂê) ¤Ç¤¹¡£

ËÜÏÀʸ¤Ï¡¢¤½¤Î°ì¤Ä¤Ç¤¢¤ë¡Ö¥°¥é¥Õ¤ÎÏ¢·ëÅÙÁý²ÃÌäÂê¡×¤ò°·¤Ã¤Æ¤¤¤Þ¤¹¡£

ÊÕÏ¢·ëÅÙÁý²ÃÌäÂê¤ò³ÈÄ¥¤·¤¿¡ÖñĴ¤ÊÍ×µá¤ò¤â¤Ä¡×ÊÕÏ¢·ëÅÙÁý²ÃÌäÂê¤ËÂФ·¤ÆºÇŬ²ò¤òµá¤á¤ë¸úΨŪ¤Ê¥¢¥ë¥´¥ê¥º¥à¤òÄ󰯤·¤Æ¤¤¤Þ¤¹¡£

¡ûBarrel¤Ë·ÇºÜ¤µ¤ì¤¿Ê¸¸¥¤ò¤É¤Î¤è¤¦¤Ê¿Í¤ËÆÉ¤ó¤Ç¤â¤é¤¤¤¿¤¤¤Ç¤¹¤«¡£

¤¤¤í¤¤¤í¤ÊʬÌî¤Î¿Í¤ËÆÉ¤ó¤Ç¤â¤é¤¤¤¿¤¤¤Ç¤¹¤Í¡£

¤½¤·¤Æ¡¢Ï¢·ëÅ٤γµÇ°¤äËÜÏÀʸ¤Î¼êË¡¤¬»È¤¨¤½¤¦¤ÊʬÌ¤¢¤ì¤ÐÀ§È󶵤¨¤Æ¤¤¤¿¤À¤­¤¿¤¤¤Ç¤¹¡£

±þÍÑÈϰϤ¬Áý¤¨¤Æ¤¤¤±¤Ð¡¢¤³¤Î¸¦µæÊ¬Ìî¤Î½ÅÍ×À­¤â¤µ¤é¤Ë¹â¤Þ¤ë¤Î¤Ç¤Ï¤Ê¤¤¤«¤È»×¤¤¤Þ¤¹¡£

¡þ¡¡¡¡¡¡¡¡¡¡¡þ¡¡¡¡¡¡¡¡¡¡¡þ

¾Ü¤·¤¤¥¤¥ó¥¿¥Ó¥å¡¼¤Ï¤³¤Á¤é¤«¤é

ÀаæÀèÀ¸¤¬¸¦µæ¤ò¤Ï¤¸¤á¤¿¤­¤Ã¤«¤±¤ä¸½ºß¼è¤êÁȤó¤Ç¤¤¤ë¸¦µæ¤Ë¤Ä¤¤¤ÆÊ¹¤±¤Á¤ã¤¦¤è¡ª