Journal of Computer and System Sciences （JCSS） - Volume 68, Issue 2 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 68, Issue 2 |
| 发布时间： March 2004 |
| 卷期年份： 2004 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/68/issue/2 |
本期论文列表
C2 - Ed. Board
Guest Editors’ foreword
A sharp threshold in proof complexity yields lower bounds for satisfiability search
Lower bounds for intersection searching and fractional cascading in higher dimension
Computing crossing numbers in quadratic time
Learning DNF in time 2Õ(n1/3)
Decidability of string graphs
Optimal outlier removal in high-dimensional spaces
Quantitative solution of omega-regular games
A new protocol and lower bounds for quantum coin flipping
Clustering to minimize the sum of cluster diameters
Approximation algorithms for Max-3-Cut and other problems via complex semidefinite programming
Papers to Appear
C4 - TOC