Björn Martinsson

According to our database, Björn Martinsson authored at least 3 papers between 2024 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

On the Usefulness of Promises.

Per Austrin, Johan Håstad, Björn Martinsson

Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, 2026

2024

On the NP-Hardness Approximation Curve for Max-2Lin(2).

Björn Martinsson

Proceedings of the Approximation, 2024

A Logarithmic Approximation of Linearly-Ordered Colourings.

Johan Håstad, Björn Martinsson, Tamio-Vesa Nakajima, Stanislav Zivný

Proceedings of the Approximation, 2024