Author:
Goldberg M.,Hollinger D.,Magdon-Ismail M.
Publisher
Springer Berlin Heidelberg
Reference13 articles.
1. Aronson, J., Frieze, A.M., Pitel, B.G.: Maximum matchings in sparse random graphs: Karp-Sipser re-visited. Random Structures and Algorithms, 111–178 (1998)
2. Bollobás, B.: Random Graphs, 2nd edn. Cambridge University Press, New York (2001)
3. Bollobás, B., Erdös, P.: Cliques in random graphs. Mathematical Proceedings of the Cambridge Philosophical Society 80, 419–427 (1976)
4. Boppana, R., Halldórsson, M.: Approximating maximum independent sets by excluding subgraphs. BIT 20, 180–196 (1992)
5. Erdös, P., Rényi, A.: On the evolution of random graphs. Magyar Tud. Akad. Mat. Kut. Int. Közl 4, 17–61 (1960)
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献