# All Questions

10 views

### bugs in mobile version

There are quite few annoying bugs in the mobile/tablet version of the site. One of the most annoying ones is when I want to upvote a comment the comments is transferred downwards and not upvoted. The ...
24 views

### Question regarding applications of formally verified software: CS or CSTHEORY?

I have a specific question that in as a summary, or in broad terms, I would describe as "about the application of formally verified software". Does this fit better in cstheory (this site) or in CS ...
47 views

### Is there any guidance re flagging as “very low quality” beyond its description?

While I was reviewing, I flagged Context free language as "very low quality", although I was somewhat hesitant about doing so. Was I correct to flag it as that? Is there any other guidance about ...
15 views

### Suggestions for our about page

I just noticed that we can edit some parts of the about page. If you have a suggestion how to improve it please post it as an answer. The parts we can edit are: I. Introduction. II. The example ...
42 views

### Peer review papers

I'm new to this forum and wanted to ask if there is forum where I can post my term paper for peer review/critique sort of thing. This particular topic happens to be on quantum computing.
18 views

### Can someone migrate [specific question on main]?

Can someone migrate this question to either cs.stackexchange or stackoverflow? 10 or so hours ago I flagged it as off topic because I wasn't allowed to suggest cs.stackexchange as a migration ...
56 views

This is my first question on this forum so please bear with the content of this first question.Can I post questions about the above topics on this forum? And it will be really nice of you if you can ...
25 views

### When flagging as off topic why is cs stackexchange not available? [duplicate]

I was trying to flag a question as off topic and it seems to be more suitable for cs.stackexchange. However, only stackoverflow was available and not cs.stackexchange. Why is that?
84 views

### Useful database queries

This post is for keeping interesting queries about cstheory. Related meta questions: Useful UserScripts?
68 views

### May I ask interdisciplinary questions?

There are some very interesting problems which are not solely Computer Scientific. Rather, some of their aspects are within another field like biology. To give a concrete example, let me bring my ...
104 views

### Offering cash prizes?

TCS SE contain many old questions without any answer. I think it is a good idea to allow offering cash-prizes for those questions. Should we allow offering cash prizes for solving problems without ...
259 views

### Should the question about structure of resolution proofs be closed?

This is request for comment from the community regarding the following question: in SAT resolution proofs, are all DAGs possible? Is the question in its current form suitable for the site? If it is ...
43 views

### migration problem

When I tried to migrate the following question to CS.SE the question got closed as off-topic, got locked by community, but was not migrated. So is a relational database just a >1 dimensional ...
25 views

### Can we control flag settings? [duplicate]

I was marking a question as off-topic and the modal made me choose only between these two options: belongs to meta.cstheory.stackexchange.com belongs to stackoverflow.com Is that list ...
103 views

### What is “Theoretical Computer Science”?

What exactly is "theoretical" computer science? I just saw this site as part of the Stack Exchange and wondered what this meant. I couldn't get a solid understanding by looking at the trending ...
53 views

### How to ask for a clearer answer to an old question

Below I am mainly talking about the recent question “Counting number of increasing subsequences of length k” by orryowr, but I want answers which are not specific to this question. Suppose that a ...
34 views

### strike doesn't work on LaTeX

Marked down strike command doesn't work on LaTeX. Here is an example: Here is a stroked out text including the following LaTeX equation $A = B$ but strike is not working on it!
65 views

### promoting TCS/stackexchange

have tried to hold my tongue as long as possible to get a feel for this site culture. however, is it just me or does it feel like mass entropy has set in? there is a dribble of new questions daily, ...
107 views

### Help answering the “CS applications of logic” question

I was quite happy to see the question Pointers for CS applications of logic. Scott Aaronson in his blog sometimes uses the scenario of super-intelligent alien beings having a discussion with us to ...
100 views

### Changing name to eliminate non-research questions

I am noticing lately that there are many questions being rejected because they are not research level questions. It is obvious that most of these questions are asked by people who never posted any ...
56 views

### Is it legal to post links to publications found on google scholar?

I have just started my Ms.c, and I'm now really starting to read publications, and I think that many times the link to a paper could make it easier to formulate and scope a question. I guess that ...
117 views

### What are the avatar's supplements (hats)?

I noticed a new feature of various amusing added features for your avatar (hats). Theis seems to be a new feature. What is the origin of this feature?
42 views

### What is the reference-request  tag?

I noticed the reference-request tag. Can I ask something like ...
376 views

This question has got abnormally large number of votes in just two days. The question is favorited by many 'members' who have joined in the last few days. Many of the accounts look funny since they ...
151 views

### How can I find reviewers for a (complexity theory) book I help editing?

I help editing a new edition of the Gacs-Lovasz: Complexity of Algorithms book. What is the best way to find some experienced people who would proofread some parts of it? E.g. is there a way to post ...
39 views

### How to propose for the P.hd Scholar in part-time? [closed]

I have completed my M.Sc Information Technology (5 years integrated) from Anna University on 2012. I'm interested in Higher Studies. Whether i have to go for the MS/P.hd, Where could i search. For my ...
120 views

### Community Promotion Ads - 2013

As it is December 2012, we are now going to reset our Community Promotion Ads for the new year. What are Community Promotion Ads? Community Promotion Ads are community-vetted advertisements that ...
170 views

### TCS community on Google Plus

This is more an announcement than a question. There's a new TCS "community" on G+ that some of you might be interested in participating in. Moderators have to "approve" membership, but there's no ...
31 views

### Changing citation template

For every question and answer, share->cite results in a suggested BibTeX citation. Now that people are actually starting to cite the site, I think we need to revise the template so it is more useful. ...
69 views

### Not sure why my edit was rejected; maybe moderators should be able to defer to the author of the work being edited

I asked a question which was somewhat popular and after some time got a very nice answer. I accepted the answer and made an edit with a fairly minor correction to the answer. My edit was rejected, and ...
59 views

### Adding tcs subdomain as alias

Is it possible to have the subdomain: tcs.stackexchange.com route to this forum? Currently it is not occupied (refer image) and, personally, I find it more intuitive than cstheory.
434 views

### Can we write a research paper from stackexchange collaboration?

I was wondering if (let's say for example) someone come out with a certain problem found in a certain domain. The problem is divided into subproblems. Each of them is given as a stackexchange ...
70 views

### “user was removed”?

Checking out today's questions in the CS Stack Exchange, I noticed my reputation went down by 10 points. Clicking on my name showed "-10 user was removed". Anyone knows what this means?
220 views

### Limiting non research level questions

In order to limit the number of "non research level" questions asked on cstheory (that cause annoying downvotes/see-the-FAQ comments/migration/closing), I think that a good idea would be to add a ...
161 views

In the last couple of days, three cstheory users added me in their Google Plus circles. I don't mind to have these people in my circles, I was just wondering: is there some automatic thing that makes ...
331 views

Some of the comments on Gil's recent question are flagged as not-constructive. They are not literally offensive or rude, they are not irrelevant to the question, but honestly they don't seem to ...
147 views

### Regarding the level of questions to be asked on TCS / SE CS / SO / SE Prog

I've posted my first question: To what extent can an algorithm predict the time complexity an arbitrary input program? Which admittedly is not a graduate-level question, and thus not covered under ...
77 views

### Editing versus rewriting other people's answers

If you come across a question which has been answered correctly, but in a fashion that would require effectively a total rewrite to make it (in your opinion) understandable for the question-asker and ...
34 views

### How to withdraw close votes? [duplicate]

Possible Duplicate: Reversing a vote to close I was recently browsing the questions and by accident (I thought I was in a different tab) voted to close a question off-topic: Can quantum ...
206 views

### Status of Our Community Blog

What is the status of our community blog? There haven't been any new posts in about 5 months.
62 views

### How-To Use/Tips & Tricks

Is there a need for a How-To Use or Tips & Tricks page? If so, what would be on it? (Tips and tricks include searching, urlencoding, markdown, how to see mathjax input, special question urls, ...
750 views

### On modifying our scope: A proposal

There's been a lot of chatter of late about our scope, the declining number of questions being asked per day, and whether we're being excessively strict about question scope. This question is ...
99 views

### Why are we getting more off-topic questions?

You may be wondering why we are getting off-topic question more often recently even though now CS.SE exists. I think part of the reason is that we had done a too good promotion (cannot complain ...
49 views

### Would a question on designing a compression algorithm belong on CSTheory?

Some time ago, I asked Compression of domain names on StackOverflow. I've been wondering whether it wouldn't be more suited to CSTheory, but when I suggested to the SO mods that it be migrated the ...
178 views

In the interest of focusing this question (or making a new question inspired by this one), what about asking something like "What open problems in TCS have been raised by the LHC experiments?" I'm ...
34 views

### tags: renaming “matrix-product” to “matrix-multiplication”

I feel that we should rename matrix-product to matrix-multiplication since it seems it is the more common terminology. Any opinions?
103 views

### One Day Anonymous Users

I am not happy with people making an anonymous username, asking a question, getting the answer and then deleting that user name withing 24-48 hours. It has been happening for sometime now. I do not ...
121 views

I wonder who on earth would be happy to read a series of long, boilerplate comments such as: Welcome to cstheory, a Q&A site for research-level questions in theoretical computer science (TCS). ...