algorithm


21 Requested Topics

Graph Traversals Depth-first and Breadth-first traversals requested by zavtra 502
Quantum algorithms. Like Shor's Algorithm(s) are extermely exciting and should be covered or at least mentioned. I know it can be problematic to give in depth explainations to everyone who is not familiar with the required math and physics but then again the idea of such algorithms can usually be put in very simple words which then gives the audience a rough idea at least. requested by Tim Hallyburton 1,318
Multithreaded Algorithms Most algorithms so far in the algorithms documentation are single-thread. The entire topic of multi-threadable algorithms is not mentioned. requested by theJollySin 3,437
Compression The different types of data compression used on audio data, image data and random data. Transformative compression, frequency of occurrence and the like. requested by Hellonearthis 532
Traveling Salesman Problem Some theoretical background and possible solutions/approaches requested by ead 2,380
NP-completeness The P != NP problem is important in software. As is understanding terms like NP-complete, NP-hard, NP-exp, etc. requested by theJollySin 3,437
Pseudocode Place to describe basic and advanced pseudocode used in algorithm. requested by xenteros 4,091
String Searching Naïve string search algorithm, Rabin–Karp string search algorithm Θ(m), Finite-state automaton based search, Knuth–Morris–Pratt algorithm, Boyer–Moore string search algorithm, Bitap algorithm (shift-or, shift-and, Baeza–Yates–Gonnet), Two-way string-matching algorithm, Aho–Corasick string matching algorithm, Commentz-Walter algorithm, Rabin–Karp string search algorithm with examples. requested by RishbhSharma 42
Merge sort algorithm in place There's a merge sort algorithm in-place, which is for example implemented in the PintOS kernel, if someone wants to take it as an example to write the pseudocode or a real program here. requested by nbro 3,507
Classical contest and online judge problems For hints / pseudocode solutions to some classical contest and online judge problems. NOT a place to get solutions to new problems, just the classics. requested by IVlad 32.5k
Different algorithm approach. The topic to describe different approaches to finding algorithms e.g. dynamic, greedy, divide and conquer, brute-force, randomized, branch and bound, recursive. requested by xenteros 4,091 2 comments
Timsort requested by Set 3,125
Radix sort Linear sorting time sorting algorithm requested by Valmond 1,253