Nick Fischer

Publication Activity (10 Years)

Years Active: 2018-2024
Publications (10 Years): 45

Top Topics

Graph Properties

Longest Common Subsequence

Top Venues

Publications

Nick Fischer, Leo Wennmann
Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time. CoRR (2024)
Nick Fischer, Marvin Künnemann, Mirza Redzic
-Dominating Set and Related First-Order Graph Properties. SODA (2024)
Nick Fischer
Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem. SODA (2024)
Amir Abboud, Nick Fischer, Yarin Shechter
Faster Combinatorial k-Clique Algorithms. LATIN (1) (2024)
Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg
Dynamic Dynamic Time Warping. SODA (2024)
Amir Abboud, Nick Fischer, Yarin Shechter
Faster Combinatorial k-Clique Algorithms. CoRR (2024)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka
Faster Sublinear-Time Edit Distance. SODA (2024)
Nick Fischer, Piotr Kaliciak, Adam Polak
Deterministic 3SUM-Hardness. ITCS (2024)
Amir Abboud, Karl Bringmann, Nick Fischer, Marvin Künnemann
The Time Complexity of Fully Sparse Matrix Multiplication. SODA (2024)
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. STOC (2024)
Nick Fischer, Leo Wennmann
Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time. ICALP (2024)
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. Electron. Colloquium Comput. Complex. (2023)
Nick Fischer
Deterministic Sparse Pattern Matching via the Baur-Strassen Theorem. CoRR (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster! FOCS (2023)
Karl Bringmann, Nick Fischer, Ivor van der Hoog, Evangelos Kipouridis, Tomasz Kociumaka, Eva Rotenberg
Dynamic Dynamic Time Warping. CoRR (2023)
Amir Abboud, Karl Bringmann, Nick Fischer
Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics. STOC (2023)
Nick Fischer, Marvin Künnemann, Mirza Redzic
The Effect of Sparsity on k-Dominating Set and Related First-Order Graph Properties. CoRR (2023)
Amir Abboud, Nick Fischer, Zander Kelley, Shachar Lovett, Raghu Meka
New Graph Decompositions and Combinatorial Boolean Matrix Multiplication Algorithms. CoRR (2023)
Amir Abboud, Karl Bringmann, Nick Fischer, Marvin Künnemann
The Time Complexity of Fully Sparse Matrix Multiplication. CoRR (2023)
Amir Abboud, Nick Fischer, Elazar Goldenberg, Karthik C. S., Ron Safier
Can You Solve Closest String Faster Than Exhaustive Search? ESA (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka
Faster Sublinear-Time Edit Distance. CoRR (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster! CoRR (2023)
Nick Fischer, Piotr Kaliciak, Adam Polak
Deterministic 3SUM-Hardness. CoRR (2023)
Amir Abboud, Nick Fischer, Elazar Goldenberg, Karthik C. S., Ron Safier
Can You Solve Closest String Faster than Exhaustive Search? CoRR (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Improved Sublinear-Time Edit Distance for Preprocessed Strings. ICALP (2022)
Karl Bringmann, Nick Fischer, Danny Hermelin, Dvir Shabtay, Philip Wellnitz
Faster Minimization of Tardy Processing Time on a Single Machine. Algorithmica 84 (5) (2022)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution. SODA (2022)
Amir Abboud, Karl Bringmann, Nick Fischer
Stronger 3-SUM Lower Bounds for Approximate Distance Oracles via Additive Combinatorics. CoRR (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
A Structural Investigation of the Approximability of Polynomial-Time Problems. CoRR (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Improved Sublinear-Time Edit Distance for Preprocessed Strings. CoRR (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Almost-optimal sublinear-time edit distance in the low distance regime. STOC (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime. CoRR (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
A Structural Investigation of the Approximability of Polynomial-Time Problems. ICALP (2022)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Sparse nonnegative convolution is equivalent to dense nonnegative convolution. STOC (2021)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Sparse Nonnegative Convolution Is Equivalent to Dense Nonnegative Convolution. CoRR (2021)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
Fine-Grained Completeness for Optimization in P. APPROX-RANDOM (2021)
Karl Bringmann, Nick Fischer, Vasileios Nakos
Deterministic and Las Vegas Algorithms for Sparse Nonnegative Convolution. CoRR (2021)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
Fine-Grained Completeness for Optimization in P. CoRR (2021)
Nick Fischer, Christian Ikenmeyer
The Computational Complexity of Plethysm Coefficients. CoRR (2020)
Karl Bringmann, Nick Fischer, Danny Hermelin, Dvir Shabtay, Philip Wellnitz
Faster Minimization of Tardy Processing Time on a Single Machine. ICALP (2020)
Karl Bringmann, Nick Fischer, Danny Hermelin, Dvir Shabtay, Philip Wellnitz
Faster Minimization of Tardy Processing\newline Time on a Single Machine. CoRR (2020)
Nick Fischer, Christian Ikenmeyer
The Computational Complexity of Plethysm Coefficients. Comput. Complex. 29 (2) (2020)
Karl Bringmann, Nick Fischer, Marvin Künnemann
A Fine-Grained Analogue of Schaefer's Theorem in P: Dichotomy of Exists^k-Forall-Quantified First-Order Graph Properties. Computational Complexity Conference (2019)
Nick Fischer, Rob van Glabbeek
Axiomatising infinitary probabilistic weak bisimilarity of finite-state behaviours. J. Log. Algebraic Methods Program. 102 (2019)
Nick Fischer, Rob van Glabbeek
Axiomatising Infinitary Probabilistic Weak Bisimilarity of Finite-State Behaviours. CoRR (2018)