search result

Cover von The NFA Acceptance Hypothesis

The NFA Acceptance Hypothesis

Non-Combinatorial and Dynamic Lower Bounds
Year: 2024
Media group: LIPIcs
Cover von The Fine-Grained Complexity of Multi-Dimensional Ordering Properties

The Fine-Grained Complexity of Multi-Dimensional Ordering Properties

Author: Nina, Maria Paula Parga
Year: 2021
Media group: LIPIcs
Cover von Fine-Grained Complexity of Analyzing Compressed Data
Quantifying Improvements over Decompress-And-Solve : article in FOCS'17 : Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science
Search for this author
Year: 2017
Publisher: Los Alamitos, IEEE
Media group: ARTICLE
Cover von Coverability in VASS Revisited

Coverability in VASS Revisited

Improving Rackoff’s Bound to Obtain Conditional Optimality
Year: 2023
Media group: LIPIcs
Cover von Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs

Towards Sub-Quadratic Diameter Computation in Geometric Intersection Graphs

Year: 2022
Media group: LIPIcs
Cover von Dynamic Time Warping Under Translation

Dynamic Time Warping Under Translation

Approximation Guided by Space-Filling Curves
Year: 2022
Media group: LIPIcs
OPEN V 11.1.0.0