# Rosetta Code:Village Pump/CS Pages Wanted

CS Pages Wanted
This is a particular discussion thread among many which consider Rosetta Code.

# Summary

Requesting tasks relating to CS problems.

# Discussion

There was a discussion in the IRC channel a while back where Short Circuit noted that a lot of RC traffic comes from corresponding wikipedia articles. He has asked me to come up with a list of algorithms for which we want tasks. We would want a solid explanation and a starting implementation for these tasks. I have collected a bunch of algorithms from this list that probably belong here (any item from that list is probably good to have though):

• Sorting algorithms
I've used Gnome sort in Huffman codes, to sort the heap! Nonetheless I'm little scared by words like "we would want a solid explanation" and "Anyone with a good (and/or recent) CS background..." to be able to start a new task with Gnome sort (my explanation would have been the one in Wikipedia!) --ShinTakezou 23:40, 26 April 2009 (UTC)
I wouldn't let that stop you; At worst, someone will correct the page, and it will come out better for it. --Short Circuit 06:23, 27 April 2009 (UTC)
• Computational geometry
• Closest pair problem: find the pair of points (from a set of points) with the smallest distance between them
• Point in polygon algorithms: tests whether a given point lies within a given polygon
• Computer algebra
• Number theoretic algorithms
• Integer factorization: breaking an integer into its prime factors (I haven't checked into any of these algorithms. Make sure they're appropriate.)
— see Prime decomposition; which algo is in use there? --ShinTakezou 09:39, 26 June 2009 (UTC)
• Congruence of squares
• Dixon's algorithm
• Fermat's factorization method
• General number field sieve
• Lenstra elliptic curve factorization
• Pollard's p − 1 algorithm
• Pollard's rho algorithm
• prime factorization algorithm