Skip to content

Jakob Nogler

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

6

Venues

4

Active years

2023–2026

Best venue rank

A*

Where they publish

Papers

6 indexed papers, newest first.

YearVenueTitleAuthors
2026CPMThe Communication Complexity of Pattern Matching with Edits Revisited.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2026ICALPUndirected Replacement Paths: Dual Fault Reduces to Single Source.Jakob Nogler, Virginia Vassilevska Williams
2025SODANear-Optimal-Time Quantum Algorithms for Approximate Pattern Matching.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2025STOCFaster Weighted and Unweighted Tree Edit Distance and APSP Equivalence.Jakob Nogler, Adam Polak, Barna Saha, Virginia Vassilevska Williams, Yinzhan Xu, Christopher Ye
2024STOCOn the Communication Complexity of Approximate Pattern Matching.Tomasz Kociumaka, Jakob Nogler, Philip Wellnitz
2023SODAQuantum Speed-ups for String Synchronizing Sets, Longest Common Substring, andCe Jin, Jakob Nogler