Volume 124, March 2022
The tree-generative capacity of combinatory categorial grammars.

Marco Kuhlmann Andreas Maletti Lena Katharina Schiffer

Efficiently enumerating hitting sets of hypergraphs arising in data profiling.

Thomas Bläsius Tobias Friedrich Julius Lischeid Kitty Meeks Martin Schirneck

Induced Disjoint Paths in AT-free graphs.

Petr A. Golovach Daniël Paulusma Erik Jan van Leeuwen

More on change-making and related problems.

Timothy M. Chan Qizheng He

Fine-grained complexity of rainbow coloring and its variants.

Akanksha Agrawal

Approximate CVPp in time 20.802n.

Friedrich Eisenbrand Moritz Venzin

Many-visits TSP revisited.

Lukasz Kowalik Shaohua Li Wojciech Nadara Marcin Smulewicz Magnus Wahlström

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

Panagiotis Charalampopoulos Adam Karczmarz

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

Themistoklis Melissourgos Sotiris E. Nikoletseas Christoforos L. Raptopoulos Paul G. Spirakis

Normalized information distance and the oscillation hierarchy.

Klaus Ambos-Spies Wolfgang Merkle Sebastiaan A. Terwijn

Intersection joins under updates.

Yufei Tao Ke Yi

(In)approximability of maximum minimal FVS.

Louis Dublois Tesshu Hanaka Mehdi Khosravian Ghadikolaei Michael Lampis Nikolaos Melissinos

On the threshold of intractability.

Pål Grønås Drange Markus Fanebust Dregi Daniel Lokshtanov Blair D. Sullivan