Everything about List of algorithms

🧭 Start here: a 6-step reading path

1. Read the overview: List of algorithmsA 5-minute orientation
2. Skim a recent paper: A hybrid genetic algorithm, list-based simulated annealing algorithm, and different heuristic algorithms for the travelling salesman problemInfluential work since 2022
3. Pick up a classic book: Clean CodeThe most-reprinted book on the subject
4. Read the landmark paper: Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix DecompositionsCited 3,026 times
5. Go sideways: Outline of algorithmsA closely related topic
6. Go sideways: List of numerical analysis topicsA closely related topic

🏆 Landmark papers (most cited)

• Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions

  N. Halko, P. G. Martinsson, J. A. Tropp · 2011 · SIAM Review · 3,026 citations

• List Viterbi decoding algorithms with applications

  N. Seshadri, C.-E.W. Sundberg · 1994 · IEEE Transactions on Communications · 318 citations

• Randomized competitive algorithms for the list update problem

  Nick Reingold, Jeffery Westbrook, Daniel D. Sleator · 1994 · Algorithmica · 75 citations

• A comparison of simulation event list algorithms

  Jean G. Vaucher, Pierre Duval · 1975 · Communications of the ACM · 71 citations

• List and soft symbol output Viterbi algorithms: extensions and comparisons

  C. Nill, C.-E.W. Sundberg · 1995 · IEEE Transactions on Communications · 61 citations

• New List Decoding Algorithms for Reed–Solomon and BCH Codes

  Yingquan Wu · 2008 · IEEE Transactions on Information Theory · 60 citations

• Improved Randomized On-Line Algorithms for the List Update Problem

  Susanne Albers · 1998 · SIAM Journal on Computing · 44 citations

• A lower bound for randomized list update algorithms

  Boris Teia · 1993 · Information Processing Letters · 36 citations

🆕 Influential since 2022

• A hybrid genetic algorithm, list-based simulated annealing algorithm, and different heuristic algorithms for the travelling salesman problem

  Vladimir Ilin, Dragan Simić, Svetislav D Simić · 2022 · Logic Journal of the IGPL · 34 citations

• Performance Improvement of Space Missions Using Convolutional Codes by CRC-Aided List Viterbi Algorithms

  Riccardo Schiavone, Roberto Garello, Gianluigi Liva · 2023 · IEEE Access · 17 citations

• A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)

  Vaclav Skala · 2023 · Informatica · 15 citations

• Toward Minimum WCRT Bound for DAG Tasks Under Prioritized List Scheduling Algorithms

  Shuangshuang Chang, Ran Bi, Jinghao Sun · 2022 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 8 citations

• Improved Algorithms and Bounds for List Union-Free Families

  Adele A. Rescigno, Ugo Vaccaro · 2024 · IEEE Transactions on Information Theory · 4 citations

📚 Books worth reading

• Clean CodeRobert C. Martin · 2008
• An introduction to computer scienceJean-Paul Tremblay, Richard B. Bunt · 1979
• Graphs, Networks and AlgorithmsDieter Jungnickel · 2006
• Data structures and algorithm analysis in CMark Allen Weiss · 1993
• An introduction to the analysis of algorithmsRobert Sedgewick, Philippe Flajolet · 1995
• Data structures & algorithm analysis in JavaMark Allen Weiss · 1999
• Mastering algorithms with CKyle Loudon, Andy Oram · 1999
• Data structures and algorithms in JavaAdam Drozdek · 2001

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Outline of algorithms The following outline is provided as an overview of and topical guide to algorithms: An algorithm is a finite, well-defined sequence of instructions or…
• List of numerical analysis topics This is a list of numerical analysis topics. Validated numerics Iterative method Rate of convergence — the speed at which a convergent sequence approaches…
• Search algorithm In computer science, a search algorithm is an algorithm designed to solve a search problem. Search algorithms work to retrieve information stored within…
• Quantum algorithm In quantum computing, a quantum algorithm is an algorithm that runs on a realistic model of quantum computation, the most commonly used model being the…
• List of unsolved problems in computer science This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known…
• Time complexity In theoretical computer science, the time complexity is the computational complexity that describes the amount of computer time it takes to run an algorithm…
• Binary search In computer science, binary search, also known as half-interval search, logarithmic search, or binary chop, is a search algorithm that finds the position…
• SWIFFT In cryptography, SWIFFT is a collection of provably secure hash functions. It is based on the concept of the fast Fourier transform (FFT). SWIFFT is not…