Why not just have a tag for searching? Searching is a problem, no need to add the word to the tag; and there's already a tag for algorithms. Come on, let's get rid of these.


As pointed out by Kaveh, search-problem has a more narrow technical meaning. While I am still personally unconvinced that this warrants having a tag for it, it can reasonably be taken as an argument in favor of having it. As such, you may feel free to focus on the search-algorithms tag, despite the apparent fact that search-algorithm can refer to exactly those problems which qualify as search-problems according to Kaveh's inferred usage.


I favor using the simpler tag . Tags should convey information in a very short space, having a spurious word is bad. Questions about search algorithms are the dominant kind of search-related questions, so doesn't convey useful information beyond .

Since has a specific, useful meaning, I'm for keeping it.


Search problem is not what you think, it is a class of computational problems like decision-problems.

  • $\begingroup$ How is that not what I think? We have an "optimization" tag but not an "optimization-problem" tag; and besides, the definition you link to is just a generalized version of what people typically understand by searching, i.e., finding something in some data structure. I don't see the difference you're arguing for. $\endgroup$ – Patrick87 Apr 24 '12 at 15:48
  • $\begingroup$ @Patrick87, this is a standard keyword in theoretical computer science, so having it as a tag is reasonable. Note that there is no algorithm involved here. About search-algorithms, I think what people normally mean is an algorithm for searching in a data-structure, not the class of computational problems I mentioned (although the wikipedia article for search-algorithms uses the generalization without any reference). I am fine with renaming/merging search-algorithms into searching or search. That plus algorithms tag should be enough. But I am in favor of keeping search-problem tag as it is. $\endgroup$ – Kaveh Apr 24 '12 at 15:55
  • $\begingroup$ I'll edit my post to focus on search-algorithms and admit that search-problem might be OK; we'll see how the community feels about them. Frankly, I'm unconvinced about the value of having a searching-problem tag, but you're free to disagree. $\endgroup$ – Patrick87 Apr 24 '12 at 15:59
  • 3
    $\begingroup$ Please write a tag wiki for search-problem, if we end up keeping it. Having tag wikis that explain the tag to non-experts help demonstrate a tag's usefulness. $\endgroup$ – Gilles 'SO- stop being evil' Apr 24 '12 at 23:11

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .