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

รุ่นแก้ไขปัจจุบันเมื่อ 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

@@ แถว 34: / แถว 34: @@
 | อ.จิตร์ทัศน์
 | Linear Time Minimum Spanning Trees
-|
+| [https://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm Borůvka's algorithm]<br>
+[https://link.springer.com/article/10.1007/BF02526037 A simpler minimum spanning tree verification algorithm]<br>
+[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.3957 A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees (1994)]
 |
 |-
@@ แถว 41: / แถว 43: @@
 | Active Learning on Graphs
 | [http://sharif.edu/~zarrabi/papers/cocoon-07/unknown-cut.pdf On the Complexity of Finding an Unknown Cut Via Vertex Queries]
+|
+|-
+| 10 มี.ค. 60
+| อรรถกร
+| 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]
 |
 |}