0022-0000

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