Theory reading group
(เปลี่ยนทางจาก TRG)
ไปยังการนำทาง
ไปยังการค้นหา
ลิงก์ย่อ: TRG
หน้านี้สำหรับรวบรวมและจัดตาราง Theory reading group
เวลาและสถานที่
เวลา: วันศุกร์ 12:05
สถานที่: 805
ตาราง
- สำหรับตารางเก่า ดูที่กรุของเก่า
| วันที่ | ผู้นำเสนอ | เรื่อง/บทความวิจัย | เอกสารเพิ่มเติม | หมายเหตุ |
|---|---|---|---|---|
| 10 ก.พ. 60 | อ.จิตร์ทัศน์ | Shortest Path with Negative Weight | Bellman–Ford–Moore algorithm | |
| 17 ก.พ. 60 | อ.จิตร์ทัศน์ | Approximation Algorithms: Multiway Cut & Multicut | ||
| 24 ก.พ. 60 | อ.จิตร์ทัศน์ | Linear Time Minimum Spanning Trees | Borůvka's algorithm A simpler minimum spanning tree verification algorithm |
|
| 3 มี.ค. 60 | อดิศักดิ์ | Active Learning on Graphs | On the Complexity of Finding an Unknown Cut Via Vertex Queries | |
| 10 มี.ค. 60 | อรรถกร | Balancing Minimum Spanning Trees and Shortest-path Trees | Balancing Minimum Spanning Trees and Shortest-path Trees | |
| 17 มี.ค. 60 | อ.วัชรพัฐ | Graph-TSP from Steiner Cycles | Graph-TSP from Steiner Cycles | |
| 24 มี.ค. 60 | อ.จิตร์ทัศน์ | Polynomial time approximation schemes for euclidean traveling salesman | ||
| 21 เม.ษ. 60 | อ.จิตร์ทัศน์ | Primal-Dual Algorithms and Facility Location | Lecture 5 |
