Alejandro Cassis

20 papers A* 7A 1B 1Journal 10Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Algorithm Engineering of SSSP With Negative Edge Weights.
CoRR
Alejandro Cassis, Andreas Karrenbauer, André Nusser, Paolo Luigi Rinaldi
2025 B conf
Algorithm Engineering of SSSP with Negative Edge Weights.
SEA
Alejandro Cassis, Andreas Karrenbauer, André Nusser, Paolo Luigi Rinaldi
2024 A* conf
Faster Sublinear-Time Edit Distance.
SODA
Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka
2023 A conf
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution.
ESA
Karl Bringmann, Alejandro Cassis
2023 J jnl
Faster 0-1-Knapsack via Near-Convex Min-Plus-Convolution.
CoRR
Karl Bringmann, Alejandro Cassis
2023 J jnl
Faster Sublinear-Time Edit Distance.
CoRR
Karl Bringmann, Alejandro Cassis, Nick Fischer, Tomasz Kociumaka
2023 A* conf
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!
FOCS
Karl Bringmann, Alejandro Cassis, Nick Fischer
2023 J jnl
Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!
CoRR
Karl Bringmann, Alejandro Cassis, Nick Fischer
2023 A* conf
Optimal Algorithms for Bounded Weighted Edit Distance.
FOCS
Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz
2023 J jnl
Optimal Algorithms for Bounded Weighted Edit Distance.
CoRR
Alejandro Cassis, Tomasz Kociumaka, Philip Wellnitz
2022 A* conf
A Structural Investigation of the Approximability of Polynomial-Time Problems.
ICALP
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
2022 J jnl
A Structural Investigation of the Approximability of Polynomial-Time Problems.
CoRR
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
2022 J jnl
Almost-Optimal Sublinear-Time Edit Distance in the Low Distance Regime.
CoRR
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
2022 A* conf
Almost-optimal sublinear-time edit distance in the low distance regime.
STOC
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
2022 A* conf
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution.
ICALP
Karl Bringmann, Alejandro Cassis
2022 J jnl
Faster Knapsack Algorithms via Bounded Monotone Min-Plus-Convolution.
CoRR
Karl Bringmann, Alejandro Cassis
2022 A* conf
Improved Sublinear-Time Edit Distance for Preprocessed Strings.
ICALP
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
2022 J jnl
Improved Sublinear-Time Edit Distance for Preprocessed Strings.
CoRR
Karl Bringmann, Alejandro Cassis, Nick Fischer, Vasileios Nakos
2021 — conf
Fine-Grained Completeness for Optimization in P.
APPROX-RANDOM
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann
2021 J jnl
Fine-Grained Completeness for Optimization in P.
CoRR
Karl Bringmann, Alejandro Cassis, Nick Fischer, Marvin Künnemann