Volume 123, February 2022
The Projection Games Conjecture and the hardness of approximation of super-SAT and related problems.

Priyanka Mukhopadhyay

电商所评分:7

Coloring temporal graphs.

Andrea Marino Ana Silva

电商所评分:8

Improved distance sensitivity oracles with subcubic preprocessing time.

Hanlin Ren

电商所评分:1

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

Silvia Bonomi Giuseppe Antonio Di Luna Othon Michail Leonardo Querzoni

电商所评分:1

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

Hanrui Zhang

电商所评分:3

Word equations in non-deterministic linear space.

Artur Jez

电商所评分:5

Complexity of stability.

Fabian Frei Edith Hemaspaandra Jörg Rothe

电商所评分:6

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

Petr A. Golovach Christian Komusiewicz Dieter Kratsch Van Bang Le

电商所评分:3

A 4 + ϵ approximation for k-connected subgraphs.

Zeev Nutov

电商所评分:4

Polynomial anonymous dynamic distributed computing without a unique leader.

Dariusz R. Kowalski Miguel A. Mosteiro

电商所评分:2

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

Chi-Yeh Chen Sun-Yuan Hsieh

电商所评分:4

Frameworks for designing in-place graph algorithms.

Sankardeep Chakraborty Anish Mukherjee Venkatesh Raman Srinivasa Rao Satti

电商所评分:1