Keyword

transitive closure

Description: Transitive closure is an operation that extends a binary relation or directed graph to include every pair connected by a path, used in mathematics and computing.
Wikidata ID: wiki/Q1501387
OpenAlex ID: keywords/transitive-closure
1982 · Moshe Y. Vardi · ACM Symposium on Theory of Computing (STOC) · 1,717
1984 · Merrick Furst, James B. Saxe, et al. · Theory of Computing Systems · 1,147
1998 · Mauricio A. Hernández, Salvatore J. Stolfo · Data Mining and Knowledge Discovery · 979
1995 · Mauricio A. Hernández, Salvatore J. Stolfo · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 899
1995 · Marc Vilain, John Burger, et al. · Message Understanding Conference (MUC) · 893
1972 · A. V. Aho, M. R. Garey, et al. · SIAM Journal on Computing · 834
1982 · Jacobo Valdes, Robert E. Tarjan, et al. · SIAM Journal on Computing · 668
2003 · Edith Cohen, Eran Halperin, et al. · SIAM Journal on Computing · 625
1997 · Edith Cohen · Journal of Computer and System Sciences · 483
1996 · Alex Borgida · Artificial Intelligence · 415
1989 · R. Agrawal, A. Borgida, et al. · ACM SIGMOD Record · 368
1988 · Richard M. Karp · UC Berkeley · 359
2000 · Ahmed Bouajjani, Bengt Jonsson, et al. · Lecture notes in computer science · 331
1989 · R. Agrawal, A. Borgida, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 327
1987 · Isabel F. Cruz, Alberto O. Mendelzon, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 325
2000 · Peter Buneman, Mary Fernandez, et al. · The VLDB Journal · 288
2005 · Michael A. Bender, Martín Farach-Colton, et al. · Journal of Algorithms · 287
1979 · D. S. Hirschberg, A. K. Chandra, et al. · Communications of the ACM · 285
2004 · A. Podelski, A. Rybalchenko · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 276
1981 · Merrick Furst, James B. Saxe, et al. · Annual Symposium on Foundations of Computer Science · 275
2003 · V. King · Annual Symposium on Foundations of Computer Science · 266
2009 · Ruoming Jin, Yang Xiang, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 264
2004 · Andreas Podelski, Andrey Rybalchenko · Max Planck Institute for Plasma Physics · 258
1971 · M. J. Fischer, A. R. Meyer · Annual Symposium on Switching & Automata Theory · 256
1995 · Mauricio A. Hernández, Salvatore J. Stolfo · ACM SIGMOD Record · 255
Works count: 2,534
Citation count: 42,300
Year
Topic
Type