Alejandro Cassis

Publication Activity (10 Years)

Years Active: 2021-2024
Publications (10 Years): 18

Top Topics

Subgraph Isomorphism

Approximate Matching

Convexity Properties

Top Venues

Publications

Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka
Faster Sublinear-Time Edit Distance. SODA (2024)
Karl Bringmann, Alejandro Cassis
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution. CoRR (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster! FOCS (2023)
Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz
Optimal Algorithms for Bounded Weighted Edit Distance. CoRR (2023)
Karl Bringmann, Alejandro Cassis
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution. ESA (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka
Faster Sublinear-Time Edit Distance. CoRR (2023)
Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz
Optimal Algorithms for Bounded Weighted Edit Distance. FOCS (2023)
Karl Bringmann, Alejandro Cassis, Nick Fischer
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster! CoRR (2023)
Karl Bringmann, Alejandro Cassis
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution. ICALP (2022)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
Improved Sublinear-Time Edit Distance for Preprocessed Strings. ICALP (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
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution. 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, Alejandro Cassis, Nick Fischer, Marvin Künnemann
Fine-Grained Completeness for Optimization in P. APPROX-RANDOM (2021)
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
Fine-Grained Completeness for Optimization in P. CoRR (2021)