Keyword

union-find

Description: A data structure and algorithmic method for maintaining disjoint sets and efficiently determining whether elements belong to the same set.
Wikidata ID: wiki/Q1259393
OpenAlex ID: keywords/union-find
1975 · Robert Endre Tarjan · Journal of the ACM · 1,679
1985 · Harold N. Gabow, Robert Endre Tarjan · Journal of Computer and System Sciences · 621
1992 · Michael B. Dillencourt, Hanan Samet, et al. · Journal of the ACM · 571
2008 · David Nistér, Henrik Stewénius · Lecture notes in computer science · 366
2008 · Kesheng Wu, Ekow Otoo, et al. · Pattern Analysis and Applications · 338
1996 · Christophe Fiorio, Jens Gustedt · Theoretical Computer Science · 257
1991 · Zvi Galil, Giuseppe F. Italiano · ACM Computing Surveys · 221
1983 · Harold N. Gabow, Robert Endre Tarjan · ACM Symposium on Theory of Computing (STOC) · 215
1991 · Richard J. Anderson, Heather Woll · ACM Symposium on Theory of Computing (STOC) · 138
1985 · D Harel · ACM Symposium on Theory of Computing (STOC) · 133
1991 · Fritz Henglein · Lecture notes in computer science · 125
1994 · Peter Bro Miltersen · ACM Symposium on Theory of Computing (STOC) · 106
2008 · Peter Brass · Cambridge University Press eBooks · 102
2004 · Liam Roditty, Uri Zwick · ACM Symposium on Theory of Computing (STOC) · 101
1978 · Donald E. Knuth, Arnold Schönhage · Theoretical Computer Science · 90
2014 · Ruzica Piskac, Thomas Wies, et al. · Lecture notes in computer science · 89
1993 · Anders Bondorf, Jesper Jørgensen · Journal of Functional Programming · 83
1980 · Zvi Galil, Amnon Naamad · Journal of Computer and System Sciences · 83
2017 · Arthur Charguéraud, François Pottier · Journal of Automated Reasoning · 82
1991 · Richard Cole, Uzi Vishkin · Information and Computation · 75
2023 · Christopher Chamberland, Luis Goncalves, et al. · Quantum Science and Technology · 73
2019 · Thapana Boonchoo, Xiang Ao, et al. · Pattern Recognition · 73
2007 · Sylvain Conchon, Jean-Christophe Filliâtre · 69
Works count: 360
Citation count: 8,783
Year
Topic
Type