search result

Cover von Breaking Through the Ω(n)-Space Barrier

Breaking Through the Ω(n)-Space Barrier

Population Protocols Decide Double-Exponential Thresholds
Year: 2024
Media group: LIPIcs
Cover von Breaking the Barrier of 2 for the Storage Allocation Problem

Breaking the Barrier of 2 for the Storage Allocation Problem

Year: 2020
Media group: LIPIcs
Cover von Narrowing down the Hardness Barrier of Synthesizing Elementary Net Systems

Narrowing down the Hardness Barrier of Synthesizing Elementary Net Systems

Year: 2018
Media group: LIPIcs
Cover von Nonclassical Polynomials as a Barrier to Polynomial Lower Bounds

Nonclassical Polynomials as a Barrier to Polynomial Lower Bounds

Year: 2015
Media group: LIPIcs
Cover von The Rate-Immediacy Barrier in Explicit Tree Code Constructions

The Rate-Immediacy Barrier in Explicit Tree Code Constructions

Year: 2026
Media group: LIPIcs
Cover von (Multivariate) k-SUM as Barrier to Succinct Computation

(Multivariate) k-SUM as Barrier to Succinct Computation

Year: 2025
Media group: LIPIcs
Cover von Boosting SNARKs and Rate-1 Barrier in Arguments of Knowledge

Boosting SNARKs and Rate-1 Barrier in Arguments of Knowledge

Year: 2025
Media group: LIPIcs
Cover von Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs

Breaking the Barrier 2^k for Subset Feedback Vertex Set in Chordal Graphs

Year: 2024
Media group: LIPIcs
Cover von Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching

Breaking a Barrier in Constructing Compact Indexes for Parameterized Pattern Matching

Author: Shinohara, Ayumi
Year: 2024
Media group: LIPIcs
Cover von Breaking the All Subsets Barrier for Min k-Cut

Breaking the All Subsets Barrier for Min k-Cut

Year: 2023
Media group: LIPIcs
OPEN V 11.1.0.0