search result

Cover von Fine-Grained Classification of Detecting Dominating Patterns

Fine-Grained Classification of Detecting Dominating Patterns

Year: 2025
Media group: LIPIcs
Cover von Completeness Theorems for k-SUM and Geometric Friends

Completeness Theorems for k-SUM and Geometric Friends

Deciding Fragments of Linear Integer Arithmetic
Year: 2025
Media group: LIPIcs
Cover von On Nondeterministic Derandomization of Freivalds' Algorithm

On Nondeterministic Derandomization of Freivalds' Algorithm

Consequences, Avenues and Algorithmic Progress
Year: 2018
Media group: LIPIcs
Cover von On the Fine-Grained Complexity of One-Dimensional Dynamic Programming

On the Fine-Grained Complexity of One-Dimensional Dynamic Programming

Year: 2017
Media group: LIPIcs
Cover von Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs

Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs

Year: 2024
Media group: LIPIcs
Cover von Combinatorial Designs Meet Hypercliques

Combinatorial Designs Meet Hypercliques

Higher Lower Bounds for Klee’s Measure Problem and Related Problems in Dimensions d ≥ 4
Year: 2023
Media group: LIPIcs
Cover von Finding Small Satisfying Assignments Faster Than Brute Force

Finding Small Satisfying Assignments Faster Than Brute Force

A Fine-Grained Perspective into Boolean Constraint Satisfaction
Year: 2020
Media group: LIPIcs
Cover von Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem

Improved Protocols and Hardness Results for the Two-Player Cryptogenography Problem

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

Exploring the Approximability Landscape of 3SUM

Year: 2024
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
OPEN V 11.1.0.0