search result

Cover von Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime

Year: 2025
Media group: LIPIcs
Cover von Core-Sparse Monge Matrix Multiplication

Core-Sparse Monge Matrix Multiplication

Improved Algorithm and Applications
Year: 2025
Media group: LIPIcs
Cover von Bounded Weighted Edit Distance

Bounded Weighted Edit Distance

Dynamic Algorithms and Matching Lower Bounds
Year: 2025
Media group: LIPIcs
Cover von Random Access in Grammar-Compressed Strings

Random Access in Grammar-Compressed Strings

Optimal Trade-Offs in Almost All Parameter Regimes
Year: 2026
Media group: LIPIcs
Cover von Minimal Suffix and Rotation of a Substring in Optimal Time

Minimal Suffix and Rotation of a Substring in Optimal Time

Year: 2016
Media group: LIPIcs
Cover von Time-Optimal Construction of String Synchronizing Sets

Time-Optimal Construction of String Synchronizing Sets

Year: 2026
Media group: LIPIcs
Cover von Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths

Bellman-Ford Is Optimal for Shortest Hop-Bounded Paths

Year: 2023
Media group: LIPIcs
Cover von Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding

Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding

Year: 2022
Media group: LIPIcs
Cover von Approximating Upper Degree-Constrained Partial Orientations

Approximating Upper Degree-Constrained Partial Orientations

Year: 2015
Media group: LIPIcs
Cover von Constant Factor Approximation for Capacitated k-Center with Outliers

Constant Factor Approximation for Capacitated k-Center with Outliers

Year: 2014
Media group: LIPIcs
OPEN V 11.1.0.0