search result

Cover von 51st International Colloquium on Automata, Languages, and Programming
ICALP 2024, July 8-12, 2024, Tallinn, Estonia
Search for this author
Year: 2024
Publisher: Wadern, LZI
Series: Leibniz International Proceedings in Informatics; 297
Media group: LIPIcs
Cover von Fine-Grained Complexity of Earth Mover’s Distance Under Translation

Fine-Grained Complexity of Earth Mover’s Distance Under Translation

Year: 2024
Media group: LIPIcs
Cover von The NFA Acceptance Hypothesis

The NFA Acceptance Hypothesis

Non-Combinatorial and Dynamic Lower Bounds
Year: 2024
Media group: LIPIcs
Cover von Faster Minimization of Tardy Processing Time on a Single Machine

Faster Minimization of Tardy Processing Time on a Single Machine

Year: 2020
Media group: LIPIcs
Cover von Scheduling Lower Bounds via AND Subset Sum

Scheduling Lower Bounds via AND Subset Sum

Year: 2020
Media group: LIPIcs
Cover von Tree edit distance cannot be computed in strongly subcubic time (unless APSP can)
article in SODA '18 Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms
Search for this author
Year: 2018
Publisher: Philadelphia, SIAM
Media group: ARTICLE
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 Maximum Volume Subset Selection for Anchored Boxes

Maximum Volume Subset Selection for Anchored Boxes

Year: 2017
Media group: LIPIcs
Cover von Hitting Set for Hypergraphs of Low VC-dimension

Hitting Set for Hypergraphs of Low VC-dimension

Year: 2016
Media group: LIPIcs
Cover von Parameterized Complexity Dichotomy for Steiner Multicut

Parameterized Complexity Dichotomy for Steiner Multicut

Year: 2015
Media group: LIPIcs
OPEN V 11.1.0.0