Jakob Nogler

According to our database, Jakob Nogler authored at least 4 papers between 2022 and 2024.

Collaborative distances:

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

2024

The Geometry of Cyclical Social Trends.

Bernard Chazelle, Kritkorn Karntikoon, Jakob Nogler

CoRR, 2024

On the Communication Complexity of Approximate Pattern Matching.

Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and <i>k</i>-mismatch Matching.

Ce Jin, Jakob Nogler

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Quantum Speed-ups for String Synchronizing Sets, Longest Common Substring, and k-mismatch Matching.

Ce Jin, Jakob Nogler

CoRR, 2022