search result

Cover von Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs

Exponential Resolution Lower Bounds for Weak Pigeonhole Principle and Perfect Matching Formulas over Sparse Graphs

Year: 2020
Media group: LIPIcs
Cover von The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings

The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings

Year: 2020
Media group: LIPIcs
Cover von Efficient Approximation of the Matching Distance for 2-Parameter Persistence

Efficient Approximation of the Matching Distance for 2-Parameter Persistence

Year: 2020
Media group: LIPIcs
Cover von Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem

Exponential Quantum Communication Reductions from Generalizations of the Boolean Hidden Matching Problem

Year: 2020
Media group: LIPIcs
Cover von Matching Is as Easy as the Decision Problem, in the NC Model

Matching Is as Easy as the Decision Problem, in the NC Model

Year: 2020
Media group: LIPIcs
Cover von The Complexity of Approximating the Matching Polynomial in the Complex Plane

The Complexity of Approximating the Matching Polynomial in the Complex Plane

Year: 2019
Media group: LIPIcs
Cover von Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication

Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication

Year: 2019
Media group: LIPIcs
Cover von When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time

When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time

Year: 2019
Media group: LIPIcs
Cover von A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings

A Weighted Approach to the Maximum Cardinality Bipartite Matching Problem with Applications in Geometric Settings

Year: 2019
Media group: LIPIcs
Cover von Exact Computation of the Matching Distance on 2-Parameter Persistence Modules

Exact Computation of the Matching Distance on 2-Parameter Persistence Modules

Year: 2019
Media group: LIPIcs
OPEN V 11.1.0.0