Conference paper
Soft x-ray diffraction of striated muscle
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989
This paper presents a new space-efficient algorithm for counting and sampling triangles-and more generally, constant-sized cliques-in a massive graph whose edges arrive as a stream. Compared to prior work, our algorithm yields significant improvements in the space and time complexity for these fundamental problems. Our algorithm is simple to implement and has very good practical performance on large graphs. © 2013 VLDB Endowment.
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989
Khalid Abdulla, Andrew Wirth, et al.
ICIAfS 2014
Heinz Koeppl, Marc Hafner, et al.
BMC Bioinformatics
Daniel M. Bikel, Vittorio Castelli
ACL 2008