Geri Gokaj

According to our database, Geri Gokaj authored at least 6 papers between 2025 and 2026.

Collaborative distances:

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

2026

Classifying Identities: Subcubic Distributivity Checking and Hardness from Arithmetic Progression Detection.

Bartlomiej Dudek, Nick Fischer, Geri Gokaj, Ce Jin, Marvin Künnemann, Xiao Mao, Mirza Redzic

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution.

Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

Computing L_∞ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness.

Sebastian Angrick, Kevin Buchin, Geri Gokaj, Marvin Künnemann

Proceedings of the 42nd International Symposium on Computational Geometry, 2026

2025

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic.

Geri Gokaj, Marvin Künnemann

CoRR, February, 2025

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Linear Integer Arithmetic.

Geri Gokaj, Marvin Künnemann

Proceedings of the 16th Innovations in Theoretical Computer Science Conference, 2025

(Multivariate) k-SUM as Barrier to Succinct Computation.

Geri Gokaj, Marvin Künnemann, Sabine Storandt, Carina Truschel

Proceedings of the 33rd Annual European Symposium on Algorithms, 2025