bact' is a name

Tag: graph theory

  • Scholarship for Research Master’s in Shortest Path Algorithm @ SIIT

    Part of “Large-Scale Transportation Simulator” project, School of Management Technology, Sirindhorn International Institute of Technology, Thammasat University. ภาควิชาเทคโนโลยีการจัดการ สถาบันเทคโนโลยีนานาชาติสิริธร มหาวิทยาลัยธรรมศาสตร์ ประกาศรับนักศึกษา ทุนการศึกษาทำงานวิจัยสำหรับนักศึกษาปริญญาโท (เริ่มเรียน มิ.ย. 2550) รายละเอียดงานวิจัย งานวิจัยนี้เป็นส่วนหนึ่งของโครงการใหญ่ เพื่อสร้างโปรแกรมสำหรับสร้างแบบจำลองเพื่อศึกษาระบบการจราจรในเมืองใหญ่ เช่น กรุงเทพ โดยอาศัยเทคโนโลยีคอมพิวเตอร์คลัสเตอร์ งานวิจัยจะเกี่ยวกับการใช้ข้อมูลเพื่อเส้นทางที่สั้นที่สุด บนเครือข่ายขนาดใหญ่ โดยต้องคำนึงถึงเวลาในการค้นหาและประสิทธิภาพของเส้นทาง คุณสมบัติ วศ.บ. หรือ วท.บ. ด้านคอมพิวเตอร์ หรือ สาขาใกล้เคียง เกรดเฉลี่ยป.ตรีสูงกว่า 3.00 พื้นฐานการเขียนโปรแกรมดี-ดีมาก มีความรู้ Object-Oriented Programming เป็นอย่างดี มีความรู้การใช้งาน GNU/Linux เป็นอย่างดี เรียนรู้สิ่งใหม่ได้เร็ว ภาษาอังกฤษดี (TOEFL PBT…

  • taggat – informed players

    [ขึ้นต้นอย่าง ลงท้ายอย่าง ตามอ่านกันดู :P] ตามเก็บ blog tag กันต่อ – เป็นกิจกรรมเข้าจังหวะที่นัวเนียหนึบหนับซะจริง ๆ ผมกับพี่ปุ่น แท็กbact’”>กัน เอาเข้าจริง มันอาจจะไม่ได้เป็น exponential แฮะ เพราะ 1) แท็กไปแล้วเงียบก็มี 2) แท็กซ้ำกันก็มี 3) แท็กย้อนกลับมาที่เดิมก็มี (จริง ๆ อันนี้เป็นกรณีพิเศษของ 2) ลองดูผัง blog tag trace โดย keng จะเห็นว่ามันเป็น กราฟระบุทิศทาง ไม่ใช่ ต้นไม้ ที่น่าสนใจอีกอย่างก็คือ จะเกิดอะไรขึ้น ถ้าเกิดว่า ผู้แท็กแต่ละคน ไม่มีข้อมูลเกี่ยวกับการแท็กของคนอื่นเลย หรือว่ามีน้อยมาก อาจจะรู้แค่บล็อกแม่ของตัวเอง กับพี่น้องร่วมบล็อกแม่ “ถ้า A แท็ก (ชี้ไปหา) B, C, D, E, F…

  • introductory Graph Theory books

    ไปถาม ๆ ไว้ในหน้าพูดคุยของหัวข้อทฤษฎีกราฟ ที่วิกิพีเดียภาษาไทย ว่าอยากได้หนังสือที่แนะนำเกี่ยวกับทฤษฎีกราฟหน่อย เอาแบบตัวอย่างเยอะ ๆ อยากจะรื้อฟื้นเรื่องนี้ หลังจากทิ้งไปนานพอสมควร เพราะดูท่าจะได้ใช้เยอะขึ้นในอนาคต ไม่ทันไร คุณไร้สติ ก็แนะนำหนังสือมาเป็นชุด: J.A. Bondy and U.S.R. Murty, Graph Theory with Applications Reinhard Diestel, Graph Theory, 3rd Edition (อัพเดท: 2006.12.26 โดยคุณ pinyotae) Lawler E.L., Combinatorial optimization.. networks and matroids Einführung in Graphen und Algorithmen (in German) ทั้งหมดดาวน์โหลดมาอ่านได้ – โซ คู่น million thanks 😉 เพิ่มเติม: 2006.12.26…