Keyword

connected components

Description: Connected components are maximal subsets of a graph or topological space in which each pair of elements is joined by a path.
Wikidata ID: wiki/Q91050456
OpenAlex ID: keywords/connected-components
2014 · M. Kivela, A. Arenas, et al. · Journal of Complex Networks · 3,456
1985 · Satoshi Suzuki, KeiichiA be · Computer Vision Graphics and Image Processing · 2,808
1973 · John Hopcroft, Robert Tarjan · Communications of the ACM · 1,129
2014 · Feiping Nie, Xiaoqian Wang, et al. · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · 1,065
2002 · Fan Chung, Linyuan Lu · Annals of Combinatorics · 943
2016 · Feiping Nie, Xiaoqian Wang, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 904
2001 · M. Pesaresi, J.A. Benediktsson · IEEE Transactions on Geoscience and Remote Sensing · 845
2012 · Johan Ugander, Lars Backstrom, et al. · Proceedings of the National Academy of Sciences · 689
2001 · Jeffrey Scott Vitter · ACM Computing Surveys · 654
2009 · U. Kang, Charalampos E. Tsourakakis, et al. · Proceedings · 624
2002 · Jeremy G. Siek, Lie‐Quan Lee, et al. · CERN Document Server (European Organization for Nuclear Research) · 608
1982 · Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 608
2017 · Min Bai, Raquel Urtasun · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · 579
2003 · Fu Chang, Chun-Jen Chen, et al. · Computer Vision and Image Understanding · 563
2002 · J. Bruce, T. Balch, et al. · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · 448
2003 · Maxim Kontsevich, Anton Zorich · Inventiones mathematicae · 430
2011 · Society for Industrial and Applied Mathematics eBooks · 416
1993 · Svante Janson, Donald E. Knuth, et al. · Random Structures and Algorithms · 398
1985 · Greg N. Frederickson · SIAM Journal on Computing · 397
2016 · Yangzihao Wang, Andrew Davidson, et al. · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 368
2001 · David A. Bader, Bernard M.E. Moret, et al. · Journal of Computational Biology · 368
2000 · P. Monasse, F. Guichard · IEEE Transactions on Image Processing · 363
2014 · Seth A. Myers, Aneesh Sharma, et al. · International World Wide Web Conference (WWW) · 334
2008 · David Nistér, Henrik Stewénius · Lecture notes in computer science · 325
1995 · Yu Zhong, Kalle Karu, et al. · Pattern Recognition · 320
Works count: 6,146
Citation count: 86,740
Year
Topic
Type