Theory reading group

ลิงก์ย่อ: TRG

หน้านี้สำหรับรวบรวมและจัดตาราง Theory reading group

เวลาและสถานที่

เวลา: วันศุกร์ 12:05

สถานที่: 805

ตาราง

สำหรับตารางเก่า ดูที่กรุของเก่า

วันที่	ผู้นำเสนอ	เรื่อง/บทความวิจัย	เอกสารเพิ่มเติม	หมายเหตุ
10 ก.พ. 60	อ.จิตร์ทัศน์	Shortest Path with Negative Weight	Bellman–Ford–Moore algorithm Scaling algorithms for the shortest paths problem
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 A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees (1994)
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