Theory reading group
รุ่นแก้ไขเมื่อ 09:58, 27 เมษายน 2560 โดย Atkpwn (คุย | มีส่วนร่วม)
ลิงก์ย่อ: 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 |