Keyword

articulation points

Description: Vertices in a graph whose removal increases the number of connected components, also called cut vertices.
Wikidata ID: wiki/Q2300244
OpenAlex ID: keywords/articulation-points
1986 · M. S. Wertheim · Journal of Statistical Physics · 1,808
1990 · B.-F. Wang, G.-H. Chen · IEEE Transactions on Parallel and Distributed Systems · 178
2017 · Liang Tian, Amir Bashan, et al. · Nature Communications · 137
1989 · Csaba P. Gabor, Kenneth J. Supowit, et al. · Journal of the ACM · 118
1987 · Russ Miller, Quentin F. Stout · SIAM Journal on Computing · 113
1984 · Mikhail J. Atallah, S. Rao Kosaraju · Journal of the ACM · 103
1990 · Günter Rote · Computing. Supplementum · 99
2009 · Benahmed Khelifa, H. Haffaf, et al. · IEEE Symposium on Computers and Communications (ISCC) · 60
1989 · P. JACOBS, I. C. GOULTER · Engineering Optimization · 60
2005 · Marco Sgroi, Alberto Sangiovanni-Vincentelli, et al. · Industrial information technology series · 59
2017 · Wenzheng Xu, Mojtaba Rezvani, et al. · IEEE Transactions on Knowledge and Data Engineering · 58
2001 · Chris H. Q. Ding, Xiaofeng He, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 56
2009 · Pablo Minguez, Stefan Götz, et al. · Nucleic Acids Research · 52
2015 · Mojtaba Rezvani, Weifa Liang, et al. · ACM International Conference on Information and Knowledge Management (CIKM) · 46
2018 · Orhan Dagdeviren, Vahid Khalilpour Akram, et al. · IEEE Transactions on Reliability · 43
1997 · Giulia Galbiati, Angelo Morzenti, et al. · Theoretical Computer Science · 42
1995 · M. R. Henzinger · Algorithmica · 34
2017 · Martin Bouchard, Sadaf Hashimi, et al. · International Journal of Drug Policy · 33
2006 · Sun Kim, Jason Lee · International Journal of Data Mining and Bioinformatics · 33
2020 · Zhenzhen Shao, Na Guo, et al. · Lecture notes in computer science · 31
1984 · David Maier, Jeffrey D. Ullman · Theoretical Computer Science · 31
2023 · Yangming Zhou, Jiaqi Li, et al. · INFORMS journal on computing · 29
2021 · Noé U. de la Sancha, Sarah A. Boyle, et al. · Scientific Reports · 28
2021 · Madhuri Rao, Narendra Kumar Kamila · International Journal of Systems Assurance Engineering and Management · 27
Works count: 473
Citation count: 5,024
Year
Topic
Type