Did you mean: matching

search result

Cover von A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs

A Simple, Space-Efficient, Streaming Algorithm for Matchings in Low Arboricity Graphs

Year: 2018
Media group: OASICS
Cover von Counting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes

Counting Edge-Injective Homomorphisms and Matchings on Restricted Graph Classes

Year: 2017
Media group: LIPIcs
Cover von Log-space Algorithms for Paths and Matchings in k-trees

Log-space Algorithms for Paths and Matchings in k-trees

Year: 2010
Media group: ARTICLE
Cover von An Optimal Sparsification Lemma for Low-Crossing Matchings and Its Applications to Discrepancy and Approximations

An Optimal Sparsification Lemma for Low-Crossing Matchings and Its Applications to Discrepancy and Approximations

Year: 2024
Media group: LIPIcs
Cover von A Bijection between the set of nesting-similarity classes and L&P matchings
Search for this author
Year: 2017
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Modular Counting of Subgraphs

Modular Counting of Subgraphs

Matchings, Matching-Splittable Graphs, and Paths
Year: 2021
Media group: LIPIcs
Cover von Escaping the Curse of Spatial Partitioning

Escaping the Curse of Spatial Partitioning

Matchings with Low Crossing Numbers and Their Applications
Year: 2021
Media group: LIPIcs
Cover von Maximum Matching Sans Maximal Matching

Maximum Matching Sans Maximal Matching

A New Approach for Finding Maximum Matchings in the Data Stream Model
Year: 2022
Media group: LIPIcs
OPEN V 11.1.0.0