Matchings Meeting Quotas and Their Impact on the Blow-Up Lemma (Q2784462)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Matchings Meeting Quotas and Their Impact on the Blow-Up Lemma |
scientific article |
Statements
Matchings Meeting Quotas and Their Impact on the Blow-Up Lemma (English)
0 references
23 April 2002
0 references
\(\varepsilon\)-regular graphs
0 references
perfect matchings
0 references
conditional probabilities
0 references
randomized algorithms
0 references
derandomization
0 references
blow-up lemma
0 references
