Author:
Aronson Jonathan,Dyer Martin,Frieze Alan,Suen Stephen
Subject
Applied Mathematics,Computer Graphics and Computer-Aided Design,General Mathematics,Software
Reference5 articles.
1. Martingales, isoperimetric inequalities and random graphs;Bollobás;Coll. Math. Soc. J. Bolyai,1987
2. Randomized greedy matching;Dyer;Random Struct. Alg.,1991
3. On the average performance of the greedy algorithm for finding a matching in a graph;Dyer;Ann. Appl. Probab.
4. An Analysis of the Greedy Heuristic for Independence Systems
5. C. J. H. McDiarmid On the method of bounded differences 1989 148 188
Cited by
37 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献