#

perfect-matchings

Here are 11 public repositories matching this topic...

wbchristerson / perfect-matchings

An application to demonstrate an algorithm for finding maximum matchings in bipartite graphs.

python algorithms perfect-matchings maximum-flow maximum-matching

Updated May 21, 2018
Python

gexahedron / cycle-double-covers

Various code related to the problem of cycle (circuit) double covers

graph-theory nz5-flows cycle-covers conjecture petersen-graph perfect-matchings berge-fulkerson-conjecture cycle-double-cover-conjecture

Updated May 28, 2024
Jupyter Notebook

mikhail-kukuyev / Randomized-Algorithms

Solved tasks of "Randomized Algorithms" university course, contains implementations of main randomized algorithms.

bloom-filter matrix-multiplication reachability primality-test perfect-matchings randomized-algorithms carmichael-numbers binary-matrices carmichael-test binary-matrix-multiplication check-matrix-multiplication

Updated Jan 8, 2019
C++

calcoloergosum / assignment-enumeration-python

enumeration assignment-problem perfect-matchings bipartite-graph enumeration-algorithm

Updated Jun 7, 2021
Python

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.

algorithms partitioning-algorithms np-hard course-project perfect-matchings np-problem np-algorithm

Updated Mar 10, 2021
Java

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.

java graph-algorithms graph-generator perfect-matchings course-projects

Updated Aug 14, 2018
Java

QuantumSavory / PyQDecoders.jl

A Julia interface to popular python packages for decoding quantum error correcting codes.

quantum-computing syndrome-decoding ldpc-codes belief-propagation ldpc perfect-matchings syndrome quantum-error-correction stabilizer-code surface-code toric-code

Updated Sep 12, 2024
Julia

bagridag / DataStructures

data-structures palindrome maxflow queues perfect-matchings

Updated Aug 18, 2017
C

MU-PING / Tree-perfect-matching

Design a linear-time algorithm to check tree perfect matching

tree data-structures perfect-matchings

Updated Feb 25, 2022
C++

RakitinDen / pytorch-recursive-gumbel-max-trick

Leveraging Recursive Gumbel-Max Trick for Approximate Inference in Combinatorial Spaces, NeurIPS 2021

pytorch binary-tree arborescence perfect-matchings spanning-tree gumbel discrete-variables exponential-distribution score-function-estimator gradient-estimation gumbel-distribution neurips-2021 gumbel-max

Updated Dec 11, 2021
Jupyter Notebook

luisda190519 / Partition-into-perfect-matchings---GT-16-

The problem of partitioning a graph into "perfect" pairings.

perfect-matchings

Updated Oct 30, 2022
Java

Improve this page

Add a description, image, and links to the perfect-matchings topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the perfect-matchings topic, visit your repo's landing page and select "manage topics."