Ø Ø º ÅÙØÙ Ð ÜÐÙ ÓÒ Ù Ð Ö Ô Ö ÓÖÑ Ò Ö Ø ÓÒ Ô ÐÐÝ Ò ÑÙй Ø ÔÖÓ ÓÖ Ý Ø Ñ ½ Ò Ù Ö ÖÓÑ ÔÓØ ÒØ Ð ÔÖ ÓÖ ØÝ ÒÚ Ö ÓÒ Ò Û ÔÖ ÓÖ ØÝ Ø Ò ÐÓ ÓÖ Ò ÙÒ ÓÙÒ Ø Ñ Ý ÐÓÛ

ÖÖ Ý ÒÑ ÒØ Ø Ø Ñ ÒØ Ö Ö ÓÖ ÒÝ Ð Ø¹ Ò Ð Ñ ÒØ Ö ØÓÖ º ÖÖ Ý ÓÖ Ù Ø ÓÒ Ó ÖÖ Ý Ò Ô Ý Ù Ò ØÖ ÔÐ Ø Ù Ö ÔØ º ØÖ ÔÐ Ø Ô Ö Ò Ò Ø ÓÖÑ ÐÓÛ Ö ÓÙÒ ÙÔÔ Ö ÓÙÒ ØÖ º Á

ÖÓÑ Ø ÈÖÓ Ò Ó Ø ÁÒØ ÖÒ Ø ÓÒ Ð ÓÒ Ö Ò ÓÒ È Ö ÐÐ Ð Ò ØÖ ÙØ ÈÖÓ Ò Ì Ò ÕÙ Ò ÔÔÐ Ø ÓÒ È ÈÌ ³ µ ËÙÒÒÝÚ Ð Ù Ù Ø ½ Ô Ò Ò Ò ÐÝ Ó ÓÖØÖ Ò ¼ ÖÖ Ý ËÝÒØ Ü Ö Ð ÊÓØ Ã Ò Ã ÒÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ê ÍÒ Ú Ö ØÝ ÀÓÙ ØÓÒ

Ì Ö Ö Ü ÑÔÐ Ó ÒØ Ô Ø ÓÒ Ð Ò Ù Ø Ø ÔÖÓÚ ÓÓ ÙÔ¹ ÔÓÖØ ÓÖ Ô Ý Ò ÒØ Ý Ø Ñ ÒÐÙ Ò Ø ÒØ Ö Ø ÓÒ ØÛ Ò ÒØ º ÒØ ¾ Ò ÒعÓÖ ÒØ ÜØ Ò ÓÒ ØÓ Ç Ø¹ Û ÒÐÙ ÓÒ ÔØ Ù ÖÓÐ ÒØ

ÅÙÐØ ¹ ÒØ ËÝ Ø Ñ ËÔ Ø ÓÒ Ù Ò Ì Ç Ì Ñ Å ÐÐ Ö Ò È Ø Ö Å ÙÖÒ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú ÖÔÓÓÐ Ä Ú ÖÔÓÓÐ Ä ÍÃ Ø Ñ Ô Ø Ö ºÐ Úº ºÙ ØÖ Øº Ì Ç Ô Ø ÓÒ Ð Ò Ù Ø Ø ÓÑ Ò Ø ØÖ Ò Ø Ó Ç Ø¹ Ò Ì Ñ ËÈ Û Ø

½º¾ Ò Ø ÓÒ Ì Ò Ó Ø ÓÚ ÕÙ Ø ÓÒ Ò ÓÖÑ Ð Þ Ý Ø ÓÐÐÓÛ Ò Ò Ø ÓÒº Ò Ø ÓÒ ½ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ Ñ Ðݵ Ñ ÐÝ ¾ ¼ ½ ¾Æ ÐÐ Ñ ÐÝ Ó Ð µ Ä µµ È Ù Ó Ê Ò ÓÑ ÙÒØ ÓÒ ¾

¾¾º ¼ ¹¼¼ ÁÒØÖÓ ÙØ ÓÒ ØÓ ÖÝÔØÓ Ö Ô Ý ÆÓÚ Ñ Ö Ø ¾¼¼½ Ä ØÙÖ Ä ØÙÖ Ö Ú Ò Ý Ó ËÖ ÒØÓÒ Ó Æ ÓÐÓ Ä Ø Ø Ñ Û Ò Û Ø Û Ñ Ò Ý Ë Ö Ø Ã Ý ÒÖÝÔØ ÓÒ Ñ Ëà µ Ò Û ÒØÖÓ Ù ØÛÓ Ö Ð Ø ÒÓØ ÓÒ Ó ÙÖ Øݺ Ì Ò Û ÓÛ ÓÛ ÈÊ Ñ Ý Ù ØÓ

Ð Ò ØÓ ØØ Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐغ Ì ÓÙÖ Ô Ö Ñ ØÓÛ Ö Ø Ø Ö Ò ÔÔÖÓÜ Ñ Ð ØÝ Ö ÙÐØ Ò Ô Ö Ý Ø Ô Ô Ö Ó È Ô Ñ ØÖ ÓÙ Ò Î ÑÔ Ð ÓÒ ÌÖ Ú Ð Ò Ë Ð Ñ Ò ÔÖÓ Ð Ñ µ Ø

ÔÔÖÓÜ Ñ Ø ÓÒ À Ö Ò ÓÖ ËÑ ÐÐ ÇÙÖÖ Ò ÁÒ Ø Ò Ó ÆȹÀ Ö ÈÖÓ Ð Ñ Å ÖÓ Ð Ú Ð Ò Â Ò Ð ÓÚ ¾ ¾ ÅÈÁ ÓÖ Å Ø Ñ Ø Ò Ø Ë Ò ¹¼ ¼ Ä ÔÞ Í ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÙÒ ÈÖ Ø Å Ø Ñ Ø ¹¾ ¼ Ã Ð Ò ÓÖÑ Ø ºÙÒ ¹ к ØÖ Øº Ì Ô Ô Ö ÓÒØÖ

LCNS, Vol 1767, pp , Springer 2003

Ø Ö Ü Ø ËÓÐÙØ ÓÒ ÓÖ Å Ü¾Ë Ø Â Ò Ö ÑÑ ÊÓÐ Æ ÖÑ Ö Ï Ð ÐÑ¹Ë Ö ¹ÁÒ Ø ØÙØ ĐÙÖ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö ØĐ Ø ÌĐÙ Ò Ò Ë Ò ½ ¹ ¾¼ ÌĐÙ Ò Ò º Ê Ôº Ó ÖÑ ÒÝ Ö ÑÑ Ò ÖÑÖ Ò ÓÖÑ Ø ºÙÒ ¹ØÙ Ò Òº ØÖ Øº Ú Ò ÓÓÐ Ò ¾ Æ ÓÖÑÙÐ Ø Å Ü¾Ë

Ó Ú ÐÙ Ö ÒÚÓÐÚ Ò ÖØ Ò Ô ÖØ Ó Ø ÔÖÓ Ö Ñµ Ò ØÓ ÐÔ Ø Ø ÔÖÓ Ö ÑÑ Ö Ñ Ø º ÁÒ Ø Ø ÐÐÝ ØÝÔ Ð Ò Ù Ø ØÝÔ Ö ÒÓØ Ò ÓÑ Ø Ò Ø Ø Ø Ô ÖØ Ò ÓÑÔÙØ Ø ÓÒ ÙØ Ö Ø Ö ÓÑ Ø Ò

ÙÒ Û Ø ÙÒØ ÓÒ Ð Ô Ò Ò ÓÖ Ö Øµ ÌÝÔ Î ÐÙ Ò ËØ Ø ÓÑÔÙØ Ø ÓÒ Ò À ÐÐ Ì ÓÑ À ÐÐ Ö Ò Ñ Ö ¾ ¾¼¼¼ ØÖ Ø Ì Ô Ô Ö ÐÐÙ ØÖ Ø ÓÛ À Ðг ØÝÔ Ð Ý Ø Ñ Ò Ù ØÓ ÜÔÖ ÓÑÔÙØ Ø ÓÒ º Ë Ò ÓÑÔÙØ Ø ÓÒ ÓÒ Ø ØÝÔ Ð Ú Ð Ö Ô Ö ÓÖÑ Ý Ø ØÝÔ

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ

Ë ÓÑ Ò Ò ÝÒ Ñ ÈÖÓ Ö ÑÑ Ò Û Ø Ò Ö Ð Þ Ø ÓÒ Ò Ð Ö ËÝ Ø Ñ È ÖÖ Ö Ö ½ ¾ Ò ÇÐ Ú Ö Ë Ù ½ ½ ÙÐØ Ú Ø ÓÒ Ì» ÈÊ» Ë ÉÙ Å Ö Ð ÙÐØ ¾ ¾ Ëع ÐÓÙ Ü ¾ Ò Ñ ØÄ ÄÁÈ µ ÖÙ Ù Ô Ø Ò ËÓØØ ¼½ È ÊÁË Ô ÖÖ º Ö Ö Ð Ô º Ö ÓÐ Ú Öº Ù

R E S E A R C H R E P O R T I D I A P

R E S E A R C H R E P O R T I D I A P ËÇŹ ÐÙ Ø Ö Ò ÓÖ ÇÒ¹Ð Ò Ö Ù Ú ÓÖ Ð Ø ÓÒ ËØÙ Ý Î Ò ÒØ Ä Ñ Ö Á Á ÈßÊÊ ¼¾¹ ¼ ÂÙÐÝ ¾¼¼¾ Ö Ð ÖÓØ ØÓ ÔÔ Ö Ò ÙÞÞÝ ËÝ Ø Ñ Ò ÃÒÓÛÐ ÓÚ ÖÝ Ëà µ ¾¼¼¾ Ð Ð Å Ó Ð Ð Á Ò Ø Ø Ù Ø Ó

½µ ÓÖ È µ Ô ÛÒ Ò Ò Ø Ò Ó ÔÖÓ È ÓÖ ÓÙÖÖ Ò Ó ÙÖÖ ÒØÐÝ Ò Ø Ø Ô ¾µ ÒÓØ Ý È µ ÔÖÓ Ù Ð Ø Ò Ö Ø Ø Û ÒÓØ Û Ø ÓÒ È µ Û Û ÐÐ Ô ÛÒ Ò Ò Ø Ò Ó È Ø Ñ Ò Û ÔÖÓ Ù µ ÑÓ

ËØ Ø ¹ Ò Ú Òع Ê Ø Ú ÈÖÓ Ö ÑÑ Ò Ò Ë Ö Ø Ô Æ Ù ½ ÒØÓÒÝ ÊÓÛ ØÖÓÒ ¾ Ò ÒÐÙ Ú ØØ ÖÓ ½ ½ Ô ÖØ Ñ ÒØÓ Ë ÒÞ ÐгÁÒ ÓÖÑ Þ ÓÒ ÍÒ Ú Ö Ø ÓÐÓ Ò È ÞÞ ÈÓÖØ Ëº ÓÒ ØÓ Á¹ ¼½¾ ÓÐÓ Ò ÁØ Ðݺ ¹Ñ Ð Ù Þ Ú ØØ Ö ºÙÒ Óº Ø ¾ Å ÖÓ Ó

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ

Ì ÓÑÔÙØ Ð Ñ Ò ÓÒ Ó ÌÖ Ó ÁÒ Ò Ø À Ø ÊÙ ÐÐ Å ÐÐ Ö ÂÙÐÝ ¾ ¾¼¼ Ì Ö Ø ÓÙÖ Ø ÓÒ Ó Ø ÖØ Ð ÔÔ Ö ÔØ Ö Ó È º º Ø Ø Ø ÍÒ Ú Ö ØÝ Ó Ó ÙÒ Ö Ø ÙÔ ÖÚ ÓÒ Ó ÊÓ ÖØ Áº ËÓ Ö º Ì Ò Ö Ð Ó Ù ØÓ ÝÖ Ã ÓÙ ÒÓÚ Û Ó ÓÖ Ò ÐÐÝ ÔÓ Ø ÕÙ

½½ º º À Æ Æ º º Í Æ ÒÓØ ÔÓ Ø Ú Ñ ¹ Ò Ø ÙÒÐ Ø ÓÐÐÓÛ Ò ØÖÙ Ø Ö ÓÒ Ù ÔÖÓ Ð Ñ È ½ Û Ø Ò Ð ÐÐ ÓÒ ØÖ ÒØ Û Ó ÓÖÑ Ù Ø ØÓ Ñ Ò ¾Ê Ò µ ½ ¾ Ì Ì Ø Ì Ù ÔÖÓ Ð Ñ Ø Ð

ÂÓÙÖÒ Ð Ó ÓÑÔÙØ Ø ÓÒ Ð Å Ø Ñ Ø ÎÓк½ ÆÓº¾ ¾¼¼½ ½½ ß½¾ º ÇÆ Å ÁÅ Ç Í Ä ÍÆ ÌÁÇÆ Ç ÌÀ Ì ËÍ ÈÊÇ Ä Å ½µ ÓÒ ¹ Ò Ê Ö Ú ÐÓÔÑ ÒØ ÒØ Ö Ó È Ö ÐÐ Ð ËÓ ØÛ Ö ÁÒ Ø ØÙØ Ó ËÓ ØÛ Ö Ò ½¼¼¼ ¼ Ò µ ¹Ü Ò Ù Ò ËØ Ø Ã Ý Ä ÓÖ ØÓÖÝ

edges added to S contracted edges

Ì Å Ü ÑÙÑ ÝÐ ËÙ Ö Ô ÈÖÓ Ð Ñ Ò Ö ¹ Ö Ô Ð ÒØ Æ ÛÑ Ò Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò ÅÁÌ Ñ Ö Å ¼¾½ ¹Ñ Ð Ð ÒØ Ø ÓÖݺРºÑ غ Ù Ï ØÙ Ý Ø ÔÖÓ Ð Ñ Ó Ò Ò Ñ Ü ÑÙÑ ÝÐ Ù Ö Ô Ó Ú Ò Ö Ø Ö Ô Ò Û Ø Ñ Ü ÑÙÑ ØÓØ Ð Ö Ò ÔÐÙ ÓÙص

ÓÖÑ Ð ÓÒ ÔØ Ò ÐÝ Ò Ö Ö ÓØ ÖÛ ØÓ Ò ØÓ ÔÖÓ Ò Ó Ô Ø Á Ë ÓÒ Ö Ò º Ì Ö Ö Ö Ð Ø ÔÔÖÓ ØÓ Ø ÓÚ Ø Ø ÔÖÓ Ð Ñº ÓÖ Ò Ø Ò Ø ÓÒ ÔØ Ó Ú ÖØÙ Ð ÓÐ Ö Û ÒØÖÓ Ù Ò ÔÖÓ Ö Ñ

Å ß ÓÒ ÔØÙ Ð Ñ Ð Å Ò Ö Ê Ö ÓÐ ½ Ö ËØÙÑÑ ¾ ½ Ë ÓÓÐ Ó ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý Ö ÆØ ÍÒ Ú Ö ØÝ ÓÐ Ó Ø ÑÔÙ ÈÅ ¼ ÓÐ Ó Ø Å Ð ÒØÖ ÉÄ ¾ Ù ØÖ Ð ÖºÓÐ Ùº Ùº Ù ¾ Ì Ò ÍÒ Ú Ö ØĐ Ø ÖÑ Ø Ø Ö Å Ø Ñ Ø Ë ÐÓ ÖØ Ò ØÖº ß ¾ ÖÑ Ø

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò

ÝÓÒ ÀÝÔ ÖØÖ Ï Ø ÓÑÔÓ Ø ÓÒ Å Ø Ó Ï Ø ÓÙØ ÓÑÔÓ Ø ÓÒ ÀÙ Ò Ò Î ØÓÖ ÐÑ Ù Ô ÖØ Ñ ÒØ Ì ÒÓÐÓ ÍÒ Ú Ö Ø Ø ÈÓÑÔ Ù Ö Ö ÐÓÒ ËÔ Ò Ù º Ò Ú ØÓÖº ÐÑ Ù ÙÔ º Ù ØÖ Øº Ì Ò Ö Ð ÒØÖ Ø Ð ØÝ Ó Ø ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ ¹ Ð Ñ ÑÓØ Ú

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å

Ú Ð Ð ÓÒÐ Ò Ø ØØÔ»» Ѻ Ö Ùº º Ö ÁÒغ º ÁÒ Ù ØÖ Ð Å Ø Ñ Ø ÎÓк ÆÓº ¾¼½½µ ½ ½¹½ ½ Ê Ò Ò ÍÒ Ø Ò Ý Í Ò Ø ÎÓØ Ò ËÝ Ø Ñ Åº à ÒÑÓ ÑÑ Êº ÐÐ Ò µ Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ë Ò Ò Ê Ö Ö Ò Á Ð Ñ Þ ÍÒ Ú Ö ØÝ Ð Ñ Ö ÁÖ Òº µ

deactivate keys for withdrawal

Ù Ø Ð ÌÖ Ò Û Ø ÍÒÓÒ Ø ÓÒ Ð ÒÓÒÝÑ ØÝ ÒÒ Ã Ð Ö Ò ÀÓÐ Ö ÎÓ Ø Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÖÑ Ø Ø ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ¹ ¾ ÖÑ Ø Ø ÖÑ ÒÝ ß Ù Ð Ö ÚÓ ØÐ º Ò ÓÖÑ Ø ºØÙ¹ ÖÑ Ø Øº ØÖ Ø Ï ÔÖ ÒØ Ò Û ÒÓÒÝÑÓÙ ÓÒ¹Ð Ò Ô ÝÑ ÒØ

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö

ËÌ Ä Å Ä Å ÌÁÇÆ ÂÓ Ò Ìº Ð Û Ò Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø ËØ Ø Ø Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÁÐÐ ÒÓ Ø Ó Â ÒÙ ÖÝ ¾¼¼¼ Ø ØÓ Ø Ñ ÑÓÖÝ Ó ºÁºÅ Ð Úº ÁÒ ½ ÖÞ ÓÖÞÝ Û Ø Ö Ø Ö Û Ö ÓÒØ ÒÙÙÑ Ñ ÒÝ «Ö ÒØ ¼ ¹ Ø ÓÖ Ð Ø ÓÖ º Ï Ø

½ ÁÒØÖÓ ÙØ ÓÒ Ï Ö Ð ÓÑÑÙÒ Ø ÓÒ ÓÑ ÔÓÔÙÐ Ö Ù ØÓ Ø Ö ÒØ Ú ÒØ Ó Ò Û Ø ÒÓÐÓ º ÁØ ÔÖ ÒØ ÒÓØ ÓÒÐÝ Ò Ø Ù ÕÙ ØÓÙ ÓÖ Ð Ò ÐÐÙÐ Ö Ô ÓÒ ÙØ Ð Ó Ò Ô Ö ÓÒ Ð ÓÑÑÙÒ Ø

Ø ÖÑ Ò Ø Ê Ó ÖÓ Ø Ò Ó Ò Ëº Ð Ù Ý Ä Þ Ò Þ ÒÒ ĐÇ ØÐ Ò Ü ÂÓ Ò Å Ð ÊÓ ÓÒ ß Ý ÁÒ ØÝØÙØ ÁÒ ÓÖÑ ØÝ ÍÒ Û Ö ÝØ Ø Ï Ö Þ Û Ò ¾ ¼¾¹¼ Ï Ö Þ Û ÈÓÐ Ò º ¹Ñ Ð Ð Ù Ñ ÑÙÛº ÙºÔÐ Þ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ä Ú

½ ÁÒØÖÓ ÙØ ÓÒ Ê ÒØ Ö ÙÐØ Ò ÑÔÐ Ñ ÒØ Ø ÓÒ Ó Ø ÔÐ ÒÒ Ö ½ Ú Ö Ø Ò¹ Ø Ö Ø ÓÖ Ù Ø Ð ÔÔÐ Ð ØÝ Ó Ø ÔÐ ÒÒ Ò ÔÔÖÓ ØÓ Ñ ÒÝ Ö Ð ÛÓÖÐ ÔÖÓ Ð Ñ º ÍÒ ÓÖØÙÒ Ø ÐÝ Ø ÔÖ

Ò ÜØ Ò ÓÒ Ó Ë ÌÈÄ Æ ÓÖ ÔÐ ÒÒ Ò Û Ø ÓÒ ØÖ ÒØ Å ÖÓ ÓÐ ØØ ËØ ÒÓ Å ÖÙ Ò Ð Ö Ó Å Ð Ò Ô ÖØ Ñ ÒØÓ Å Ø Ñ Ø ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Ð ËØÙ È ÖÙ Î Î ÒÚ Ø ÐÐ ¼ ½¼¼ È ÖÙ ÁØ ÐÝ ¹Ñ Ð Ñ ÖÓ ÒÓ Ñ Ð Ò ÔÑ ØºÙÒ Ô º Ø Ì Ðº ¹¼ ¹ º

Ä ÓÖ ØÓ Ö ÓÖ Ð Ê Ö Ò ÁÒ ÓÖÑ Ø ÕÙ ÍÅÊ ¼¼ ¹ ÍÒ Ú Ö Ø ÓÖ ÙÜ Á ½ ÓÙÖ Ð Ä Ö Ø ÓÒ ¼ Ì Ð Ò Ü Ö Ò Ê Ö Ê ÔÓÖØ Êʹ½ ¼ ¹¼ Ò Æ ÒØ Ò ÙÖ Ø Ð ÓÖ Ø Ñ ÓÖ ÓÑÔÙØ Ò Ø Û Ò Ð Ó ÓÙÑ ÒØ Ñ Ý Ø ÔÖÓ Ø ÓÒ ÔÖÓ Ð Ñ Ø Ó Ý Â ÕÙ ¹ÇÐ Ú

Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ Å Ö ÈÓÑÔÐÙÒ ½ Ò Å Âº Å Ø Ö ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ ÇÒØ Ö Ó

Ì ØÐ Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖ Ø ÓÑÔ Ö ÓÒ Ó ÀÙÑ Ò Ä Ñ ÌÖ ØÓÖ ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ò Å Âº Å Ø Ö ÊÙÒÒ Ò Ë Ñ ÒØ Ø ÓÒ Ð ÓÖ Ø Ñ ÓÖÖ ÔÓÒ Ò ÙØ ÓÖ Å Ö ÈÓÑÔÐÙÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÖ ÍÒ Ú Ö ØÝ ¼¼ à РËØÖ Ø ÌÓÖÓÒØÓ

In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000.

In Proceedings of 10th International Conference on Database and Expert Systems Applications (DEXA 2000), Greenwich, UK, September 4-8, 2000. LNCS Vol.????. pp.???-???. ÜØ Ò Ò Ø ÐÓ Û Ø Ð Ö Ø Ú ÍÔ Ø Å Ò

Ø ÔÖ ÙÖ ØÝ Ö ÕÙ Ö Ñ ÒØ Ó ÙØ ÒØ Ø Ý Ø Ð Ñ Òغ Ë Ú Ö Ð ÓÒÖ Ø ÙÖ ØÝ Ò Ô Ö ÓÖÑ Ò ØØÖ ÙØ Ú Ò ÒØ Ö Ð º Ì ÙÒ Ñ ÒØ Ð ÙÖ ØÝ Ó Ð Ó Ý Ø Ð Ñ ÒØ ÔÖÓØÓÓÐ Ö ØÓ ÑÔÐ Ø

ÌÛÓ¹È ÙØ ÒØ Ø Ã Ý Ö Ñ ÒØ ÈÖÓØÓÓÐ Û Ø Ã Ý ÓÒ ÖÑ Ø ÓÒ ÓÝ ÓÒ ËÓÒ ÃÛ Ò Ó Ã Ñ ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÑÙÒ Ø ÓÒ ÍÒ Ú Ö ØÝ Á ͵ ¹ ÀÛ Ñ¹ ÓÒ Ù ÓÒ ¹ Ù Ì ÓÒ ¼ ¹ ¾ ˺ ÃÓÖ Ý ÓÒ Ùº º Ö ØÖ Øº Ì Ô Ô Ö ÔÖÓÔÓ Ø Ö Ý Ö Ñ ÒØ ÔÖÓØÓÓÐ

½ ÁÒØÖÓ ÙØ ÓÒ ÒÓÑ ÈÓÖØ Ð Û ¹ ÒØ Ö Ø Ú ÓÑÔÙØ Ø ÓÒ Ð ÔÐ Ø ÓÖÑ ÓÖ Ø Ò Ð¹ Ý Ò Ñ Ò Ò Ó ÒÓÑ Ø º Ï Ñ ØÓ ÒØ Ö Ø Ø ÔÖ Ñ ÖÝ ÒÓÑ Ø ÙÒØ ÓÒ Ð ÒÓÛÐ Ò Ò ÐÝØ Ð ØÓÓÐ Û

ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ¾ ¾ ËØ ÖØ Ý ÓÒ ØÖÙØ Ò Ò Ð Ø ¾ ¾º½ Í Ò ÔÖ Ò Ò Ð Ø µ º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ Ë Ö ÓÖ Ò Ó ÒØ Ö Ø Ù Ò ÒØÖ Þ ÝÑ ÓÐ ÓÖ Ö ÔØ ÓÒº ¾º È Ø Ð Ø Ó Ò Ò Ø ÓÜ ÔÖÓÚ º º º º

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô

ÄÈ ÈÖÓ Ò ÓÖ È Û Ä Ò Ö ÇÔØ Ñ Þ Ø ÓÒ Ò Ë ÙÐ Ò Ö Ð Ò À Ò Ð Ë ÓÙØ Á ¹È Ö ÁÑÔ Ö Ð ÓÐÐ º ÄÓÒ ÓÒ ËÏ ¾ ÍÒ Ø Ã Ò ÓѺ ¹Ñ Ð ½½ Ô Öº º ºÙ ØÖ Øº ÙÐ Ò ÔÖÓ Ð Ñ Û Ø Ô Û Ð Ò Ö Èĵ ÓÔØ Ñ Þ ¹ Ø ÓÒ ÜØ Ò ÓÒÚ ÒØ ÓÒ Ð ÙÐ Ò Ý

3D Interaction in Virtual Environment

3D Interaction in Virtual Environment Â Ò Ð Ö Ö ºÑÙÒ ºÞ ÙÐØÝ Ó ÁÒ ÓÖÑ Ø Å ÖÝ ÍÒ Ú Ö ØÝ ÖÒÓ» Þ Ê ÔÙ Ð ØÖ Ø ÀÙÑ Ò¹ ÓÑÔÙØ Ö ÁÒØ Ö Ø ÓÒ Ò Ô ÓÙÐ Ò Ð Ù Ö ØÓ ÒØ Ö Ø Ö ÐÝ Û Ø Ú ÖØÙ Ð Ó Ø º ÁÒØ Ö Ø ÓÒ Ò Ò Ö Ø Ñ

ÁËÁË Ø Ò Ð Ö ÔÓÖØ Ö ÎÓк ½¼ ¾¼¼¼ ÖÓÙÒ ÜØÖ Ø ÓÒ Ó ÓÐÓÙÖ ÁÑ Ë ÕÙ Ò Ù Ò Ù Ò Ñ ÜØÙÖ ÑÓ Ð ËØ ÒÑ Ò Ò Ê Ò Ú Ò Ò ÓÓÑ Ö ÁÒØ ÐÐ ÒØ Ë Ò ÓÖÝ ÁÒ ÓÖÑ Ø ÓÒ ËÝ Ø Ñ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò

ÜÔÓÒ ÒØ Ð Ò Ø ÔÖÓ Ð Ñ Þ Ø Ò ÐÓ Ò Ù Ø Ð Ò Ö ÓÖ Ò ØÓ ÃÓÖ º Ì ÒØ Ð Ö ÓÒ Û Ý ØÖ Ø ÓÒ Ö Ù ÓÑÔÐ Ü ØÝ Ø Ø Ø ØÓØ Ð ÓÑÔÐ Ü ØÝ Ø ÙÑ Ó Ø ÓÑÔÐ Ü Ø Ó Ø ÑÙÐØ ÔÐ Ö Ò

ØÖ Ø ÓÒ Û Ø Ò È ÖØ Ð ÙØ ÓÒ ÓÖ Ä Ò Ö ÄÓ È Ô ÃĐÙÒ ÆÓÖÛ Ò ÍÒ Ú Ö ØÝ Ó Ë Ò Ò Ì ÒÓÐÓ Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò Ô Ô ºÒØÒÙºÒÓ ØÖ Øº ØÖ Ø ÓÒ Ò Ù ÜØ Ò Ú ÐÝ Ò ÖØ Ð ÁÒØ ÐÐ ¹ Ò Áµ ÔÐ ÒÒ Ò ÙÑ Ò ÔÖÓ Ð Ñ

Ô ØÙ Ø Ò Ø ÔÐ Ò º Ì ÑÓ Ø ÑÔÓÖØ ÒØ Ø Ô Ò Ø ÔÖÓ ÙÖ Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÙÒ ÒÓÛÒ ÓÑÔÓÒ ÒØ Ó Ø ÐÓÛÒ Ú ØÓÖ ØÓ Ø ÒÓÖÑ Ð Ò ØÓ Ø ÔÐ Ò º Ì ÔÖÓ Ð Ñ ÔÐ Ý Ò ÑÔÓÖØ ÒØ

ÓÑÔÓÒ ÒØ Ð Ô Ø ÓÒ Ó ÔÐ Ò Û Ú Ò ÓØÖÓÔ Ò Ò ÓØÖÓÔ Ú Ó Ð Ø Ñ ÎÐ Ø Ð Ú ÖÚ Ò Ý ½ Ò ÁÚ Ò È Ò ¾ ½ ÖÐ ÍÒ Ú Ö ØÝ ÙÐØÝ Ó Å Ø Ñ Ø Ò È Ý Ô ÖØÑ ÒØ Ó ÓÔ Ý Ã Ã ÖÐÓÚÙ ½¾½ ½ ÈÖ ¾ Þ Ê ÔÙ Ð º ¹Ñ Ð Ú ÖÚ ÒÝ º ÖÐÓںѫºÙÒ ºÞ

ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ Ú Ö Ò Ú Ù Ð Ò Ñ Ð Ø ÓÛÒ Ø ÒØ Ñ Ö Ò º Ì Ô ØØ ÖÒ Ö ÒÓØ Ø ÖÑ Ò Ò Ø ÐÐݺ Ì Ý

Ò Ñ Ð Ó Ø È ØØ ÖÒ ÓÖÑ Ø ÓÒ Ú ÐÝÒ Ë Ò Ö Ô ÖØÑ ÒØ Ó Å Ø Ñ Ø Ð Ë Ò ÓÖ Å ÓÒ ÍÒ Ú Ö ØÝ Ù Ù Ø ¾¼¼½ ÂÓ ÒØ ÛÓÖ Û Ø Ì ÓÑ Ï ÒÒ Ö ÍÅ µ ÁÒØÖÓ ÙØ ÓÒ Ì Ñ Ñ Ö Ó Ú Ò Ô ÓÖ Ù Ô µ Ú Ø Ñ Ò Ö Ð ØÙÖ ÓÒ Ø Ö Ó Ø Ô ØØ ÖÒº ÀÓÛ

Ì ÐÑÓ Ø ÓÑÔÐ Ø ÙÔÛ Ö ÓÐÐ Ô Ó ÈÀ ÓÛÒ ØÓ È ÆÈ ½ Ü ÔØ ÓÖ Ø Ô ØÛ Ò È ÆÈ Ò ÈÈ ÆÈ º ÐÓ Ò Ø Ô Ñ Ø ÓÒ Û Ø ÔÖÓÓ Ø Ø È ÆÈ ½ È ÆÈ ¾ ØØ µ ÈÈ ÆÈ È ÆÈ º ÀÓÛ Ú Ö Ø Ô

ÇÒ Ø Ó Ú À ÖÖÝ Ù ÖÑ Ò ½ Ê Ö Ò ¾ Ò Ä Ò ÓÖØÒÓÛ ½ ÏÁ ² ÍÒ Ú Ö ØÝ Ó Ñ Ø Ö Ñº Ö ÏÁ ÁÆË ÈºÇº ÓÜ ¼ Ñ Ø Ö Ñ Ì Æ Ø ÖÐ Ò º Ù ÖÑ ÒÛ ºÒк ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ð ØÖ Ð Ò Ò Ö Ò ÍÒ Ú Ö ØÝ Ó Å ÖÝÐ Ò ÐØ ÑÓÖ ÓÙÒØÝ

ß ¾ ß ËÌÊ Ì ÌÓ Ò Ò Ø ØÓ Ø Ù Ó Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò Ö ÓÒ Ø ÙÒ Û Ó ÖÚ Ð Ñ ÒØ Ø Ø ÖÙÔØ Ò Ø Ú Ö ÓÒ ÆÇ º Ì Ó ÖÚ Ø ÓÒ ÓÒ Ø Ó À«ÐØ Ö Ö Ñ Ø Ø Ö Û Ú Ð Ò Ø Ð Ò ÒØ Ö

Ê Ô Ò Ò Å Ò Ø ÓÒÒ Ø Ú ØÝ Ç ÖÚ ÓÖ Ð Ñ ÒØ ÖÙÔØ ÓÒ Ò ÁØ Ó Ø Ð Ö ÂÙÒ ¹ÀÓÓÒ Ã Ñ Àº ˺ ÙÒ Ë Ò ÛÓÓ Ä ØÖÓÒÓÑÝ ÈÖÓ Ö Ñ Ë ÓÓÐ Ó ÖØ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ë Ò Ë ÓÙÐ Æ Ø ÓÒ Ð ÍÒ Ú Ö ØÝ Ë ÓÙÐ ÃÇÊ ½ ½¹ ¾ Ñ ØÖÓº ÒÙº º Ö Ò ÂÓÒ

ß ¾ ß ½º ÁÒØÖÓ ÙØ ÓÒ Ö Ñ ÒØ Ø ÓÒ ÙÖ Ò ÔÖÓØÓ Ø ÐÐ Ö ÓÐÐ Ô Û ÐÝ ÔØ ØÓ Ø ÔÖ Ñ ÖÝ Ñ ¹ Ò Ñ ÓÖ Ø ÓÖÑ Ø ÓÒ Ó Ò ÖÝ Ò ÑÙÐØ ÔÐ Ø Ö Ý Ø Ñ º º Ä Ö Ò Ö Ø Ðº ¾¼¼ Ò

ÓÐÐ Ô Ò Ö Ñ ÒØ Ø ÓÒ Ó ÅÓÐ ÙÐ Ö ÐÓÙ ÓÖ º º Å Ò Ø Ö Ò Ó ÈÖÓÐ Ø Ò Ç Ð Ø ÓÖ º Ð Ò Èº Ó Ô ÖØÑ ÒØ Ó Ì ÖÖ ØÖ Ð Å Ò Ø Ñ ÖÒ ÁÒ Ø ØÙØ ÓÒ Ó Ï Ò ØÓÒ ¾ ½ ÖÓ Ö Ò ÊÓ ÆÏ Ï Ò ØÓÒ ¾¼¼½ ¹½ ¼ Ó ØѺ Ûº Ù ËÌÊ Ì Ì ÓÐÐ Ô Ò Ö

Ò Û ÑÓÒ ØÖ Ø ÒÝ ÓØ Ö Ö Ð Ø ÓÒ Ô ÓÒ Ø ÒØ Û Ø Ø ÇÙÖ Ñ Ò Ö ÙÐØ Ø Ø Ø ÒÓÛÒ ÑÔÐ Ø ÓÒ Ö Ø ÓÒÐÝ ÓÒ ØÓ ÓÐ Ò Ú ÖÝ Ö Ð Ø Ú Þ ÛÓÖÐ º Ì Ø Û ÑÓÒ ØÖ Ø Ò ÓÖ Ð Ö Ð Þ

Ë Ô Ö Ð ØÝ Ò ÇÒ ¹Û Ý ÙÒØ ÓÒ Ä Ò ÓÖØÒÓÛ ÂÓ Ò ÊÓ Ö Ý ÂÙÐÝ ¾½ ¾¼¼¼ ØÖ Ø Ï ØØÐ ÐÐ Ö Ð Ø Ú Þ ÕÙ Ø ÓÒ Ó Ø Ö Ð Ø ÓÒ Ô ØÛ Ò Ø ÓÐÐÓÛ Ò Ú ÔÖÓÔÓ Ø ÓÒ È ÆÈ È ÍÈ È ÆÈ ÓÆÈ ÐÐ Ó ÒØ Ô Ö Ó ÆÈ Ø Ö È¹ Ô Ö Ð º ÐÐ Ó ÒØ Ô Ö

Ì Ó Ø Ú Ó ÓÙÖ ØÖ Ò Ð ÓÒØÖÓÐÐ Ö Ú ÙÐ Ö Ð Ý Ñ Ò Ñ Þ Ø ÓÒº Ì ÓÒÐÝ ÓÒ Ó Ú Ö Ð Ó Ø Ú Ó Ö Ð¹Ð ØÖ Ò Ð ÓÒØÖÓÐÐ Ö º ÇØ Ö ÒÐÙ º º ØÝ Ò ÒÚ ÖÓÒÑ ÒØ Ð Ô Ø Ò ÓÔØ Ñ

Ê Ò ÓÖ Ñ ÒØ Ä ÖÒ Ò Ò Æ ÙÖÓ ÙÞÞÝ ÌÖ Ë Ò Ð ÓÒØÖÓÐ ÐÐ Ò Ñ ½ À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý Ä ÓÖ ØÓÖÝ Ó ÌÖ Ò ÔÓÖØ Ø ÓÒ Ò Ò Ö Ò ÈºÇº ÓÜ ¾½¼¼ Áƹ¼¾¼½ ÀÍÌ ÒÐ Ò ÐÐ º Ò Ñ Ùغ ÙÖÓÔ Ò ÂÓÙÖÒ Ð Ó ÇÔ Ö Ø ÓÒ Ð Ê Ö ÎÓÐÙÑ

Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ Ø ÓÒ ÓÛ Ó Û Ú Ù Ø Ø ÓÙÖ ÔÓ Ð Ì Û Ý ÒÙÑ Ö Ø ÓÒ Ý Ø Ñ

Ð ØÝ ÄÓ Ò ÆÙÑ Ö Ø ÓÒ ËÝ Ø Ñ Ñ Ð ÖÐ Ö Ô ÖØ Ñ ÒØ Å Ø Ñ Ø ÕÙ ÍÒ Ú Ö Ø Ä ÆÌ ¾¼½ ¹ Å Ö ÐÐ ÆÓÚ Ñ Ö ¾ ¹ Ñ Ö ¾ Ë Ø Ó ÒÙÑ Ö Ò Ø Ö Ö ÔÖ ÒØ Ø ÓÒ ÁÒ Ø ÓÙÖ Û Û ÐÐ ÒØ Ö Ø Ò Ø Ó ÒÙÑ Ö º ÁÒ ÓÑÔÙØ Ö Ò Û Ö ÓÒ ÖÒ Ý Ø ÕÙ

ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý

ÇÒ Ø ÈÓÛ Ö Ó ÓÑÔÙØ Ø ÓÒ Ð Ë Ö Ø Ë Ö Ò Îº Î ÒÓ ½ ÖÚ Ò Æ Ö Ý Ò Ò ¾ ú ËÖ Ò Ø Ò ¾ Ò º È Ò Ù Ê Ò Ò ¾ ½ Ä ÓÖ ØÓÖÝ ÓÖ ÓÑÔÙØ Ö Ë Ò Å Ù ØØ ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý Ñ Ö Å ¼¾½ ÍË º ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ò Ò Ò Ö Ò

Ï Ó ØÖ Ù ÛÓÖÐ Ý Ù Ð Ø Ö Ø ÓÖ Ð Ö Ð Ø Ú ØÓ Û ÆÈ ËÈ ÊË Ó ÓØ Ú ÓÑÔÐ Ø Ø º Å Ö ÌÓÖ ÅÌ Ú Ö Ð Ø Ú Þ Ð ÔÖÓÓ Ø Ø ÓÔØ Ñ Ð ÔÖÓÓ Ý Ø Ñ Ü Ø Ø ÆÈ ËÈ ÊË Ó Ú ÓÑÔÐ Ø

ÇÔØ Ñ Ð ÈÖÓÓ ËÝ Ø Ñ ËÔ Ö Ë Ø À ÖÖÝ Ù ÖÑ ½ ËØ Ú Ö ¾ Ä ÓÖØÓÛ Ø Ö Ú Å Ð Ý ½ ÏÁ ¾ Í Ú Ö ØÝ Ó ËÓ ÖÓÐ Í Ú Ö ØÝ Ó Ó Í Ú Ö ØÝ Ó Ó ÁÅ Ë ØÖ Øº Ï Ü Ø Ö Ð Ø Ú Þ ÛÓÖÐ Û Ö ÆÈ ËÈ ÊË Ó ÓÑÔÐ Ø Ø º Ì Ú Ø Ö Ø Ö Ð Ø Ú Þ ÛÓÖÐ

¾ º Ï Åº È ÞÞ Ò Ò º ÐÐ Ù ½ µ Ä Ò Ð Ý Ò Ç Ð ÓÒ ½ µ Å ÞÓ Ù Ø Ðº ½ µ Ê ¹ Ö Ø Ðº ½ µ ËÐ Ñ Ò ½ µ Î ÒÄ Ò ½ ¾µ Ò ÓÙÒ Ò Ç³Ë ½ ½µ ÑÙ Ó Ø Ò Ø Ö Ó ØÙ ÒØ ÑÓ Ð Ò ½

Å Ò Ð ÖÒ Ò ÓÖ Ù Ö ÑÓ Ð Ò Ó«Ö Ý Áº Ï Ë ÓÓÐ Ó ÓÑÔÙØ Ò Ò Å Ø Ñ Ø Ò ÍÒ Ú Ö ØÝ ÐÓÒ Î ØÓÖ ¾½ Ù ØÖ Ð Å Ð Âº È ÞÞ Ò Ò Ò Ð ÐÐ Ù Ôغ Ó ÁÒ ÓÖÑ Ø ÓÒ Ò ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ð ÓÖÒ ÁÖÚ Ò ÁÖÚ Ò Ð ÓÖÒ ¾ ÍË ÈÖ ÔÙ Ð Ø

TCP SOURCE TCP DESTINATION

ÆÓÚ Ð Ð Ý Ã Ø Ò ÕÙ ÓÖ ÑÔÖÓÚ Ò Ì È Ô Ö ÓÖÑ Ò Ò ÑÙÐØ ÓÔ Û Ö Ð Ò ØÛÓÖ Ø Ò ÐØÑ Ò ÁÆÊÁ È ¾¼¼ ÊÓÙØ ÄÙ ÓÐ ¼ ¼¾ ËÓÔ ÒØ ÔÓÐ Ü Ö Ò Ñ Ð ÐØÑ Ò ÓÔ º ÒÖ º Ö Ì Ð µ ¾ Ü µ ¾ º Ì Ò Â Ñ Ò Þ º ºËºÁºÅºÇº ÙÐØ ÁÒ Ò Ö ÍÒ Ú Ö

Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½

Ä Ü¹ÇÔØ Ñ Ð ÇÒ¹Ä Ò ÅÙÐØ Ð Ë ÙÐ Ò Û Ø À Ö Ð Ò ÖÙ À Ò È ÖÖ Ë Ö Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò Ò Ø ÓÓÖ Ò Ø Ë Ò Ä ÓÖ ØÓÖÝ ÍÒ Úº Ó ÁÐÐ ÒÓ ÍÖ Ò ÁÄ ½ ¼½ Ñ Ð ¹ Ô¹ Ö Ù Ùº Ù ÂÙÒ ¾¼¼¼ ØÖ Ø ÇÒ¹Ð Ò ÙÐ Ò Ó ÙÒ Ø¹Ð

Ê Ö Ò Ù Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö º º º ½º¾º Ï Ø Ä ÒÙÜ Ä ÒÙÜ ÍÆÁ ¹Ð ÖÒ Ð Ö Ø Ý Ä ÒÙ ÌÓÖÚ Ð º Ä ÒÙÜ ÖÒ Ð Ó Ø Ò ÓÒ Ù Û Ø Ø ÆÍ»Ä ÒÙÜ ÓÔ Ö Ø Ò Ý Ø Ñº Ä ÒÙÜ Ø ÖÒ Ð

Ä ÒÙÜ ÓÖ ØÖÓÒÓÑ Ö Ô Ý Ø Ò Ò Ò Ö Ê Ö Ò Ù ÓÖ È ØÖÓÚ ÅÓÑ Ð Ú ÁÒ Ø ØÙØ Ó ØÖÓÒÓÑÝ Ò Æ Ç ÙÐ Ö Ò ÑÝ Ó Ë Ò ¹½ ËÓ Ô ØÖÓÚ ØÖÓº º Ñ Ú ØÖÓº º ËÙ Ñ ØØ ½ º½¼º¾¼½ ÔØ ¼¾º½¾º¾¼½ µ ØÖ Øº Ì ÓÒ Ö Ò Ø Ð ½ ÙÑÑ ÖÝ Ó Ö Ö Ò Ù

Ø Ð ÙÒØÓÖ Ý Ð ÑÓÒ Á ÓÒ Ä Ö Ù Ø Ø Ø ÓÖ Ò Ð ÔÔÖÓÜ Ñ Ð Ñ Ô Ó Ò Û Ø Ø ÃÐ Ð ÑÓÖÔ Ñ º Ì Ù Ø Ø ÓÖÝ Ó Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÓÑ Ø ÃÐ Ð Ø ÓÖÝ Ä Ö Á Ò Ø Ð ÙÒØÓÖ Ý Ð Ö

ÅÇÆ ÇÊ ÇÅ ÁÆË Æ ÇÌÀ Ê Ì ÇÊÁ Ë Ä Ë ÈÍÄÌÊ Æ ÆÆ ÌÇ Á Ø ØÓ Ø Ñ ÑÓÖÝ Ó ÁÚ Ò Ê Ú Ð ØÖ Øº Ñ ÐÐ ÑÓ Ø ÓÒ Ó Î Ö ³ Ò Ø ÓÒ Ó ÓÒØ ÒÙ¹ ÓÙ Ò ÓÖÑ Ø ÓÒ Ý Ø Ñ ÐÐÓÛ ÓÖ Ö ÔÖ ÒØ Ø ÓÒ Ó Ø Ø ÓÖÝ Ó ÓÒØ ÒÙÓÙ ÓÑ Ò ÓÒØ ÒÙÓÙ ÈÇ µ

Ø ÑÔÐÝ Ù Ø Ø Ø Ø ÔÖÓÓ ÒÓÖÑ Ð Þ Ò Ø ËØÖ Ø ÓÙÒ Ø ÓÒ Ø Ø ÓÖÝ ÔÖ ¹ÑÓ Ð Û Ð Ú Ö ÒØ Ó Ø ÔÖÓÔÓ Ø ÓÒ Ò ØÓ ÔÖÓÚ Ò Ø ÓÖ Ò Ð ÔÖÓÓ º ÁØ ÛÓÖØ ÒÓØ Ò Ø Ø Ø ÓÖ Ò Ð ÒÓ

Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ø ÓÖÝ ÑÓ ÙÐÓ ÐÐ ÓÛ ÁÆÊÁ ¹ÊÓÕÙ ÒÓÙÖØ ºÈº ½¼ ½ Ä Ò Ý Ü Ö Ò º ÐÐ º ÓÛ ÒÖ º Ö ØØÔ»»ÐÓ Ðº ÒÖ º Ö» ÓÛ ØÖ Øº Ì ËØÖ Ø ÓÙÒ Ø ÓÒ Ö Ö ØÖ Ø ÓÒ Ó Ò Ú Ø Ø ¹ ÓÖÝ Û Ö Ø ÓÑÔÖ Ò ÓÒ Ñ Ö ØÖ Ø ØÓ ØÖ Ø Ð ÔÖÓÔÓ

spike splinter spire spindle spear

Ò ÜÔ Ö Ñ ÒØ Ð ËØÙ Ý Ó ËÐ Ú Ö ÜÙ Ø ÓÒ À Ö ÖØ Ð ÖÙÒÒ Ö Ý Ò ÑÖÓÒ ÙÓÝ Þ ØÖ Ø Ï ÔÖ ÒØ Ö ÙÐØ ÓÒ ØÛÓ¹ Ø Ô ÑÔÖÓÚ Ñ ÒØ Ó Ñ ÕÙ Ð ØÝ Ò Ø Ö ¹ Ñ Ò ÓÒ Ð Ð ÙÒ Ý ØÖ Ò ÙÐ Ø ÓÒ º Ì Ö Ø Ø Ô Ö Ò Ø ØÖ Ò ÙÐ Ø ÓÒ Ý Ò ÖØ Ò Ò

P1 P2 PN C C C C. Shared Bus I/O. Shared Memory

ÅÙÐØ ÔÖÓ ÓÖ ÅÓØ Ú Ø ÓÒ ÌÓ ÒÖ ÓÑÔÙØ Ò ÔÓÛ Ö Ú Ò Ò Ð ÔÖÓ ÓÖ Ö Ö Ò ¹ Ñ Ò Ò Ö ØÙÖÒ ÁÑÔÖÓÚ Ö Ð ØÝ Ó Ý Ø Ñ «Ö ÒØ ÅÓ Ð ËÁË Ë Ò Ð ÁÒØÖÙØ ÓÒ Ë Ò Ð Ø ËØÖ Ñº Ì Ø Ò Ð ÔÖÓ ÓÖº ÅÁË ÅÙÐØ ÔÐ ÁÒ ØÖÙØ ÓÒ ËØÖ Ñ Ë Ò Ð Ø ËØÖ

ÔÐÓÝ º ÇÙÖ Ø ÓÒ Ø Ó Ò ØÛÓÖ ÓÒÒ Ø ÓÒ Ö ÓÖ ÔÖÓ ÖÓÑ Ö Û ØÔ ÙÑÔ Ð Ù Ò Å Å Á Ý Ø Ñ ÓÖ Å Ò Ò Ù Ø Ø ÓÖ ÙØÓÑ Ø ÅÓ Ð ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒµ º Ì Ö Ø Ó Ø Ô Ô Ö ÓÖ Ò

ÅÙÐØ ÔÐ ÅÓ Ð Ó Ø¹Ë Ò Ø Ú ÔÔÖÓ ÓÖ ÁÒØÖÙ ÓÒ Ø Ø ÓÒ Ï Ò ½ Ï Ò Ä ¾ Ë ÐÚ ØÓÖ Âº ËØÓÐ Ó ½ Ò Å ØØ Û Å ÐÐ Ö ½ ¾ ½ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÓÐÙÑ ÍÒ Ú Ö ØÝ ½¾½ Ñ Ø Ö Ñ Ú ÒÙ ÊÓÓÑ ¼ Æ Û ÓÖ Æ ½¼¼¾ ¹ ¼¼ ÍË Û Ò Ð ÑÑ ÐÐ

ÀÒ ËÑ Ø ² Ï Ð ÖÓÙØ Ò ÔÖÓ Ð Ñ Ö Ô ÖÑÙØ Ø ÓÒ ÔÖÓ Ð Ñ º ÓÖ Ü ÑÔÐ ÔÓÖØ ØÓÙÖÒ Ñ ÒØ ÙÐ Ò Ò ÑÓ ÐÐ Ò Ò Ô ÖÑÙØ Ø ÓÒ Ó Ø Ñ ØÓ Ø ÒØÓ Ø Ø Ñ ÐÓØ ÓÖ Ô Ö¹ ÑÙØ Ø ÓÒ Ó

ÂÓÙÖÒ Ð Ó ÖØ Ð ÁÒØ ÐÐ Ò Ê Ö ¾½ ¾¼¼ µ ¹ ½ ËÙ Ñ ØØ ¼»¼ ÔÙ Ð ¼¾»¼ Ù Ð ÅÓ ÐÐ Ò Ó È ÖÑÙØ Ø ÓÒ Ò ÁÒ Ø ÓÒ ÈÖÓ Ð Ñ Ö Ñ ÀÒ ÓÖ ÓÒ ØÖ ÒØ ÓÑÔÙØ Ø ÓÒ ÒØ Ö ÍÒ Ú Ö ØÝ ÓÐÐ ÓÖ ÓÖ ÁÖ Ð Ò Ö Ö Åº ËÑ Ø Ë ÓÓÐ Ó ÓÑÔÙØ Ò Ò Ò

ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ Ì Ô ÐÓ ÓÔ Ð Ö Ò À ÖÑ Ò ÙØ Ò Ø Ö Ð Ø ÓÒ Ô ØÓ Ò Ì ÒØ ÖÔÖ Ø Ò Ò Ø ÒØ ÖÔÖ Ø Ö Ò

ÌÀ Ê ÁÆ Ë À ÊÅ Æ ÍÌÁ ÎÁ È Ø Ö Ö ÒØ Ö ÓÖ ÓÑÔÐ Ü ËÝ Ø Ñ ËØÙ Ã Ð Ñ ÞÓÓ ÓÐÐ Å Ò Ò Ôغ ÓÔ Ý Ã ÃÁ Ê Ö ÁÒ Ø ØÙØ ÓÖ È ÖØ Ð Ò ÆÙÐ Ö È Ý Ó Ø ÀÙÒ Ö Ò ÑÝ Ó Ë Ò Ù Ô Ø ÇÆÌ ÆÌ ËÙ Ø Ú ÒØÖÓ ÙØÓÖÝ Ö Ñ Ö Å Ø Ô ÓÖ Ò Ø Ú ÔÔÖÓ

ÅÓÖ Ö ÒØÐÝ ÓÑ ÔØ Ú Ð Ò Ô ÓÛÒ Ò Ò ÙØÖ Ð ØÝ Ð Ú Ð Ú Ò ÝÒØ Þ Ò Ø Ð Ó ÐÐÙÐ Ö ÙØÓÑ Ø µ ÕÙ ÒØ Ð ÝÒ Ñ Ý Ø Ñ ¾ µ Ò Ò Ø Ð ÓÖ Ø Ñ ½ µº Å ÒÝ ØÒ Ð Ò Ô ÖÓÑ Ò Ø Ð Ó

ËÝÒØ Ø Æ ÙØÖ Ð ØÝ ÓÖ ÖØ Ð ÚÓÐÙØ ÓÒ È Ð ÔÔ ÓÐÐ Ö Å ÒÙ Ð Ð Ö Ù Ò Å Ð Ó Ò¹ÈÐ Ø Ð Ä ÓÖ ØÓ Ö Á Ë ÆÊË ¹ ÍÆË ¾¼¼¼ ÖÓÙØ ÐÙ ÓÐ ¼ ½¼ ÓØ Ê Æ ¹Ñ Ð Ô Ð Ö Ù Ñ Ó Ò ºÙÒ º Ö ØÖ Øº Ê ÒØ ÛÓÖ Ò ÓØ ÚÓÐÙØ ÓÒ Ø ÓÖÝ Ò ÑÓÐ ÙÐ

¾ Ä Ð Ñ ÓÙ Ò Ë ÑÓÒ È Ö ÓÒ Ð Ñ Ø Ø ÓÒ Ø Ø Û Ð Ø Û Ý Ø Ø Ø Ö ÙÑ ÒØ Ø ÓÒ Ò Ð ÓÒ Ö Ò Ö Ø Ø Ð ÑÙ Ð ØØ ÒØ ÓÒ Ó Ø Ò Ô ØÓ Ø Û Ý Ø Ø Ö ÙÑ ÒØ Ø ÒØÓ ÐÓ Ù Ø Û Ý Ø

ÒØ ÐÓ Ù Û Ø ÓÒ Ø Ò ÔÖ Ö Ò Ä Ð Ñ ÓÙ ½ Ò Ë ÑÓÒ È Ö ÓÒ ¾ ¾ ½ ÁÊÁ̹ÍÈË ½½ ÖÓÙØ Æ Ö ÓÒÒ ½¼ ¾ ÌÓÙÐÓÙ Ü Ö Ò º Ñ ÓÙ Ö Øº Ö Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ä Ú ÖÔÓÓÐ Ä Ú ÖÔÓÓÐ Ä ÍÒ Ø Ã Ò ÓѺ º ºÔ Ö ÓÒ ºÐ Úº

dis.08 dis.09 dis.10 dis.11

Ò ÂÓÙÖÒ Ð Ó ØÖÓÒÓÑÝ Ò ØÖÓÔ Ý Ñ ÒÙ Ö ÔØ ÒÓº Ä Ì ÒÖÝ ¾¼¼ ¼½ºØ Ü ÔÖ ÒØ ÓÒ Å Ý ¾ ¾¼¼ ½ µ Ö Ø Ä Ø ÖÓÑ Ö Å ØØ Ö ÖÝÓÒ Ò ÆÓÒ¹ ÖÝÓÒ µ Ê Ö ÓÒÒ À ÒÖÝ À ÒÖÝ º ÊÓÛÐ Ò Ô ÖØÑ ÒØ Ó È Ý Ò ØÖÓÒÓÑÝ Ì ÂÓ Ò ÀÓÔ Ò ÍÒ Ú Ö ØÝ

Plot A. Plot B. Plot D. Plot C

Ï Ò Ó Ø ÒØ ÓÑÔÓÒ ÒØ Ö Ò ÙÒ Ø Ð ØÝ Å Ð ÅÓÐÐÓÝ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÌÓÖÓÒØÓ ÌÓÖÓÒØÓ Ò Å Ö ¼¼ ØÖ Ø Ï ØÙ Ý Ö Ò ÓÑ ÓÒ ØÖ ÒØ Ø Ø ÓÒ ÔÖÓ Ð Ñ Ù Ò Ø Û Ð Ó ÑÓ Ð ÒØÖÓ Ù Ý Ø ÙØ ÓÖ Û ÒÐÙ Ú Ö ÓÙ ÓÖÑ Ó

Tv Tr Td. signature signature certificate dispute

Î Ð Ø Ò Ø Ð Ë Ò ØÙÖ Û Ø ÓÙØ Ì Ñ ¹ËØ ÑÔ Ò Ò ÖØ Ø Ê ÚÓ Ø ÓÒ Â ÒÝ Ò ÓÙ Ò Ó Ò ÊÓ ÖØ Ò Ä ÓÖ ÁÒ ÓÖÑ Ø ÓÒ Ì ÒÓÐÓ Ý ¾½ À Ò ÅÙ Ã Ò Ì ÖÖ Ë Ò ÔÓÖ ½½ ½ ÝÞ ÓÙ Ó Ò Ò Ð ØºÓÖ º ÇØÓ Ö ½ ¾¼¼¾ ØÖ Ø ÁÒ ÒÓÒ¹Ö ÔÙ Ø ÓÒ ÖÚ Û

Abiteboul. publication x author. citation title date 2000 Suciu Data on the Web Buneman

ËÔ Ø Ð ÄÓ ÓÖ ÉÙ ÖÝ Ò Ö Ô ÄÙ Ö ÐÐ È Ð ÔÔ Ö Ò Ö Ò ÓÖ Ó ÐÐ ½ ØÖ Øº Ï ØÙ Ý Ô Ø Ð ÐÓ ÓÖ Ö ÓÒ Ò ÓÙØ ÐÐÐ Ö Ø Ö Ô Ò Ø ÔÔÐ Ø ÓÒ Ó Ø ÐÓ ØÓ ÔÖÓÚ ÕÙ ÖÝ Ð Ò Ù ÓÖ Ò ÐÝ Ò Ò Ñ Ò ÔÙÐ Ø Ò Ù Ö Ô º Ï Ú Ö Ô Ö ÔØ ÓÒ Ù Ò ÓÒ

ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ ÔÓ Ð ÜØ Ò ÓÒ Ó Ø Ú ÒØ ÝÒ ÖÓÒ Þ Ø ÓÒ ÓÒ Ö ÔÖ Ú ÓÙ Ðݺ ÁÒ Ë Ø ÓÒ Û ÔÖ ÒØ Ò ÜØ Ò ÓÒ Ó ÓÙÖ Ø ÓÖ Ñ Ý ÒØÖÓ Ù Ò Ö Ø Ð Ø ÓÒ Ø Ò ÓÒ Ö Ò Û Ò º

Ò ÕÙ ÒØ Ð ÓÖÖ ØÒ Ò Ö ¹Ñ ÑÓÖÝ Ô Ö ÐÐ Ð ÔÖÓ Ö Ñ Ð ÖØ ÔÐ Ò ¹Ñ Ð ÔÐ Ò ÖÑ º ÒÔº Ö ÊÅÁ Ë Ê Ö Ê ÔÓÖØ ¹½ ½ ÇØÓ Ö ½ ØÖ Ø Ì Ö Ö Ö ÔÓÖØ Ö Ò Û ÓÑÔÐ Ñ ÒØ ØÓ ÔÖ Ú ÓÙ Ô Ô Ö Û Û ÐÐ Ú ÐÝ Ö Ö ØÓº ÅÓ Ø Ó Ø Ö ÙÐØ Û Ö Ú Ö

s 1 G 1 X s 2 s 3 G 3

ÒØÖ Ð Þ ÌÖ ¹ ÔÔÖÓ ØÓ Æ ØÛÓÖ Ê Ô Ö Ë ÖÚ ÓÖ ÅÙÐØ Ø ËØÖ Ñ Ò Å Ò ÊÙ Ò Ø Ò Æ ÓÐ º Å Ü Ñ Ù Ò Ú Ë ÙÖ Ì²Ì Ì Ò Ð Å ÑÓÖ Ò ÙÑ ÌÅ À ½ ¾¼¼¼¼¹ ½½¾ ¹¼ ÆÓÚ Ñ Ö ½ ØÖ Ø ÁÈ ÑÙÐØ Ø ÔÖÓÚ Ø¹ «ÓÖØ Ð Ú Öݺ È Ø ÒÓÙÒØ Ö Ú Ö Ð Ð

ÁÒØÖÓ ÙØ ÓÒ ËØ Ø Ø Ð Ò ÐÝ ÓÖ Ö Ø Ø Ô ÖØ Ù¹ Ð ÖÐÝ ÓÖ ÔÖÓ Ð ØÝ ÑÓ Ð Ù Ø ÒÓ¹ Ñ Ð ÈÓ ÓÒ Ò ÑÙÐØ ÒÓÑ Ð Ý ÒÓÛ Ú ÖÝ Û ÐÐ ÙÒ Ö ØÓÓ Û Ø Û ÐØ Ó Ù Ø Ð Ó Ø¹ Û Ö º

ÇÚ Ö Ô Ö ÓÒ Ò ÓÙÒØ Ø º Ⱥź º ÐØ Ñ ËØ Ø Ø Ð Ä ÓÖ ØÓÖÝ ÍÒ Ú Ö ØÝ Ó Ñ Ö ÒØÖ ÓÖ Ø Å Ø Ñ Ø Ð Ë Ò Ï Ð Ö ÓÖ ÊÓ Ñ Ö ÇÏ ÍÃ Ü ÒÓ ¼½¾¾ ¹ º Ⱥ ÐØ Ñ Ø Ø Ð º Ѻ ºÙ Ë Ñ Ò Ö Ú Ò Ø ÅÊ Ó Ø Ø Ø ÍÒ Ø ÆÓÚ Ñ Ö ½ ¾¼¼¼º ½ ÁÒØÖÓ

ÒÓØ Ý Ø Ö ÓÐÚ º Æ Ú ÖØ Ð Ø ÔÔÖÓ Ý Å Ö ÓÖ Ò Ì Ù Ò ½ Ò Å ÖØ Ò Ò Ã Ò ½ Ò ØÓ Ð Ñ Ø ÜØ ÒØ ÄĐÙØØÖ Ò Ù ¹Ã ÔÔ Ð ½ Ö ÓÒ Ø Ö ÓÚ º ÇÙÖ ÔÔÖÓ ÐÐ ØÛ Ò Ø ØÛÓ ÜØÖ Ñ Ó

ÈÖÓÚ Ò Ì ÖÑ Ò Ø ÓÒ Ó ÁÒÔÙع ÓÒ ÙÑ Ò ÄÓ ÈÖÓ Ö Ñ Â Òß ÓÖ ËÑ Ù ÁÆÊÁ ¹ÊÓÕÙ ÒÓÙÖØ È ½¼ ½ Ä Ò Ý Ü Ö Ò ØÖ Ø Ð Ó ÔÖ Ø ÒØ ÓÖ Û Ø ÖÑ Ò Ø ÓÒ Ó ÒÓØ Ô Ò ÓÒ Ð Ø¹ØÓ¹Ö Ø Ü ÙØ ÓÒº Ì ÓÒÐÝ ÙÑÔØ ÓÒ ÓÙØ Ø Ð Ø ÓÒ ÖÙÐ Ø Ø Ö

½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ

½ ¾¼¼ Ä ØÙÖ ÇÙØÐ Ò ½ Ä ØÙÖ ½ Ë ÔØ Ñ Ö ¾¼¼ µ ÑÔ Þ Ø ¼¾ ÔÖ Ö ÕÙ Ø ÓÖ Ø ÓÙÖ º ÓÒ ÙÐØ ÔÓ Ø ¼¾ ÆÓØ Ò ºµ ÏÓÖ ¼¾ Ö Ú Û ÔÖÓ Ð Ñ ÓÒ Ù Ó Ý ÊÙÐ º Á Ø Ò ÔÔÐ Ø ØÓ Ø Ò Ó Å È Ö Ú Ö ÓÖ Ö Ø ÒÔÙØ Ö Ø ÓÙØÔÙØ ØÓ Ø Ý Ø Ñº

ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ Ê ÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖ Ð Ò ÓÑÔÙØ Ö Ò Ò Ö Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È Ñ Ð ÃÛ Ò½Ù

ÔØ Ö ¾ ÙÞÞÝ ÐØ Ö ÓÖ ÆÓ ÊÙØ ÓÒ Ò ÁÑ ÀÓÒ Ã ÙÒ ÃÛ Ò ÍÒ Ú Ö ØÝ Ó Ï Ò ÓÖ Ô ÖØÑ ÒØ Ó Ð ØÖÐ Ò ÓÑÔÙØ Ö ÒÒÖ Ò ¼½ ËÙÒ Ø Ú ÒÙ Ï Ò ÓÖ ÇÒØ Ö Ó Ò Æ È ÑÐ ÃÛ Ò½ÙÛ Ò ÓÖº ËÙÑÑ Öݺ ÁÒ Ø ÔØ Ö Ú Ò ÙÞÞÝ ÐØ Ö ÓÖ ÒÓ ÖÙØ ÓÒ Ò

Ö Ø Ö Þ ÓÖ Ò ÐÝ ÓÑÔÐ Ü Ò ÝÒ Ñ Ñ Ò ÒØÐÝ ØÖ ÙØ Ò ÒØ ÖÓÔÓÑÓÖÔ Ò Ø Ö ÔÖÓÔ ÖØ º ÐØ ÓÙ Ø Ù Ó ÑÙÐØ ÒØ Ý Ø Ñ Ò ÒÓØ Ò Û Ô ÐÐÝ Ø Ø Ò ÓØ Ø ÓÒ Ð Ú Ð Ø ÔÔÖÓ Ò ÑÔ Ö

ÇÒ Ø ÄÓ Ð Ô Ø Ó Ö ÙÑ Òع Æ ÓØ Ø ÓÒ ÑÓÒ ÒØ ÄÙ Ö ØÓ È ÙÐÓ ÆÓÚ Ò ÂÓ Æ Ú Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ó Å Ò Ó Ö ÈÇÊÌÍ Ä Ð Ö ØÓ Ö Ý º ºÙÑ Ò ÓºÔØ ßÔ ÓÒ Ò Ú Ð ºÙÑ Ò ÓºÔØ ØÖ Ø Ì Ù Ó ÒØ Ò Ð ØÖÓÒ ÓÑÑ Ö µ ÒÚ ÖÓÒÑ ÒØ

M 3 M 1 M 2 U 3 U 2. A 1 Generation 1. A 3 Generation 3 A 2. produce. Generation 2. Primary Linguistic Data. Linguistic Competence

ÁØ Ö Ø Ä ÖÒ Ò Ö Ñ ÛÓÖ ÓÖ Ø Ñ Ö Ò Ó Ð Ò Ù Ã ÒÒÝ ËÑ Ø ½ Ë ÑÓÒ Ã Ö Ý ½ À ÒÖÝ Ö ØÓÒ ½ ½ Ä Ò Ù ÚÓÐÙØ ÓÒ Ò ÓÑÔÙØ Ø ÓÒ Ê Ö ÍÒ Ø Ì ÓÖ Ø Ð Ò ÔÔÐ Ä Ò Ù Ø ÍÒ Ú Ö ØÝ Ó Ò ÙÖ Ñ Ö Ù ÓÒ Ù Ð Ò ¼ ÓÖ ËÕÙ Ö Ò ÙÖ Íú ÒÒÝ ÑÓÒ

Ê ÓÚ Ö Ò ÅÓ Ð ÖÓÑ Ë ÒÒ Ø ÌÓÑ È Ð Î Ð Ú ÀÐ Ú Ò Ð Î Ö Ô Ð ÑÔº Ð ºÚÙØºÞ ÌÓÑ È Ð Ò Î Ð Ú ÀÐ Ú Ò Ò Ð Î Ö º Ê ÓÚ Ö Ò ÅÓ Ð ÖÓÑ Ë ÒÒ Ø º ÁÒ ÈÖÓº Î Ð ØÖÓÒ ÁÑ Ò Ò Ø Î Ù Ð ÖØ º Ð Ø ÞÙÖ ĐÓÖ ÖÙÒ Ò ¹ Û Ò Ø Ö ÁÒ ÓÖÑ

Ù Ò Û Ö Ö Ø Ö Þ ÓÑÔÙØ Ø ÓÒ Ð ØÓÓÐ Ð Ø Û ÐÐ ÓÑ ÑÓÖ Ò ÑÓÖ Ù ÙÐ Ò Ò ÐÝÞ Ò Ø ÙÔÔÐ Ñ ÒØ ØÓ ÛÓÖ Ò Ø Ð º ½º¾ ÇÚ ÖÚ Û ÑÔÐ Ò ÐÓ Ð Ö Ñ Ø Ó Ø Ø Ò Ù ØÓ Ò ÒÓÚ Ð ÑÓ

Í Ò ËÙÆÜ ÌÖ ÓÖ ÔÔ ÅÓØ ÓÚ ÖÝ Ñ ÐÝ ÊÓ Ë Ô ÖØÑ ÒØ ÍÒ Ú Ö ØÝ Ó Ï Ò ØÓÒ ÓÜ ¾ ¼ Ë ØØÐ Ï ½ ¹¾ ¼ ÖÓ ºÛ Ò ØÓÒº Ù ØÖ Øº ÑÔÐ Ò ÐÓ Ð Ö Ñ Ø Ó Ø Ø Ò Ù ØÓ Ò ÒÓÚ Ð ÑÓØ Ò Ø ÜØ ØÖ Ò º ÁÒ ÔÖ Ú ÓÙ ÛÓÖ Û Ú ÔÖÓÔÓ ÑÓ ÑÔÐ Ö Ø

ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý Ñ ÖÓÖ Ä Ø Ò Ö Ø Ø Ø ÑÓÒ ÖÓÑ ÓÖÑ Ö Ð Ö Ò Ï Ø Ñ Ø Ñ Ø Ê ÄÄ Á Ô ÓÔ

ÈÖÓØÓ¹Ñ Ø Ñ Ø Ñ Ø ¹Ñ Ø Ñ Ø Ò Ò ØÖ Ø ØÖÙØÙÖ Ó Ð Ñ ÒØ ÖÝ ÓÓÐ Ñ Ø Ñ Ø Ð Ü Ò Ö ÓÖÓÚ ÍÒ Ú Ö ØÝ Ó Å Ò Ø Ö Ë Ð ¼ Å Ö ¾¼½½ ÇÙØÐ Ò ÁÒØÖÓ ÙØ ÓÒ Ï Ø Ñ Ø Ñ Ø ËÓÑ Ø ÒÓ Ö Ô Ú Ò ÒÓØ Ö ÓÖ ÓØØ Ò ØÖ Ó ÙÑ Ò ØÝ Ð Ö Ò ØÙ Ý

ÓÒØ ÒØ ½ ÇÚ ÖÚ Û ½ ¾ Ö Ø ØÙÖ Ð Ö ÔØ ÓÒ ½ ¾º½ Ê Ø Ö º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ½ ¾º¾ ÙÒ Ñ ÒØ Ð ÌÝÔ º º

ÖÓÒ ËÑ Ø Â Ñ ÙÖÖ ÐÐ ÊÓ ÖØ Å ÓÒ Ð Æ ÓÐ Æ Ø ÖÓØ ÐÐ Ó Ö ÓÙ ÙÖ Ö ËØ Ô Ò Ïº Ã Ð Ö Ã Ø ÖÝÒ Ëº Åà ÒÐ Ý ÇØÓ Ö ½¼ ¾¼¼ ¹ Î Ö ÓÒ º¼ Ì Ê ÔÓÖØ Ìʹ¼ ¹¾¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ì ÓÙÑ ÒØ Ô Ø

ÚÓÐÚ Ò ÊÓ ÓØ ÖÑ ÓÒØÖÓÐÐ Ö Í Ò Ø Æ Ì Æ ÙÖÓ ÚÓÐÙØ ÓÒ Å Ø Ó Ý Ì ÓÑ Ï ÐÐ Ñ ³Ë ÐÚ ºËº Ê ÈÇÊÌ ÈÖ ÒØ ØÓ Ø ÙÐØÝ Ó Ø Ö Ù Ø Ë ÓÓÐ Ó Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ò

ÓÔÝÖ Ø Ý Ì ÓÑ Ï ÐÐ Ñ ³Ë ÐÚ ¾¼¼ ÚÓÐÚ Ò ÊÓ ÓØ ÖÑ ÓÒØÖÓÐÐ Ö Í Ò Ø Æ Ì Æ ÙÖÓ ÚÓÐÙØ ÓÒ Å Ø Ó Ý Ì ÓÑ Ï ÐÐ Ñ ³Ë ÐÚ ºËº Ê ÈÇÊÌ ÈÖ ÒØ ØÓ Ø ÙÐØÝ Ó Ø Ö Ù Ø Ë ÓÓÐ Ó Ì ÍÒ Ú Ö ØÝ Ó Ì Ü Ø Ù Ø Ò Ò È ÖØ Ð ÙÐ ÐÐÑ ÒØ Ó Ø

1 http : //store.iteadstudio.com/images/produce/shield/shields/gpsshield/arduinogpsshield DS.pdf 2 http : //

Ä Ú Ö Ò ÈË Ò ËÅ˹ Ù ÌÖ Ò Ö Ø ØÙÖ ÓÖ Ò ÒØ ÌÖ Ò ÔÓÖØ Ø ÓÒ ÖÓÙ Ã ÅÓÙ ÐÐÓ Ò Ñ Ù Ý ÍÒ Ú Ö Ø ÒØ ÓÔ Ö Ö Ë Ò Ð ØÖ Øº ÆÓÛ Ý Û ÒÓØ Ù ÔÓÔÙÐ Ø ÓÒ ÖÓÛØ Ò Ö Ê ¹ ÓÒ Ù Ñ ÒÐÝ ØÓ Ø Ö Ø ÖÓÑ Ø Ð Ò º Ì Ö ÓÖ Ø Ù ÙÖ Ô ÖÓÛ Ò

ÓÒØ ÒØ ¾

ÉÙ Ø ÓÒ Ì È Ð ÐÔ Ð ÓÙÖØ ÒÒÙ Ð À Ë ÓÓÐ ÈÖÓ Ö ÑÑ Ò ÓÒØ Ø ÍÒ Ú Ö ØÝ Ó È ÒÒ ÝÐÚ Ò Å Ö ¾¼¼½ ÓÒØ ÒØ ¾ È ÖØ Á ÉÙ Ø ÓÒ ½ ¹ Ï Ò Ø ÒÙÑ Ö ¾ ÑÙÐØ ÔÐ Ý Ø ÔÖÓ ÙØ ¾ ¾ º ÆÓØ Ø Ø Ø Ö Ø ÓÙÖ Ø Ö Ø Ñ Ø Ð Ø ÓÙÖ Ø ¾ Ò ¾ µº

Ô ØØ ÖÒ Ô º ÅÙÐØ Ñ Ò ÓÒ Ð Ö ÔÖÓ Ð Ñ Ò Ð Ó Ö Ù ØÓ ØÖ Ò Ñ Ø Ò º Ô Ò Ò ÓÒ Ø ÔÔÐ Ø ÓÒ Ö Ñ Ý Ú ÖÝ ÖÓÑ Û ØÓ Ø ÓÙ Ò Ó Ô ØØ ÖÒ º Ì Ò Ú ÔÔÖÓ ØÓ Ô Ö ÓÖÑ Ö Ô Ö Ø

Ú Ö ¹ÇÔØ Ñ Ð ÅÙÐØ ÔÐ ÔÔÖÓÜ Ñ Ø ËØÖ Ò Å Ø Ò ½ à ÑÑÓ Ö Ö ÓÒ ½ Ò ÓÒÞ ÐÓ Æ Ú ÖÖÓ ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó ÂÓ Ò ÙÙ Ö Ö º Ó Ò ÙÙº ¾ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ð Ò Ú ÖÖÓ ºÙ Ð ºÐ ØÖ Øº Ï ÔÖ

¼ º Å Ø Öº Ë º Ì ÒÓк ÎÓк¾¾ ÆÓº ¾¼¼ Ö ÇÔØ ÈÖÓØ Ø ÓÒ ËÝ Ø Ñ ÓÖ ÓÒÖ Ø ËØÖÙØÙÖ ÂºËºÄ Ò ½µÝ ºÀ Ñ ¾µ ºÏ ÒØ Ö ¾µ ʺ º ÖÒ ¾µ º ºÅ Ý ¾µ Ò º º ÖÒ Ò Ó ¾µ ½µ Ò

¼ Ö ÇÔØ ÈÖÓØ Ø ÓÒ ËÝ Ø Ñ ÓÖ ÓÒÖ Ø ËØÖÙØÙÖ ÂºËºÄ Ò ½µÝ ºÀ Ñ ¾µ ºÏ ÒØ Ö ¾µ ʺ º ÖÒ ¾µ º ºÅ Ý ¾µ Ò º º ÖÒ Ò Ó ¾µ ½µ ÒØÖ ÓÖ ÓÑÔÓ Ø Å Ø Ö Ð À Ö Ò ÁÒ Ø ØÙØ Ó Ì ÒÓÐÓ Ý À Ö Ò ½ ¼¼¼½ Ò ¾µ Ò Ò Ö Ò ËÝ Ø Ñ Ô ÖØÑ ÒØ

ÓÑ Ö ÕÙ Òغ Ì ÐÐ Ò Ø Ù ØÓ ÓÚ Ö ÐÐ Ö ÕÙ ÒØ Ô ØØ ÖÒ Ò Ø ÙÔ Ø Ø Û Ø Ö Ö Ø Ö ÒÝ Ø Ò Ø Ò Ú Ñ Ø Ó Ó Ñ Ò Ò ÕÙ ÒØ Ð Ô ØØ ÖÒ ÖÓÑ Ö Ø º ÁÒ Ø Ô Ô Ö Û ÔÖÓÔÓ Ò ÒØ

ÁÒÖ Ñ ÒØ Ð Å Ò Ò Ó Ë ÕÙ ÒØ Ð È ØØ ÖÒ Ò Ä Ö Ø º Å Ð ¾µ ¹ Ⱥ ÈÓÒ Ð Ø ¾µ ¹ ź Ì Ö ¾µ µ Ä ÓÖ ØÓ Ö ÈÊ ËÅ ÍÒ Ú Ö Ø Î Ö ÐÐ Ú ÒÙ Ø Ø ¹ÍÒ ¼ Î Ö ÐÐ Ü Ö Ò ¾µ ÄÁÊÅÅ ÍÅÊ ÆÊË ¼ ÊÙ ¾ ÅÓÒØÔ ÐÐ Ö Ü Ö Ò ¹Ñ Ð ßÑ Ð ÔÓÒ Ð

Z=102 Z= Z=98 Z= Z=94 Z=92

ÎÓк ¼¼ µ Ì ÈÀ ËÁ ÈÇÄÇÆÁ ÆÓ ÇÄÄ ÌÁÎ ÉÍ ÊÍÈÇÄ ÁÌ ÌÁÇÆË Ç ÌÊ ÆË ÌÁÆÁ ÆÍ Ä Á ú ĺ ÈÖ Ò Ãº ÈÓÑÓÖ ÁÒ Ø ØÙØ Ó È Ý Å Ö ÙÖ ¹Ë Ó ÓÛ ÍÒ Ú Ö ØÝ Èк ź ÙÖ ¹Ë Ó ÓÛ ½ ¼¹¼ ½ ÄÙ Ð Ò ÈÓÐ Ò Ëº º ÊÓ ÓÞ Ò Âº ËÖ ÖÒÝ ÙÐØÝ

ÇÍÌ ÁËÌ Æ Æ ÆÇƹ ÁËÌ Æ Ç Ä ÌÌÁ Ë ÁÆ ËÇÅ ËÇÄÎ Ä ÄÁ ÊÇÍÈË Îº ÓÖ Ø Ú Ì ÖØ Ð ÚÓØ ØÓ ÔÖÓ Ð Ñ Ó Ü Ø Ò Ò ÒÓÒ Ü Ø Ò Ó Ð ØØ Ò ÓÐÚ Ð Ä ÖÓÙÔ º ÁÒ Ô ÖØ ÙÐ Ö Û ÔÖÓ

ËÁ Ì ÖÛ Ò Ë ÖĐÓ Ò Ö ÁÒØ ÖÒ Ø ÓÒ Ð ÁÒ Ø ØÙØ ÓÖ Å Ø Ñ Ø Ð È Ý ÓÐØÞÑ ÒÒ ¹½¼ ¼ Ï Ò Ù ØÖ ÓÙØ Ü Ø Ò Ò ÆÓÒß Ü Ø Ò Ó Ä ØØ Ò ÓÑ ËÓÐÚ Ð Ä ÖÓÙÔ Îº ÓÖ Ø Ú Î ÒÒ ÈÖ ÔÖ ÒØ ËÁ ½¾ ¾¼¼¾µ  ÒÙ ÖÝ ¾ ¾¼¼ ËÙÔÔÓÖØ Ý Ø Ù ØÖ Ò

ÓÖ Ø ÁÒØ Ð ÔÖÓ ÓÖ Ñ Ðݺ Ê Ö Û ÒØ Ò Ò Ö Ð ÖÓÙÒ Ò Ñ Ð Ö ÔÖÓ Ö Ñ¹ Ñ Ò ÓÙÐ ÓÒ ÙÐØ ÔÔÖÓÔÖ Ø Ø ÜØ ÓÓ Ò ÓÒ ÙÒØ ÓÒ Û Ø Ø ÔÖÓ ÓÖ Ö Ö Ò Ñ Ò¹ Ù Ð ÔÙ Ð Ý ÁÒØ Ð Ò

ÒÙ Ñ Ð Ö Ì ÒÙ Ñ Ð Ö µ Ò ÓÔ Ò ÓÙÖ ¹ Ñ Ð Öº Ì Ñ Ð Ö ÒÐÙ Ø Ò¹ Ö Ò Ø ØÖ ÙØ ÓÒ Ò Ú Ð Ð ÓÖ ÓÛÒÐÓ ØÓ ÖÙÒ ÙÒ Ö Ï Ò ÓÛ º ÁØ ÔÖÓÚ ÙÔÔÓÖØ ÓÖ Ø Ò ØÖÙØ ÓÒ Ø Ó Ø Ó Ø Èͺ ÖÓ Ñ Ð Ö Ú Ö ÓÒ Ö Ð Ó Ú Ð Ð º Ì Ñ Ð Ö ÒÚÓ Ý Ø

ÇÒ ÁÒØ Ö Ø Ú ÈÖÓÓ Û Ø Ä ÓÒ ÈÖÓÚ Ö ÜØ Ò ØÖ Øµ ½ ¾ Ç ÓÐ Ö ½ Ë Ð Ð Î Ò ¾ Ò Ú Ï Ö ÓÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ï ÞÑ ÒÒ ÁÒ Ø ØÙØ Ó Ë Ò Ê ÓÚÓØ Á Ö Ð Ó Û ÓÑºÛ Þ

ÇÒ ÁÒØ Ö Ø Ú ÈÖÓÓ Û Ø Ä ÓÒ ÈÖÓÚ Ö ÜØ Ò ØÖ Øµ ½ ¾ Ç ÓÐ Ö ½ Ë Ð Ð Î Ò ¾ Ò Ú Ï Ö ÓÒ Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò Ï ÞÑ ÒÒ ÁÒ Ø ØÙØ Ó Ë Ò Ê ÓÚÓØ Á Ö Ð Ó Û ÓÑºÛ ÞÑ ÒÒº º Ð Ú ÓÒ Ó Ò Ò Ö Ò ² ÔÔÐ Ë Ò À ÖÚ Ö ÍÒ Ú Ö ØÝ

Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø

Ð Ñ ÒØ Ð Ë Ø Å Ø Ó Ò Ú ÍÒ Ö ØÝ Ù ½ Ñ Ò Ò Ð Û Ø ÓÑÔÐ Ü ¹ Ñ Ò ÓÒ Ð Ø º Ì Ñ Ò Ø Ø Ø Ø Ø ÓÑ Ò Ö ÒØ Ò Ó ØÖÙØÙÖ º ÓÖ Ü ÑÔÐ Ó Ø Ò Û ÒØ Ñ Ø Ó Ø Ø Ò Ð Ø Ò ÐÝ Ø ØÓ ÕÙ ÒØ ÐÐÝ ÜØÖ Ø ÑÔÐ ØÖÙØÙÖ ÇÒ Ø Ø º Ò ½º ÁÒØÖÓ

ÓÒØ ÒØ ½ ÁÒØÖÓ ÙØ ÓÒ ½ ¾ ÈÖ Ð Ñ Ò Ö ¾ ¾º½ Ö Ø ÇÖ Ö ÅÓ Ð ÄÓ º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º º ¾ ¾º¾ ÇÖ Ö Ò ÃÖ Ô ÅÓ Ð º

ÁÒ Ø ØÙØ Ó ÁÒ ÓÖÑ Ø Ï Ö Û ÍÒ Ú Ö ØÝ ÜÔÓ ÒØ Ë Ñ ÒØ Ò Ò ËÄ ¹Ê ÓÐÙØ ÓÒ ÐÙÐÙ ÓÖ ÅÓ Ð ÄÓ ÈÖÓ Ö Ñ Ä Ò Ò Æ ÙÝ Ò Ò ÙÝ ÒÑ ÑÙÛº ÙºÔÐ ÌÊ ¼½¹¼¾ ¾ µ Ë ÔØ Ñ Ö ¾¼¼½ Ð Ø Ö Ú Â ÒÙ ÖÝ ¾¼¼ µ ØÖ Ø Ï ÔÖÓÔÓ ÑÓ Ð ÐÓ ÔÖÓ Ö ÑÑ

ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ

ËÔ Ó ÓÙÒ Ó ÓÜÝ Ò Ò ÙÔ ÖÖ Ø Ð Ø Ø ÙÔ ØÓ ¼¼ Ã Ò ½¼¼ ÅÈ Ö Ø Ó Àº Ù Ö Å Ö Ù Ê ÔÓÐ ÐÑ Ö ÙÑ Ö Ò Â Ö Ò ÎÖ Ì ÖÑÓ ÝÒ Ñ Ò Ò Ö Ý Ì ÒÓÐÓ Ý ÍÒ Ú Ö ØÝ Ó È Ö ÓÖÒ ÖÑ ÒÝ ¹Ñ Ð Ö ÒºÚÖ ÙÒ ¹Ô Ö ÓÖÒº È ÓÒ ¹ ¾ ½» ¼¹¾ ¾½º Ü ¹

ÄÓ ÓÖ ÓÑÔÙØ Ö Ë Ò Ì Ò Ò Ö Ò ÐÐ Ò ÏÓÐ Ò Ì ÓÑ ÊÏÌÀ Ò Ä Ö ØÙ Ð ĐÙÖ ÁÒ ÓÖÑ Ø ÎÁÁ ¾¼ Ò ÖÑ ÒÝ Ø ÓÑ Ò ÓÖÑ Ø ºÖÛØ ¹ Òº ØÖ Øº Ì Ý Ö Ø ÓÒ ÓÒ Ø ÖÓÐ Û ÐÓ ÔÐ Ý Ò Ò

ÄÓ ÓÖ ÓÑÔÙØ Ö Ë Ò Ì Ò Ò Ö Ò ÐÐ Ò ÏÓÐ Ò Ì ÓÑ ÊÏÌÀ Ò Ä Ö ØÙ Ð ĐÙÖ ÁÒ ÓÖÑ Ø ÎÁÁ ¾¼ Ò ÖÑ ÒÝ Ø ÓÑ Ò ÓÖÑ Ø ºÖÛØ ¹ Òº ØÖ Øº Ì Ý Ö Ø ÓÒ ÓÒ Ø ÖÓÐ Û ÐÓ ÔÐ Ý Ò Ò ÔÐ Ý Ò ÓÑÔÙØ Ö Ò º Ï Ö ÐÐ Ø Ó Ú ÓÙ Ñ Ö Ø Ó Ñ Ø Ñ Ø¹

ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ ÆÌ Ø Û ÐÐ Ù Ø ÓÐÐ

ÖØ Ð ÁÒØ ÐÐ Ò Á Ö Ë Ò ÀÓÐ Ò Ò ÒØÖÓ ÙØ ÓÒ ØÓ ÒØ ÓÔÝÖ Ø Ë Ò ÀÓÐ Ò ¾¼¼¾¹¾¼½¼º ÄÇÊÁÇÍË Ä Ê Ê ÀÇÄ Æ ÏÁÄÄ ÇÍÊ ÒØ Ì Ö Ö Ñ ÒÝ «Ö ÒØ Ò Ø ÓÒ ÓÖ Ø Ø ÖÑ ÒØ Û Ø Ò Áº ÐÐÓÛ Ñ ØÓ ÒØÖÓ Ù ÎÁÄ ÊÇ Ç̺ ÅÍËÌ ÆËÄ Î ÊÌÀ Ë Ò ÆÎÁÊÇÆÅ

1 The Multinomial logit

Ë ÑÔÐ Ò Ó ÐØ ÖÒ Ø Ú Ù Ò ÑÙÐØ Ñ Ò ÓÒ Ð Ò ÐÝ Åº ÖÐ Ö º ÄÙ ÑÓ Å Ý ¾¾ ¾¼¼ Ê ÔÓÖØ ÌÊ ÆËȹÇÊ ¼ ¼ ¾¾ ÌÖ Ò ÔÓÖØ Ò ÅÓ Ð ØÝ Ä ÓÖ ØÓÖÝ Ë ÓÓÐ Ó Ö Ø ØÙÖ Ú Ð Ò ÒÚ ÖÓÒÑ ÒØ Ð Ò Ò Ö Ò ÓÐ ÈÓÐÝØ Ò ÕÙ Ö Ð Ä Ù ÒÒ transp-or.epfl.ch

Sensor0 Motor0. Sensor2. Motor2

ÅÓ ÐÐ Ò Ö Ð¹Ø Ñ Ð Ò Ù Ì ÓÑ ÀÙÒ ÊÁ Ë Ý Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ö Ù ÒÑ Ö Ñ Ð Ö Ö ØÖ Ø Ï ÔÖ ÒØ ÓÑÔÓ Ø ÓÒ Ð Ñ Ø Ó ÓÖ ØÖ Ò Ð Ø Ò Ö Ð¹Ø Ñ ÔÖÓ¹ Ö Ñ ÒØÓ Ò ØÛÓÖ Ó Ø Ñ ÙØÓÑ Ø ÈÖÓ Ö Ñ Ö ÛÖ ØØ Ò Ò Ò Ñ ÐÝ

Pneumatic on/off switch. K-type thermocouple. Connecting rod. Computer with Data Acquisition Card. Probe tip. Furnace. Oil beaker

ÉÙ Ò Å Ò Ö Ì Å ÓÒ ËÙÔÔÓÖØ ÓÖ ÇÔØ Ñ Þ Ø ÓÒ Ó À Ø ÌÖ Ø Ò ÈÖÓ Ô ÖÒ Ëº Î Ö Å Ó Ì Ð º ÊÙÒ Ò Ø Ò Ö Å ØØ Û Çº Ï Ö ÅÓ ÑÑ Å Ò ÖÙÞÞ Ñ Ò Ò Ê Ö º Ë ÓÒ ÂÖº ÏÓÖ Ø Ö ÈÓÐÝØ Ò ÁÒ Ø ØÙØ ÏÈÁµ ÏÓÖ Ø Ö Å ¼½ ¼ Ô ÖÒ ØÑ Ó ÖÙÒ

Ï ÓÛ Ø Ø Ø ÓÐÙØ ÓÒ Ø Ó ÐÓ µ ÕÙ ÒØ ÓÒ ØÖ ÒØ Ø Ð ÙÒ Ö Ô ÖØÙÖ Ø ÓÒ Ü ÔØ ÓÖ ÓÒ ÙÒ Ø Ð µ Ò ÓÑÔÙØ ¹ Ø ÓÒº ÅÓÖ Ô ÐÐÝ Û ÓÖÑÙÐ Ø ÕÙ ÒØ ÓÒ ØÖ ÒØ ÓÐÚ Ò Ò Ø Ô Ö Ñ

ÉÙ ÒØ ÓÒ ØÖ ÒØ ÍÒ Ö È ÖØÙÖ Ø ÓÒ ËØ Ò Ê Ø Ò ¹Ñ Ð ËØ ÒºÊ Ø ÒÖ ºÙÒ ¹Ð ÒÞº º Ø Ñ Ö ¾ ¾¼¼¼ ØÖ Ø ÉÙ ÒØ ÓÒ ØÖ ÒØ º º Ö Ø¹ÓÖ Ö ÓÖÑÙÐ ÓÚ Ö Ø Ö Ð ÒÙѹ Ö µ Ö Ó Ø Ò ÜÔÓ ØÓ Ô ÖØÙÖ Ø ÓÒ ÓÒ Ø ÒØ Ø Ø ÓÑ ÖÓÑ Ñ ÙÖ Ñ ÒØ

ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹ Ê Ð Ö ÔÖ ÒØ Ø ÓÒ º Ñ ÒØ ÅÙ Ö Ö Ö ÔÖ ÒØ Ø ÓÒ Ö

à ÔÔ Ö Ë ÙÐ Ö Ã Ö Ò ÔÔ ÖÐ Òº ºÙÔ ÒÒº Ù Î Ö Æ Ø ÜØ Ò ÓÒ Ò Ñ ÔÔ Ò ØÓ ÓØ Ö Ð Ü Ð Ö ÓÙÖ ÂÙÒ ¾ Ø ¾¼¼ ÅÓ Ø Ü Ø Ò ÖÓ ¹ÓÚ Ö Ö ÓÙÖ ÔÖÓÚ ÓÒÐÝ ÐÐÓÛ Ö ÔÖ ÒØ Ø ÓÒ Ñ ÒØ ÇÚ ÖÚ Û ÛÓÖÐ ÔÔÐ Ø ÓÒ Ò Ö ÓÙÖ Û Ø Ö ÝÒØ Ø Ò ¹

Ì Ì ÓÖÝ Ó Ì Ñ Á»Ç ÙØÓÑ Ø Ð ÙÒ Ãº à ÝÒ Ö Ò Æ ÒÝ ÄÝÒ ÅÁÌ ÓÑÔÙØ Ö Ë Ò Ò ÖØ Ð ÁÒØ ÐÐ Ò Ä ÓÖ ØÓÖÝ ÊÓ ÖØÓ Ë Ð Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Î ÖÓÒ Ö Ø Î Ò Ö Ö

Ì Ì ÓÖÝ Ó Ì Ñ Á»Ç ÙØÓÑ Ø Ð ÙÒ Ãº à ÝÒ Ö Ò Æ ÒÝ ÄÝÒ ÅÁÌ ÓÑÔÙØ Ö Ë Ò Ò ÖØ Ð ÁÒØ ÐÐ Ò Ä ÓÖ ØÓÖÝ ÊÓ ÖØÓ Ë Ð Ô ÖØ Ñ ÒØÓ ÁÒ ÓÖÑ Ø ÍÒ Ú Ö Ø Î ÖÓÒ Ö Ø Î Ò Ö Ö Ý Æ Ñ Ò ÁÒ Ø ØÙØ ÓÖ ÓÑÔÙØ Ò Ò ÁÒ ÓÖÑ Ø ÓÒ Ë Ò ÍÒ Ú

¾ Ã Ó À Ð Ò Ó» ÄÓ ÈÖÓ Ö Ñ ÓÖ ÐÓ Ò Ê Ð ØÝ ½º ÁÒØÖÓ ÓÒ È ØÖ Ò Ø Ö Û ÐÝ Ù ÑÓ Ð ÓÖ Ò ÐÝÞ Ò ÓÒÙÖÖ ÒØ Ò ØÖ Ý Ø Ñ º Ç Ø Ò Ù Ý Ø Ñ ÑÙ Ø Ü Ø Ö Ø Ú ÒÓÒ¹Ø ÖÑ Ò Ø

ÙÒ Ñ ÒØ ÁÒ ÓÖÑ Ø ½ µ ¾ ¾ ¾ ÁÇË ÈÖ Í Ò ÄÓ ÈÖÓ Ö Ñ Û Ø ËØ Ð ÅÓ Ð Ë Ñ ÒØ ØÓ ËÓÐÚ ÐÓ Ò Ê Ð ØÝ ÈÖÓ Ð Ñ ÓÖ ½¹Ë È ØÖ Æ Ø Ã Ó À Ð Ò Ó Ý Ä ÓÖ ØÓÖÝ ÓÖ Ì ÓÖ Ø Ð ÓÑÔ Ö Ë Ò À Ð Ò ÍÒ Ú Ö ØÝ Ó Ì ÒÓÐÓ Ý ÈºÇº ÓÜ ¼¼ ¼¾¼½

eval(c,t) c C i t T j PopEval(C i, T j ) = C i T j

ÈÓÔÙÐ Ø ÓÒ¹ Ö ÒØ Ð Å Ø Ó Ó ÅÓÒ ØÓÖ Ò ËÙ Ò ÐÙÖ Ò Ó ÚÓÐÙØ ÓÒ Ö Ö¹Æ Ø Ð Ò ÂÓÖ Ò º ÈÓÐÐ ß Ö ÔÓÐÐ Ð º Ö Ò º Ù ÅÇ Ä º Ö Ò ÍÒ Ú Ö Øݺ Ï ÐØ Ñ Å ¼¾ ØÖ Øº Ì Ø Ó ÑÓÒ ØÓÖ Ò Ù Ò ÐÙÖ Ò Ó ÚÓÐÙØ ÓÒ Ò Ö ÒØÐÝ ÙÐØ ÓÑ Ò Ò

Accounts(Anum, CId, BranchId, Balance) update Accounts set Balance = Balance * 1.05 where BranchId = 12345

ÌÖ Ò Ø ÓÒ Ò ÓÒÙÖÖ ÒÝ Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ï Ø ÖÐÓÓ Ë ÁÒØÖÓ ÙØ ÓÒ ØÓ Ø Å Ò Ñ ÒØ ÐÐ ¾¼¼ Ë ÁÒØÖÓ ØÓ Ø µ ÌÖ Ò Ø ÓÒ ÐÐ ¾¼¼ ½» ¾ ÇÙØÐ Ò ½ Ï Ý Ï Æ ÌÖ Ò Ø ÓÒ ÐÙÖ ÓÒÙÖÖ ÒÝ ¾ Ë Ö Ð Þ Ð ØÝ Ë Ö Ð Þ Ð Ë

ÓÖÓÒ º ÖÖÓÖ Ò Ø Ä Ì Ë Ô Ö ÓÒ Ö Ð Ø ÓÒ Ó ¼º¼ Ö Ø Ò Ó Ò ÒØ ØÓ Ø ÒØ ÖÔÖ Ø Ø ÓÒ Ó Ø Ø º ÁÒ Ø Ð Ñ Ø Ó Ô Ö Ø Ñ Ò Ö Ø Ö Ø Ø ÙÖ Ý Ó Ø Ø ÖÑ Ò Ø ÓÒ Ó Ø ÒØÖÓ Ó Ò

Ö Ø Ö Þ Ò ÆÓÒ¹Ð Ò Ö Ø Ò Ø Ò Ö Ä Ì ÀÊ ¹Ë Ô Ö ÓÒ Ê Ð Ø ÓÒ ËÙÒ Å ÙÒ Â Ö ÑÝ Âº Ö Î Ò Ý Äº Ã Ý Ô È Ø Ö Ïº Ê ØÞÐ «Ò Ö ÓÖ Âº Ï Ö Ð Ò Ò Ö ¹Ö Ý ÒØ Ö À ÖÚ Ö ¹ËÑ Ø ÓÒ Ò ÒØ Ö ÓÖ ØÖÓÔ Ý ¼ Ö Ò ËØ Ñ Ö Å ¼¾½ ËÌÊ Ì Ì Ô

¾ Æ Ú Ý Æ Ú Ý ÑÓØ Ú Ø ÓÐÐÓÛ º Ï Ò Ð Ý Ò Ò Ò Ø Ò Ü½ ܾ Ü Ò Û Ó Ð Ý ÙÒ ÒÓÛÒ Ð Ø ÓÒ ÖÖÓÖ Û ÐÐ Ñ Ò Ñ Þ Ý Ð Ø Ò Ö Ñ Ü Ý È Ý µµ ½µ Ø Ð Ø Ø ÑÓ Ø ÔÖÓ Ð Ú Ò º

ÁÒ ÈÖÓ Ò Ó Ø ÓÙÖØ ÒØ Ù ØÖ Ð Ò ÂÓ ÒØ ÓÒ Ö Ò ÓÒ ÖØ Ð ÁÒØ ÐÐ Ò Ð Ñ Ö ¾¼¼½ ÖÐ Ò ËÔÖ Ò Ö ÔÔ ¹ º Ò Ø Ð Ñ Ò Ø ÓÒ Ö Ø Ö ÓÖ Ä ÞÝ Ý Ò ÊÙÐ Ó«Ö Ý Áº Ï Ë ÓÓÐ Ó ÓÑÔÙØ Ò Ò Å Ø Ñ Ø Ò ÍÒ Ú Ö ØÝ ÐÓÒ Î º ¾½ Û Òº Ùº Ù ØÖ

arxiv:astro-ph/ v1 11 Feb 2003

ÓÚ ÖÝ Ó Æ Û Æ Ö Ý ËØ Ö º º Ì Ö Ò Ä ÓÖ ØÓÖÝ ÓÖ À Ò Ö Ý ØÖÓÔ Ý Æ Ë» Ó Ö ËÔ Ð Ø ÒØ Ö Ö Ò ÐØ Å ¾¼ ½ ÍË arxiv:astro-ph/0302206v1 11 Feb 2003 ÓÒÒ Ö Ð Ñ Ðº ºÒ º ÓÚ Ëº Àº ÈÖ Ú Ó Åº À ˺ º Ë Ð Ò Â Ø ÈÖÓÔÙÐ ÓÒ

Accounts(Anum, CId, BranchId, Balance) update Accounts set Balance = Balance * 1.05 where BranchId = 12345

ÌÖ Ò Ø ÓÒ Ò ÓÒÙÖÖ ÒÝ Ú Êº Ö ØÓÒ Ë ÓÓÐ Ó ÓÑÔÙØ Ö Ë Ò ÍÒ Ú Ö ØÝ Ó Ï Ø ÖÐÓÓ Ë ÁÒØÖÓ ÙØ ÓÒ ØÓ Ø Å Ò Ñ ÒØ ÐÐ ¾¼½ Ë ÁÒØÖÓ ØÓ Å Ñص ÌÖ Ò Ø ÓÒ ÄÄ ¾¼½ ½» ¾ ÇÙØÐ Ò ½ Ï Ý Ï Æ ÌÖ Ò Ø ÓÒ ÐÙÖ ÓÒÙÖÖ ÒÝ ¾ Ë Ö Ð Þ Ð ØÝ

ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ Ö ÙÐØ Ó Ø Ñ ÒÙ ØÙÖ Ò ØÓÖݺ Ç Ø Ò ÐÐ ÐÓ Ò ØÖ Ø Ö Ñ Ò Û Ò Ø Ö ÒÓ ÔÔÐ ÐÓ Ò Ù Ò Ø ÔÔÐ ÐÓ Ò Ò Ø ØÖÙØÙÖ ³ ÜÔ Ø

Ö ÓÛÒ Ó Ê Ù Ð ËØÖ Ò À ÐÝ Ê ØÖ Ò Ì Ë Ø ÓÒ ËØ Ð Ï Ð ËÙ Ò È Ö Ë ÓÓÐ Ó Å Ò Ð Ò Ò Ö Ò Ì ÍÒ Ú Ö ØÝ Ó Ð ËÓÙØ Ù ØÖ Ð ¼¼ Å Ý ¾¼¼ ËÙÔ ÖÚ ÓÖ ÈÖÓ º Î Ð Ö Ä ÒØÓÒ ÅÖ Á Ò ÖÓÛÒ ØÖ Ø Ê Ù Ð ØÖ Ø ØÖ Ø Ø Ö Ñ Ò ØÓÖ Û Ø Ò ØÖÙØÙÖ

ÁÒ Ø ÖÑ Ó Ð Ò Ù Ø ÓÖÝ ÒÙÑ Ö Ð ÓÙÖÖ Ò Ò ØÓÖ Ö Ò Ò Ò¹ Ø Ð ÜØ Ò Ò Ü ØÐÝ Ø Ñ Ð Ó Ö ÙÐ Ö Ð Ò Ù Ò Ö Û Ø Ø Ò Ö Ö ÙÐ Ö ÜÔÖ Û Ø ÓÙØ ÒÙÑ Ö Ð ÓÙÖÖ Ò Ò ØÓÖ º ÇÒ Ø

Ê ÙÐ Ö ÜÔÖ Û Ø ÆÙÑ Ö Ð ÇÙÖÖ Ò ÁÒ ØÓÖ ÔÖ Ð Ñ Ò ÖÝ Ö ÙÐØ È Ã ÐÔ ÐĐ Ò Ò Ò Ê ÙÒÓ ÌÙ Ò Ò ÍÒ Ú Ö ØÝ Ó ÃÙÓÔ Ó Ô ÖØÑ ÒØ Ó ÓÑÔÙØ Ö Ë Ò ÈºÇº ÓÜ ½ ¾ Áƹ ¼¾½½ ÃÙÓÔ Ó ÒÐ Ò È ºÃ ÐÔ Ð Ò Ò Ê ÙÒÓºÌÙ Ò Ò ºÙ Ùº ØÖ Øº Ê ÙÐ

ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ ÓÙØ ÔÖÓ¹ÔÓÓÖ Ñ ÖÓ ÔÓÐ Ò Ø Ñ ÒØ

Ò ÐÝ Ò Å ÖÓ¹ÈÓÚ ÖØÝ Ä Ò Ò ÇÚ ÖÚ Û ÖÒ Ö º ÙÒØ Ö Å Ö Âº Ó Ò Ò À Ò ÄÓ Ö Ò Ý ÖÙ ÖÝ ¾ ¾¼½½ ÁÒØÖÓ ÙØ ÓÒ Î Ø Ð Ø Ö ØÙÖ ÓÒ ÑÔ Ø Ó Ù ØÑ ÒØ Ò Ø Ð Ø ÓÒ ÔÓÐ ÓÒ ÔÓÚ ÖØÝ ÙØ Ù Ø Û ÓÒ Ø ÑÔ Ø Ó Ô Ñ ÖÓ ÓÒÓÑ ÔÓÐ º ØØ Ö ÒÓÛÐ

Ñ Ò Ñ Þ Ø ÓÒ ÔÖ ÒØ Ò ÓÑÔ Ö ØÓ ÒÓØ Ö Ò Ò ÖÝ Ø ÓÒ ÖÙ Ø Ø Ø Û ÔÖ Ú ÓÙ ÐÝ ÔÙ Ð º ÓØ ÖÙ Ø Û Ö ÓÔØ Ñ Þ Ò Ñ ÔÔ ØÓ ¾¼ «Ö ÒØ ÅÇË ÐÐ Ð Ö Ö º Ì ÜÔ Ö Ñ ÒØ Ð Ö ÙÐØ

Ë Ò Ò ÖÝ Ø ÓÒ ÖÙ Ø ÓÒ Ò ÐØ ÖÒ Ø Ú Ð Ó Ø ÓÒ Ì Ð Å Ø Ì ÓÖÒØÓÒ Å ÔÔ ËØ Ø ÍÒ Ú Ö ØÝ Å ÔÔ ËØ Ø Å ÔÔ Ñ Ø ºÑ Ø Ø º Ù Ã ÏÇÊ Ë Ë Ò Ø ÆÙÑ Ö ËÝ Ø Ñ Ê ÙÒ ÒØ ÆÙÑ Ö ËÝ Ø Ñ Ë Ò Ò ÖÝ Ø ÓÒ À ËÔ Ø ÓÒ ÖÙ ØÖÝ ØÖ Ø Ê ÙÒ ÒØ

Ó ÔÔÐ Å Ø Ñ Ø ÔÐ Ò Ó Å Ø Ñ Ø Ð Ë Ò Ë ÓÓÐ ÓÑÑÙÒ Ø ÓÒ Æ ØÛÓÖ Ò Ð ØÙÖ ½ Ó Ò ØÛÓÖ Æ ØÛÓÖ ÁÒØ ÖÒ Ø Ò ØÛÓÖ Ó Ò ØÛÓÖ º ÅÓ Ø Ó Ø Ì Å ØØ Û ÊÓÙ Ò Û Ú ÓÒ Ö ÙÔ ØÓ Ø ÔÓ ÒØ ÓÒ ÖÒ ÔÖÓ