Sciweavers

69
Voted
LATIN
2000
Springer
15 years 13 days ago
Small Maximal Matchings in Random Graphs
We look at the minimal size of a maximal matching in general, bipartite and
Michele Zito