Linked Questions

22
votes
21answers
5k views

Official FAQ for Theoretical Computer Science

This is the official site FAQ for Theoretical Computer Science. This question will contain a list of questions, with each question linking to a single answer. If there is prior discussion on an answer,...
12
votes
7answers
4k views

Is it ok to ask about the correctness of preprints on crank-friendly topics?

See this question in which someone asked for an update on the status of an arxiv preprint on graph isomorphism. It was downvoted, with a comment "Are this kind of discussions on-topic here? I think ...
18
votes
5answers
906 views

How will you cite a discussion on this site in your paper?

Should we just provide the link or write down the names of users whose responses were most useful?
11
votes
4answers
804 views

Policy: Questions about topic for research project

This policy is now in effect, with 13 votes in favor and 2 against. In addition, three of the amendments suggested in comments passed as well. The new policy on 'topic of research' questions is as ...
7
votes
4answers
279 views

Are list questions such as about conferences on-topic?

We should decide whether to allow questions such as this one: Complexity Theory conferences? My feeling is that they should be on-topic as community wiki, because they provide a means for the ...
11
votes
2answers
321 views

Are specific questions about Theorem X in paper Y fine?

See this question about an origami paper for example. It's a very specific question about a particular theorem the poster did not follow (or in this case the answer did not match that of the paper). ...
7
votes
6answers
383 views

arXiv tags vs not?

Many people seem to be using arXiv-style tags, e.g. cs.cc.complexity-theory instead of just complexity-theory. I saw Suresh change some of these to non-arXiv style, but is that something we might ...
7
votes
4answers
244 views

The new Community Wiki policy

I have been thinking about this for sometime. As you know, SE has changed the Community Wiki policy and now only moderators can make a question a CW. Community Wiki has 2 main effects: The question ...
7
votes
3answers
399 views

Should there be a protocol to notify authors if we find an error in a paper?

This question seems to have found an error in a computational geometry paper on CoRR, and David Eppstein in an answer confirmed the error. I haven't checked it myself, but I wanted to ask if we ...
11
votes
2answers
306 views

When should I use cstheory versus cs?

There are two stackexchange sites that seem to have a bit of overlap: CS and CSTheory. CS states that it is for: "programming language semantics, formal methods ... or any other topic in theoretical ...
5
votes
2answers
268 views

Policy on deleting incorrect answers?

At some places I've seen people advocate deleting incorrect answers. For example, in this thread: Hardness of node partitioning under shortest path constraint But sometimes incorrect answers are kept ...
10
votes
1answer
194 views

When are areas of pure math that are used in CS considered on-topic?

My motivation for this question is the response to my question here, which garnered a vote to close for being too mathy. Supportive comments and upvoting seemed to have saved that particular question ...
7
votes
1answer
228 views

Repeat a question from Math Overflow ?

If one have asked a question on MO, is it correct to ask it again on CSTheory ? In my case, my question is more than one week old, and even if it had some interesting answer, there was not any real ...
0
votes
1answer
158 views

Locked post on Meta

In this meta post, In this answer, mentioned that : "even though his question wasn't originally phrased this way". I don't know how is my question phrased right now (in community opinion), but anyway ...
2
votes
2answers
115 views

Is it OK to cross-post on CS.SE and TCS.SE, after a suitable delay?

If I post a question on CS.SE and don't get an answer, is it OK to post the same question on TCS.SE after waiting a week or so? In other words, is cross-posting on CS.SE and TCS.SE OK (rather than ...

15 30 50 per page