0022-0000

Journal of Computer and System Sciences (JCSS) - Volume 72, Issue 2 论文列表

本期论文列表
C2 - Ed. Board

Special Issue: FOCS 2003

Hardness of approximating the Shortest Vector Problem in high ℓp norms

Polynomial degree vs. quantum query complexity

On certain connectivity properties of the internet topology

Symmetric polynomials over Zm and simultaneous communication protocols

Logics for reasoning about cryptographic constructions

Lower bounds for non-black-box zero knowledge

Simulated annealing in convex bodies and an O*(n4) volume algorithm

Papers to Appear

C4 - TOC