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

Marco Kuhlmann Andreas Maletti Lena Katharina Schiffer

电商所评分:2

Efficiently enumerating hitting sets of hypergraphs arising in data profiling.

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

电商所评分:5

Induced Disjoint Paths in AT-free graphs.

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

电商所评分:3

More on change-making and related problems.

Timothy M. Chan Qizheng He

电商所评分:3

Fine-grained complexity of rainbow coloring and its variants.

Akanksha Agrawal

电商所评分:1

Approximate CVPp in time 20.802n.

Friedrich Eisenbrand Moritz Venzin

电商所评分:3

Many-visits TSP revisited.

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

电商所评分:4

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

Panagiotis Charalampopoulos Adam Karczmarz

电商所评分:3

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

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

电商所评分:7

Normalized information distance and the oscillation hierarchy.

Klaus Ambos-Spies Wolfgang Merkle Sebastiaan A. Terwijn

电商所评分:1

Intersection joins under updates.

Yufei Tao Ke Yi

电商所评分:1

(In)approximability of maximum minimal FVS.

Louis Dublois Tesshu Hanaka Mehdi Khosravian Ghadikolaei Michael Lampis Nikolaos Melissinos

电商所评分:10

On the threshold of intractability.

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

电商所评分:7