A Logarithmic Approximation of Linearly-Ordered Colourings. - Johan Håstad; Björn Martinsson; Tamio-Vesa Nakajima; Stanislav Zivný (APPROX/RANDOM, 2024)

On the NP-Hardness Approximation Curve for Max-2Lin(2). - Björn Martinsson (APPROX/RANDOM, 2024)

On the usefulness of Promises. - Per Austrin; Johan Håstad; Björn Martinsson (Electron. Colloquium Comput. Complex., 2025)