Keyword

triangle finding

Description: A computational problem in graph theory that seeks to identify three-vertex cycles, often studied in algorithm design and complexity.
OpenAlex ID: keywords/triangle-finding
1978 · Alon Itai, Michael Rodeh · SIAM Journal on Computing · 487
2011 · Steven J. Plimpton, Karen D. Devine · Parallel Computing · 219
2013 · Anish Das Sarma, Foto N. Afrati, et al. · Proceedings of the VLDB Endowment · 165
2005 · Harry Buhrman, Christoph Dürr, et al. · SIAM Journal on Computing · 145
1977 · Alon Itai, Michael Rodeh · ACM Symposium on Theory of Computing (STOC) · 136
2005 · Frédéric Magniez, Miklós Sántha, et al. · Symposium on Discrete Algorithms · 116
2014 · Francois Le Gall · Annual Symposium on Foundations of Computer Science · 102
2014 · Virginia Vassilevska Williams, Joshua R. Wang, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 97
2014 · Hartmut Klauck, Danupon Nanongkai, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 91
2014 · Amir Abboud, Kevin Lewi, et al. · Lecture notes in computer science · 78
2017 · Taisuke Izumi, François Le Gall · ACM Symposium on Principles of Distributed Computing (PODC) · 70
2013 · Stacey Jeffery, Robin Kothari, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 66
2012 · L. Quick, P. Wilkinson, et al. · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · 65
2022 · Amir Abboud, Karl Bringmann, et al. · ACM Symposium on Theory of Computing (STOC) · 55
2014 · Jonathan W. Berry, Luke K. Fostvedt, et al. · Conference on Innovations in Theoretical Computer Science · 55
2003 · Childs, A M, Eisenberg, J M · CERN Document Server (European Organization for Nuclear Research) · 54
2013 · Troy Lee, Frédéric Magniez, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 52
2018 · Huacheng Yu · Information and Computation · 47
2015 · Huacheng Yu · Lecture notes in computer science · 47
2020 · Izumi, Taisuke, Le Gall, François, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 39
· Stacey Jeffery, Robin Kothari, et al. · 34
2014 · Stacey Jeffery · UWSpace (University of Waterloo) · 33
2020 · Sara Ayman Metwalli, Francois Le Gall, et al. · IEEE Transactions on Quantum Engineering · 26
2003 · Frédéric Magniez, Miklós Sántha, et al. · arXiv (Cornell University) · 26
2012 · François Le Gall · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 25
Works count: 81
Citation count: 2,071
Year
Topic
Type