perfect-matchings
There are 0 repository under perfect-matchings topic.
RakitinDen / pytorch-recursive-gumbel-max-trick
Leveraging Recursive Gumbel-Max Trick for Approximate Inference in Combinatorial Spaces, NeurIPS 2021
Language:Jupyter Notebook 11- Language:Python 1
gexahedron / cycle-double-covers
Various code related to the problem of cycle (circuit) double covers
Language:Jupyter Notebook 1spolo96 / 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.
Language:Java 1- Language:C 0
mikhail-kukuyev / Randomized-Algorithms
Solved tasks of "Randomized Algorithms" university course, contains implementations of main randomized algorithms.
Language:C++ 0An 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.
Language:Java 0luisda190519 / Partition-into-perfect-matchings---GT-16-
The problem of partitioning a graph into "perfect" pairings.
Language:JavaMU-PING / Tree-perfect-matching
Design a linear-time algorithm to check tree perfect matching
Language:C++wbchristerson / perfect-matchings
An application to demonstrate an algorithm for finding maximum matchings in bipartite graphs.
Language:Python
