perfect-matchings
There are 11 repositories under perfect-matchings topic.
RakitinDen/pytorch-recursive-gumbel-max-trick
Leveraging Recursive Gumbel-Max Trick for Approximate Inference in Combinatorial Spaces, NeurIPS 2021
QuantumSavory/PyQDecoders.jl
A Julia interface to popular python packages for decoding quantum error correcting codes.
gexahedron/cycle-double-covers
Various code related to the problem of cycle (circuit) double covers
spolo96/GeneradorPerfectMatching
A short program in the Algorithms and Complexity class, where you can generate a graph with a specific number of nodes and get a perfect matching graph if it exists.
mikhail-kukuyev/Randomized-Algorithms
Solved tasks of "Randomized Algorithms" university course, contains implementations of main randomized algorithms.
spolo96/Partition-Into-Perfect-Matchings-Graph
An approach about the NP-Hard problem: Partition Into Perfect Matchings, in which I worked in the class of Complexity and Algorithms, in Universidad del Norte, which I wanted to share with the world.
luisda190519/Partition-into-perfect-matchings---GT-16-
The problem of partitioning a graph into "perfect" pairings.
MU-PING/Tree-perfect-matching
Design a linear-time algorithm to check tree perfect matching
wbchristerson/perfect-matchings
An application to demonstrate an algorithm for finding maximum matchings in bipartite graphs.