# Tag Info

Accepted

### Questions on the cstheory website have paywalls associated with them

My view is we should keep the link to the official version (i.e. DOI). To make it more accessible add a link to a copy on arxiv/ECCC/authors' website/... but don't remove the link to official copy. ...
• 21.3k
Accepted

### Should I accept an answer stating that the question is an open problem?

I think that it is fine to accept those answers (since they answer your question). Hopefully if the open problem becomes resolved then the person that resolved it (or somebody else) will post a new ...
• 10.1k

Accepted

### What can I do against people downvoting out of spite?

If you want advice about what to do here is mine: ignore, don't engage or react with counteractions, move on. There are some automated tools in place to make sure there is no mass down voting and ...
• 21.3k

### On the efficacy of "Big List" questions

I think we can get away with it because we are a much smaller community, and it's easier to control spam, etc. If this changes, I imagine we would revisit various policies.
• 11.8k
Accepted

### How to signal users that probably are bots?

Flag it for moderator attention. The moderators have tools to deal with this. Use a custom flag, and explain what's going on. TCS.SE is under attack by a voting ring who are upvoting each others ...
• 10.5k
Accepted

### Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?

Both interesting and overall activity on cstheory are decreasing! Let's measure "interesting" activity by the rate of posts that receive significant upvotes. By this measure, Figure 1 below suggests ...
Accepted

### Stop using the word "crank" on CStheory.se

Crank is a somewhat unfortunate word choice, but none of the other suggestions conveys the exact meaning of the word in the way we use it. The intended meaning is, to a first order approximation, ...

### On the efficacy of "Big List" questions

Like most of our other policies initially we copied the policy from MathOverflow. They were using it successfully for sometime. ([meta.MO] might be a better place to ask about it as MO is older and ...
• 21.3k
Accepted

### Merit of a question as a reference

If you legitimately couldn't find the answer to this question after a search, it then may be on topic as a reference request. But if you did a google search and found the references you mention, then ...
• 11.8k

### Spam or something more sinister?

Yes, I saw it also. I rejected them as spam/vandalism. Performing a huge number of small edits by anonymous user (possibly a script) is definitely an unhelpful behavior. Generally my view is that we ...
• 21.3k

### Stop using the word "crank" on CStheory.se

This site has a particular target audience as explain in help center. To preserve the usefulness of the site we have rules and people who do not respect these rules and intentionally violate them are ...

### How to signal users that probably are bots?

Thanks for the flags -- they are very helpful. Please keep them coming. Starting now, I am aggressively destroying the spam accounts, all of their content, and all of the reputation associated with ...
• 11.8k

### Should I accept an answer stating that the question is an open problem?

I usually act depending on how much information I've gained from the answer. If I didn't know the bounds given/the latest paper, then I would accept. If I was aware of the best bounds (in which case I ...
• 13.6k
Accepted

My favorite is How hard is unshuffling a string? It is attractive because it is very simple to state yet has many equivalent formulations. It illustrates a puzzling feature of perfect matching problem ...

### Renaming this forum

Even if you think there are de facto topics outside CS Theory here, it clearly is nowhere near the scope of all of CS research: we typically don't see NLP, HCI, software engineering, systems, ...
• 35.9k

### On the efficacy of "Big List" questions

Good big-list problems both here and on Mathoverflow can serve as a valuable resource. Giving them a special tag on MO was a way to allow making them invisible for those users that don't like them.
• 6,083
Accepted

### How to improve my posts on this site?

I am also not a down-voter. IIRC the down-votes happened early on and probably after my comment, I guess some people felt that it is a trivial question and not suitable. If there hasn't been any down-...
• 21.3k

### What makes a question a research level question? (aka why was my question put on hold)

It's an exercise in a standard textbook. That would be a hint that it's not research-level.
• 11.8k

• 101
Accepted

### Can I ask a historical question?

In general, I think historical questions could be okay if they are of interest to researchers.
• 11.8k

### 2018 Potential Moderator Election Community Interest Check

I want to run for election! :) Here is a brief explanation for why I would be a successful candidate: I am an active member of this community and I check for new posts every weekday I am a computer ...
• 4,910

### Renaming this forum

Personally, I like CS Theory Stack Exchange as it is. Its narrower scope is what's nice about it. Of course, other CS topics are cool too, but I like having a place dedicated to CS theory specifically....
• 4,503

### Community Promotion Ads - 2014

daniello proves that each graph of treewidth at most k has a $K_{1,k}$-minor. Does treewidth $k$ imply the existence of a $K_{1,k}$ minor?