0022-0000

Journal of Computer and System Sciences （JCSS） - Volume 84 论文列表

点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息
卷期号： Volume 84
发布时间： March 2017
卷期年份： 2017
卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/84/suppl/C
本期论文列表
Editorial Board

Polynomial kernels for weighted problems

Closure properties of pattern languages

Sparse approximation is provably hard under coherent dictionaries

A lower bound for metric 1-median selection

Strong partial clones and the time complexity of SAT problems

An AFPTAS for variable sized bin packing with general activation costs

On a generalization of Nemhauser and Trotter's local optimization theorem

Parameterized complexity of the k-arc Chinese Postman Problem

On the parameterized complexity of b-chromatic number

On asymptotic gate complexity and depth of reversible circuits without additional memory

Trading performance for stability in Markov decision processes

d-k-min-wise independent family of hash functions

Optimal-depth sorting networks

Fast algorithms for Abelian periods in words and greatest common divisor queries

Kernelization using structural parameters on sparse graph classes

Solving parity games in big steps

Deciding whether a regular language is generated by a splicing system

A small minimal aperiodic reversible Turing machine

Contents