search result

Cover von Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS

Sketching, Streaming, and Fine-Grained Complexity of (Weighted) LCS

Year: 2018
Media group: LIPIcs
Cover von Tighter Connections Between Formula-SAT and Shaving Logs

Tighter Connections Between Formula-SAT and Shaving Logs

Year: 2018
Media group: LIPIcs
Cover von Sampling Geometric Inhomogeneous Random Graphs in Linear Time

Sampling Geometric Inhomogeneous Random Graphs in Linear Time

Year: 2017
Media group: LIPIcs
Cover von Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars

Clique-Based Lower Bounds for Parsing Tree-Adjoining Grammars

Year: 2017
Media group: LIPIcs
Cover von Approximability of the Discrete Frechet Distance

Approximability of the Discrete Frechet Distance

Year: 2015
Media group: LIPIcs
Cover von Exploring the Approximability Landscape of 3SUM

Exploring the Approximability Landscape of 3SUM

Year: 2024
Media group: LIPIcs
Cover von Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing

Even Faster Knapsack via Rectangular Monotone Min-Plus Convolution and Balancing

Year: 2024
Media group: LIPIcs
Cover von Improved Sublinear-Time Edit Distance for Preprocessed Strings

Improved Sublinear-Time Edit Distance for Preprocessed Strings

Year: 2022
Media group: LIPIcs
Cover von A Structural Investigation of the Approximability of Polynomial-Time Problems

A Structural Investigation of the Approximability of Polynomial-Time Problems

Year: 2022
Media group: LIPIcs
Cover von Fine-Grained Completeness for Optimization in P

Fine-Grained Completeness for Optimization in P

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0