Journal of Computer and System Sciences（JCSS ）的2022 - VOLUME 123论文列表

The Projection Games Conjecture and the hardness of approximation of super-SAT and related problems.

Coloring temporal graphs.

Andrea Marino Ana Silva

Improved distance sensitivity oracles with subcubic preprocessing time.

Special issue on Algorithmic Theory of Dynamic Networks and Its Applications - Preface.

Improved prophet inequalities for combinatorial welfare maximization with (approximately) subadditive agents.

Word equations in non-deterministic linear space.

Complexity of stability.

Fabian Frei Edith Hemaspaandra Jörg Rothe

Refined notions of parameterized enumeration kernels with applications to matching cut enumeration.

A 4 + ϵ approximation for k-connected subgraphs.

Polynomial anonymous dynamic distributed computing without a unique leader.

An improved algorithm for the Steiner tree problem with bounded edge-length.

Frameworks for designing in-place graph algorithms.