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

จาก Theory Wiki
ไปยังการนำทาง ไปยังการค้นหา
 
(ไม่แสดง 6 รุ่นระหว่างกลางโดยผู้ใช้ 2 คน)
แถว 3: แถว 3:
  
 
== เวลาและสถานที่ ==
 
== เวลาและสถานที่ ==
เวลา: วันศุกร์ 15:00
+
เวลา: วันศุกร์ 12:05
  
สถานที่: จะประกาศต่อไป
+
สถานที่: 805
  
 
== ตาราง ==
 
== ตาราง ==
 
: ''สำหรับตารางเก่า ดูที่[[Theory reading group/กรุ|กรุของเก่า]]''
 
: ''สำหรับตารางเก่า ดูที่[[Theory reading group/กรุ|กรุของเก่า]]''
  
<table border="1" cellspacing="0" cellpadding="2">
+
{| class="wikitable sortable"
<tr valign="top">
+
|-
<th>วันที่</th>
+
! วันที่
<th>ผู้นำเสนอ</th>
+
! ผู้นำเสนอ
<th width="50%">เรื่อง/บทความวิจัย</th>
+
! เรื่อง/บทความวิจัย
<th>เอกสารเพิ่มเติม</th>
+
! เอกสารเพิ่มเติม
<th>หมายเหตุ</th>
+
! หมายเหตุ
</tr>
+
|-
 
+
| 10 ก.. 60
<tr valign="top">
+
| อ.จิตร์ทัศน์
<td>30 ก.. 53</td>
+
| Shortest Path with Negative Weight
<td>จิตร์ทัศน์</td>
+
| [https://en.wikipedia.org/wiki/Bellman%E2%80%93Ford_algorithm Bellman–Ford–Moore algorithm]
<td width="50%">Vertex Sparsification</td>
+
[http://dl.acm.org/citation.cfm?id=313756 Scaling algorithms for the shortest paths problem]
<td>-</td>
+
|
<td>-</td>
+
|-
</tr>
+
|17 ก.พ. 60
 
+
| อ.จิตร์ทัศน์
<tr valign="top">
+
| Approximation Algorithms: Multiway Cut & Multicut
<td>6 ส.. 53</td>
+
|
<td>มหามิตรจากแดนไกล</td>
+
|
<td width="50%">TBA</td>
+
|-  
<td>-</td>
+
|24 ก.พ. 60
<td>-</td>
+
| อ.จิตร์ทัศน์
</tr>
+
| Linear Time Minimum Spanning Trees
 
+
| [https://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm Borůvka's algorithm]<br>
<tr valign="top">
+
[https://link.springer.com/article/10.1007/BF02526037 A simpler minimum spanning tree verification algorithm]<br>
<td>13 ส.. 53</td>
+
[http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.33.3957 A Randomized Linear-Time Algorithm to Find Minimum Spanning Trees (1994)]
<td>-</td>
+
|
<td width="50%">-</td>
+
|-
<td>-</td><td>-</td>
+
| 3 มี.ค. 60
</tr>
+
| อดิศักดิ์
 
+
| Active Learning on Graphs
<tr valign="top">
+
| [http://sharif.edu/~zarrabi/papers/cocoon-07/unknown-cut.pdf On the Complexity of Finding an Unknown Cut Via Vertex Queries]
<td>20 ส.. 53</td>
+
|
<td>-</td>
+
|-
<td width="50%">-</td>
+
| 10 มี.. 60
<td>-</td><td>-</td>
+
| อรรถกร
</tr>
+
| Balancing Minimum Spanning Trees and Shortest-path Trees
 
+
| [https://arxiv.org/abs/cs/0205045 Balancing Minimum Spanning Trees and Shortest-path Trees]
<tr valign="top">
+
|
<td>27 ส.. 53</td>
+
|-
<td>-</td>
+
| 17 มี.ค. 60
<td width="50%">-</td>
+
| อ.วัชรพัฐ
<td>-</td><td>-</td>
+
| Graph-TSP from Steiner Cycles
</tr>
+
| [https://arxiv.org/abs/1407.2844 Graph-TSP from Steiner Cycles]
 
+
|
<tr valign="top">
+
|-
<td>3 ก.ย. 53</td><td>-</td>
+
| 24 มี.. 60
<td width="50%"></td>
+
| อ.จิตร์ทัศน์
<td>-</td>
+
| Polynomial time approximation schemes for euclidean traveling salesman
<td>-</td>
+
|
</tr>
+
|
 
+
|-
<tr valign="top">
+
| 21 เม.ษ. 60
<td>10 .. 53</td><td>-</td>
+
| อ.จิตร์ทัศน์
<td width="50%"></td>
+
| Primal-Dual Algorithms and Facility Location
<td>-</td>
+
| [https://www.cs.cmu.edu/~anupamg/adv-approx/ Lecture 5]
<td>-</td>
+
|
</tr>
+
|}
 
 
<tr valign="top">
 
<td>17 .. 53</td><td>-</td>
 
<td width="50%"></td>
 
<td>-</td>
 
<td>-</td>
 
</tr>
 
 
 
<tr valign="top">
 
<td>24 .. 53</td><td>-</td>
 
<td width="50%"></td>
 
<td>-</td>
 
<td>-</td>
 
</tr>
 
 
 
<!-- หมายเหตุเวลาใส่ให้คัดจากด้านล่างไปแก้ เพื่อความสะดวก
 
---- เริ่มจากตรงนี้ ----
 
<tr valign="top">
 
<td>ใส่วันที่</td>
 
<td>ใส่ผู้นำเสนอ</td>
 
<td width="50%">ใส่รายละเอียดเกี่ยวกับหัวข้อ</td>
 
<td>ใส่เอกสารเพิ่มเติม</td>
 
<td>ใส่หมายเหตุ</td>
 
</tr>
 
---- สุดตรงนี้ ----
 
-->
 
</table>
 

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