ผลต่างระหว่างรุ่นของ "Computational complexity/paper list"

รุ่นแก้ไขเมื่อ 21:30, 11 พฤษภาคม 2564

ด้านล่างเป็นรายการงานวิจัยสำหรับเขียนสรุปส่ง

Omer Reingold, Undirected connectivity in log-space, JACM 2008. [1]
- notes: [2] by Emanuele Vioa

Christopher Umans, Hardness of Approximating $\Sigma _{2}^{p}$ Minimization Problems, FOCS'99. [3] .ps

@@ แถว 3: / แถว 3: @@
 * Omer Reingold, ''Undirected connectivity in log-space'', JACM 2008. [https://dl.acm.org/doi/10.1145/1391289.1391291]
 ** notes: [http://www.ccs.neu.edu/home/viola/classes/gems-08/lectures/le15-18.pdf] by Emanuele Vioa
+* Christopher Umans, ''Hardness of Approximating <math>\Sigma^p_2</math> Minimization Problems'', FOCS'99. [https://dl.acm.org/doi/10.5555/795665.796539] [http://users.cms.caltech.edu/~umans/papers/U99b.ps .ps]