Keyword

decrease-key operation

Description: A priority-queue operation that lowers the priority value of an existing element, commonly used in graph algorithms and heap data structures.
OpenAlex ID: keywords/decrease-key-operation
1988 · James R. Driscoll, Harold N. Gabow, et al. · Communications of the ACM · 232
1996 · Gerth Stølting Brodal · 110
1996 · Rajeev Raman · Lecture notes in computer science · 107
1987 · John T. Stasko, Jeffrey Scott Vitter · Communications of the ACM · 92
2005 · S. Pettie · Annual Symposium on Foundations of Computer Science · 86
2004 · Gerth Stølting Brodal, Rolf Fagerberg, et al. · Lecture notes in computer science · 64
1999 · Michael L. Fredman · Journal of the ACM · 55
1995 · David J. King · Workshops in computing · 44
2002 · Tadao Takaoka · Discrete Applied Mathematics · 43
2002 · P. Hoyer · Israel Symposium on Theory and Computing Systems (ISTCS) · 30
2017 · Thomas Dueholm Hansen, Haim Kaplan, et al. · ACM Transactions on Algorithms · 23
2009 · Amr Elmasry · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 23
2004 · Rezaul Alam Chowdhury, Vijaya Ramachandran · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 22
2013 · Timothy M. Chan · Lecture notes in computer science · 20
2007 · Vijaya Ramachandran, Rezaul Chowdhury · Texas ScholarWorks (Texas Digital Library) · 20
2009 · Amr Elmasry · Max Planck Institute for Plasma Physics · 19
2010 · AMR ELMASRY · Discrete Mathematics Algorithms and Applications · 17
1999 · Ulrich Finkler, Kurt Mehlhorn · Max Planck Institute for Plasma Physics · 16
1999 · Michael L. Fredman · Lecture notes in computer science · 16
1994 · Diab Abuaiadh, Jeffrey H. Kingston · Lecture notes in computer science · 15
2019 · Shunhua Jiang, Kasper Green Larsen · Society for Industrial and Applied Mathematics eBooks · 14
2000 · Tadao Takaoka · Lecture notes in computer science · 14
2017 · Kasper Eenberg, Kasper Green Larsen, et al. · ACM Symposium on Theory of Computing (STOC) · 13
2004 · Gerth Stølting Brodal, Rolf Fagerberg, et al. · BRICS Report Series · 13
2014 · Kaplan, Haim, Tarjan, Robert E., et al. · arXiv (Cornell University) · 10
Works count: 95
Citation count: 1,312
Year
Topic
Type