Volume 125, May 2022
An almost optimal approximation algorithm for monotone submodular multiple knapsack.

Yaron Fairstein Ariel Kulik Joseph (Seffi) Naor Danny Raz Hadas Shachnai

电商所评分:8

Orthogonal planarity testing of bounded treewidth graphs.

Emilio Di Giacomo Giuseppe Liotta Fabrizio Montecchiani

电商所评分:7

Approximating the existential theory of the reals.

Argyrios Deligkas John Fearnley Themistoklis Melissourgos Paul G. Spirakis

电商所评分:9

Greedy routing and the algorithmic small-world phenomenon.

Karl Bringmann Ralph Keusch Johannes Lengler Yannic Maus Anisur Rahaman Molla

电商所评分:5

Incompressibility of H-free edge modification problems: Towards a dichotomy.

Dániel Marx R. B. Sandeep

电商所评分:7

Regular expression length via arithmetic formula complexity.

Ehud Cseresnyes Hannes Seiwert

电商所评分:1