Did you mean: matching

search result

Cover von Counting Matchings with k Unmatched Vertices in Planar Graphs

Counting Matchings with k Unmatched Vertices in Planar Graphs

Year: 2016
Media group: LIPIcs
Cover von Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion

Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion

Year: 2021
Media group: LIPIcs
Cover von Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings

Improved Algorithms for Quantum MaxCut via Partially Entangled Matchings

Year: 2025
Media group: LIPIcs
Cover von Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model

Matchings in Low-Arboricity Graphs in the Dynamic Graph Stream Model

Year: 2024
Media group: LIPIcs
Cover von Rapid Mixing of the Down-Up Walk on Matchings of a Fixed Size

Rapid Mixing of the Down-Up Walk on Matchings of a Fixed Size

Year: 2024
Media group: LIPIcs
Cover von Finding Perfect Matchings in Bridgeless Cubic Multigraphs Without Dynamic (2-)connectivity

Finding Perfect Matchings in Bridgeless Cubic Multigraphs Without Dynamic (2-)connectivity

Year: 2024
Media group: LIPIcs
Cover von Semi-Streaming Algorithms for Weighted k-Disjoint Matchings

Semi-Streaming Algorithms for Weighted k-Disjoint Matchings

Year: 2024
Media group: LIPIcs
Cover von Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
article in STOC 2024 : Proceedings of the 56th Annual ACM Symposium on Theory of Computing
Search for this author
Year: 2024
Publisher: New York, ACM
Media group: ARTICLE
Cover von Perfect Matchings and Popularity in the Many-To-Many Setting

Perfect Matchings and Popularity in the Many-To-Many Setting

Year: 2023
Media group: LIPIcs
Cover von Near-Optimal Dynamic Rounding of Fractional Matchings in Bipartite Graphs
Search for this author
Year: 2024
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
OPEN V 11.1.0.0