ผลต่างระหว่างรุ่นของ "Theory reading group"

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 2 รุ่นระหว่างกลางโดยผู้ใช้คนเดียวกัน)
แถว 49: แถว 49:
 
| Balancing Minimum Spanning Trees and Shortest-path Trees
 
| Balancing Minimum Spanning Trees and Shortest-path Trees
 
| [https://arxiv.org/abs/cs/0205045 Balancing Minimum Spanning Trees and Shortest-path Trees]
 
| [https://arxiv.org/abs/cs/0205045 Balancing Minimum Spanning Trees and Shortest-path Trees]
 +
|
 +
|-
 +
| 17 มี.ค. 60
 +
| อ.วัชรพัฐ
 +
| Graph-TSP from Steiner Cycles
 +
| [https://arxiv.org/abs/1407.2844 Graph-TSP from Steiner Cycles]
 +
|
 +
|-
 +
| 24 มี.ค. 60
 +
| อ.จิตร์ทัศน์
 +
| Polynomial time approximation schemes for euclidean traveling salesman
 +
|
 +
|
 +
|-
 +
| 21 เม.ษ. 60
 +
| อ.จิตร์ทัศน์
 +
| Primal-Dual Algorithms and Facility Location
 +
| [https://www.cs.cmu.edu/~anupamg/adv-approx/ Lecture 5]
 +
|
 
|}
 
|}

รุ่นแก้ไขปัจจุบันเมื่อ 09:58, 27 เมษายน 2560

ลิงก์ย่อ: 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
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