search result

Cover von On the Inner Product Predicate and a Generalization of Matching Vector Families

On the Inner Product Predicate and a Generalization of Matching Vector Families

Year: 2018
Media group: LIPIcs
Cover von Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model

Deterministic Algorithms for Maximum Matching on General Graphs in the Semi-Streaming Model

Year: 2018
Media group: LIPIcs
Cover von The b-Matching Problem in Distance-Hereditary Graphs and Beyond

The b-Matching Problem in Distance-Hereditary Graphs and Beyond

Year: 2018
Media group: LIPIcs
Cover von The Use of a Pruned Modular Decomposition for Maximum Matching Algorithms on Some Graph Classes

The Use of a Pruned Modular Decomposition for Maximum Matching Algorithms on Some Graph Classes

Year: 2018
Media group: LIPIcs
Cover von Data Reduction for Maximum Matching on Real-World Graphs

Data Reduction for Maximum Matching on Real-World Graphs

Theory and Experiments
Year: 2018
Media group: LIPIcs
Cover von Sherali-Adams Integrality Gaps Matching the Log-Density Threshold

Sherali-Adams Integrality Gaps Matching the Log-Density Threshold

Year: 2018
Media group: LIPIcs
Cover von Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance

Towards Unified Approximate Pattern Matching for Hamming and L_1 Distance

Year: 2018
Media group: LIPIcs
Cover von Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line

Optimal Analysis of an Online Algorithm for the Bipartite Matching Problem on a Line

Year: 2018
Media group: LIPIcs
Cover von Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space

Massively Parallel Entity Matching with Linear Classification in Low Dimensional Space

Year: 2018
Media group: LIPIcs
Cover von The Power of Linear-Time Data Reduction for Maximum Matching

The Power of Linear-Time Data Reduction for Maximum Matching

Year: 2017
Media group: LIPIcs
OPEN V 11.1.0.0