Keyword

path compression

Description: Path compression is an algorithmic technique that shortens paths in a data structure, especially in disjoint-set forests, to speed later operations.
OpenAlex ID: keywords/path-compression
1984 · Robert E. Tarjan, Jan van Leeuwen · Journal of the ACM · 561
1999 · S. Nilsson, G. Karlsson · IEEE Journal on Selected Areas in Communications · 415
1979 · Robert Endre Tarjan · Journal of the ACM · 329
1981 · Robert Endre Tarjan · Journal of the ACM · 299
2004 · F. Baboescu, Sumeet Singh, et al. · IEEE Conference on Computer Communications (INFOCOM) · 277
1997 · A. Simon, J.-C. Pret, et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 164
1998 · Stefan Nilsson, Gunnar Karlsson · Springer eBooks · 162
2008 · Adam L. Buchsbaum, Loukas Georgiadis, et al. · SIAM Journal on Computing · 102
2015 · Shuihai Hu, Kai Chen, et al. · IEEE/ACM Transactions on Networking · 91
1980 · Zvi Galil, Amnon Naamad · Journal of Computer and System Sciences · 83
2021 · Chenguang Zheng, Ernie Hwaun, et al. · Nature Communications · 77
1995 · Arne Andersson, Stefan Nilsson · Software Practice and Experience · 74
1998 · Adam L. Buchsbaum, Haim Kaplan, et al. · ACM Transactions on Programming Languages and Systems · 73
2010 · Md. Mostofa Ali Patwary, Jean Blair, et al. · Lecture notes in computer science · 72
2001 · Youtao Zhang, Rajiv Gupta · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 67
1997 · Alain Deutsch · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 64
2011 · Adi Botea · Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment · 61
2021 · Yijun Guo, Changsheng You, et al. · IEEE Journal on Selected Areas in Communications · 57
1999 · J. El-Sana, E. Azanli, et al. · Visualization · 57
1985 · Robert J. Fowler · ResearchWorks at the University of Washington (University of Washington) · 39
2005 · Raimund Seidel, Micha Sharir · SIAM Journal on Computing · 37
2003 · D. Pao, C. Liu, et al. · IEE Proceedings - Computers and Digital Techniques · 34
1979 · Zvi Galil, Amnon Naamad · ACM Symposium on Theory of Computing (STOC) · 34
Works count: 217
Citation count: 4,455
Year
Topic
Type