0022-0000

Journal of Computer and System Sciences (JCSS) - Volume 124 论文列表

本期论文列表
Editorial Board

On the threshold of intractability

(In)approximability of maximum minimal FVS

Intersection joins under updates

Normalized information distance and the oscillation hierarchy

An extension of the Moran process using type-specific connection graphs

Fine-grained complexity of rainbow coloring and its variants

Induced Disjoint Paths in AT-free graphs

Efficiently enumerating hitting sets of hypergraphs arising in data profiling

The tree-generative capacity of combinatory categorial grammars

Single-source shortest paths and strong connectivity in dynamic planar graphs

Many-visits TSP revisited

Approximate CVPp in time 20.802n

More on change-making and related problems