0022-0000

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

本期论文列表
Ed. Board

Advertisement:AS007M (FTP file AS007M.pdf)

Guest Editor's Foreword

Random sampling and approximation of MAX-CSPs

Computing the Betti numbers of arrangements via spectral sequences

Clifford algebras and approximating the permanent

A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant

On the complexity of price equilibria

Fitting algebraic curves to noisy data

The price of anarchy is independent of the network topology

Recognizing string graphs in NP

Optimal finger search trees in the pointer machine

Pseudo-random generators for all hardnesses

Almost all graphs with average degree 4 are 3-colorable

Papers to Appear

Advertisement: AS004M (FTP file AS004M.pdf)

C3 - AS008M (FTP file AS008M.pdf)

C4 - TOC