0022-0000

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

本期论文列表
The equivalence problem for LL- and LR-regular grammars

Finding the median distributively

Tree correspondence problems

Quadratic automata

The complexity of selection and ranking in X + Y and matrices with sorted columns

The computational complexity of a set of quadratic functions

A note on sparse oracles for NP

Limitedness theorem on finite automata with distance functions