Wikipedia:Articles for deletion/Ndoiskas Algorithm

Ndoiskas Algorithm

Tagged {{db-nonsense}}, but it is clearly not nonsense. I am not qualified to determine whether anything here constitutes an assertion of notability, so listing here for discussion. No vote. Chick Bowen 07:10, 22 January 2007 (UTC)[reply]

Delete, for now. Once anyone can prove this even exists, I will at least re-consider. Zero Ghits for Ndoiska, Ndoiskas, Ndöiska, and Ndöiskas. Perhaps the spelling was horribly butchered when the article was being created, but this needs to be determined quickly if such was the case. --Czj 07:17, 22 January 2007 (UTC)[reply]
Delete as nonsense. How is it a greedy algorithm if it just ends up listing all possible paths? The order that you list them in does not affect the efficiency at all. Other than that, it describes the basic intuitive algorithm to go about solving the problem, and the problem itself is obscure enough that I don't believe this algorithm would have a special name that cannot be found anywhere else. Pomte 07:53, 22 January 2007 (UTC)[reply]
Delete as a WP:NFT. I think this page was created by a young computer science student named Ndoiskas. The (not really described) algorithm is the same as the classic depth-first search except that it takes the unnecessary step of accumulating all of the paths (there could be exponentially many) before choosing the shortest. Therefore it is can't really be "extremely useful for small graphs." — brighterorange (talk) 19:47, 22 January 2007 (UTC)[reply]
This discussion has been added as a test case to the proposed guideline Wikipedia:Notability (science). –trialsanderrors 23:50, 22 January 2007 (UTC)[reply]