DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Perfect matching
Perfect matching
Lecture 4 1 the Permanent of a Matrix
Lecture 12 – the Permanent and the Determinant
3.1 Matchings and Factors: Matchings and Covers
Matchgates Revisited
The Geometry of Dimer Models
Lectures 4 and 6 Lecturer: Michel X
A Short Course on Matching Theory, ECNU Shanghai, July 2011
Arxiv:2108.12879V1 [Cs.CC] 29 Aug 2021
The Complexity of Multivariate Matching Polynomials
On the Expressive Power of Planar Perfect Matching and Permanents of Bounded Treewidth Matrices Uffe Flarup, Pascal Koiran, Laurent Lyaudet
Counting and Sampling Perfect Matchings in Regular Expanding Non-Bipartite Graphs
Perfect Matching Testing Via Matrix Determinant 1 Polynomial Identity 2
MVP Matching: a Maximum-Value Perfect Matching for Mining Hard Samples, with Application to Person Re-Identification
Boxicity, Cubicity and Vertex Cover
Holographic Algorithms
Exact Sampling from Perfect Matchings of Dense Nearly Regular Bipartite Graphs
Nadia Lafrenière 05/01/2020 Math 38
Edge-Coloring) Lecturer: Satoru Iwata Scribe: Yusuke Kobayashi, Kenjiro Takazawa
Top View
Kastelyn's Formula for Perfect Matchings
A Conjecture of Norine and Thomas for Abelian Cayley Graphs∗
Quantum Experiments and Graphs II
Matching Signatures and Pfaffian Graphs
Some Results on Matchgates and Holographic Algorithms Jin-Yi Cai Vinay Choudhary University of Wisconsin, Madison NSF CCR-020801
HYPERGRAPHS with a UNIQUE PERFECT MATCHING Under The
Math 776 Graph Theory Lecture Notes 6 Matchings
Graph Colorings, Flows and Perfect Matchings Louis Esperet
Bipartite Graphs and Matchings
Discrete Mathematics Cubicity, Boxicity, and Vertex Cover$
Minimum Color-Degree Perfect B-Matchings
Co-Degrees Resilience for Perfect Matchings in Random Hypergraphs
A Combinatorial Algorithm for Pfaffians1
Uniquely Forced Perfect Matching and Unique 3-Edge-Coloring
The Edge Slide Graph of the N-Dimensional Cube
Pfaffians and Perfect Matchings? 1. Matchings Given a Graph GV,E With
Counting Perfect Matchings Via Random Matrices
A Generalization of the Birkhoff-Von Neumann Theorem