Towards optimal degree distributions for left-perfect matchings in random bipartite graphs (Q2354587): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||||||||||||||
(6 intermediate revisions by 5 users not shown) | |||||||||||||||
aliases / en / 0 | aliases / en / 0 | ||||||||||||||
Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs | |||||||||||||||
description / en | description / en | ||||||||||||||
scientific article | scientific article; zbMATH DE number 6080089 | ||||||||||||||
Property / title | |||||||||||||||
Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs (English) | |||||||||||||||
Property / title: Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs (English) / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH Open document ID | |||||||||||||||
Property / zbMATH Open document ID: 1315.05124 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / DOI | |||||||||||||||
Property / DOI: 10.1007/978-3-642-30642-6_11 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / published in | |||||||||||||||
Property / published in: Computer Science – Theory and Applications / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / publication date | |||||||||||||||
10 September 2012
| |||||||||||||||
Property / publication date: 10 September 2012 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / zbMATH DE Number | |||||||||||||||
Property / zbMATH DE Number: 6080089 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / MaRDI profile type | |||||||||||||||
Property / MaRDI profile type: MaRDI publication profile / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W101522598 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / OpenAlex ID | |||||||||||||||
Property / OpenAlex ID: W2569808304 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / arXiv ID | |||||||||||||||
Property / arXiv ID: 1203.1506 / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Tight Thresholds for Cuckoo Hashing via XORSAT / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Concentration of Measure for the Analysis of Randomized Algorithms / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Space efficient hash tables with worst case constant access time / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Sharp load thresholds for cuckoo hashing / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Efficient erasure correcting codes / rank | |||||||||||||||
Normal rank | |||||||||||||||
Property / cites work | |||||||||||||||
Property / cites work: Mixed Hypergraphs for Linear-Time Construction of Denser Hashing-Based Data Structures / rank | |||||||||||||||
Normal rank | |||||||||||||||
links / mardi / name | links / mardi / name | ||||||||||||||
Latest revision as of 13:21, 10 July 2024
scientific article; zbMATH DE number 6080089
- Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs
Language | Label | Description | Also known as |
---|---|---|---|
English | Towards optimal degree distributions for left-perfect matchings in random bipartite graphs |
scientific article; zbMATH DE number 6080089 |
|
Statements
Towards optimal degree distributions for left-perfect matchings in random bipartite graphs (English)
0 references
Towards Optimal Degree-Distributions for Left-Perfect Matchings in Random Bipartite Graphs (English)
0 references
20 July 2015
0 references
10 September 2012
0 references
bipartite graph
0 references
matching
0 references
random graph
0 references
degree distribution
0 references
optimization
0 references
cuckoo hashing
0 references
0 references