The tag has no wiki summary.

learn more… | top users | synonyms

9
votes
2answers
230 views

Why was “All pairs shortest path in undirected and unweighted graphs” closed and migrated?

The question (which was "banished" to Math.SE) asks if there is a better solution to APSP than running BFS from each node. That is equivalent to asking if there is an algorithm that runs in less than ...
8
votes
6answers
397 views

Discussions on errors in papers

The consensus seems to be that if people find errors in papers, they should contact the author directly, not post a question here. Unfortunately, it seems that we haven't enforced this policy in this ...
6
votes
4answers
659 views

We should stop claiming that this website is “research-level”

Question: Algorithm to sort pairs of numbers. I believe that this question is at the level of midterm/final exams in an algorithm course and not at the level of research. Given the positive comment ...
6
votes
1answer
66 views

Please cancel the migration of “All pairs shortest path in undirected and unweighted graphs”

Question: All pairs shortest path in undirected and unweighted graphs As discussed in another thread, the question linked above had been migrated to math.stackexchange.com and the decision of ...
6
votes
0answers
174 views

Ph.D Schools “focusing” on theory

There's a rollback extravaganza happening on this question. There are a number of problems in the question, and foolishly I contributed to this by even answering. There are multiple questions ...
5
votes
4answers
221 views

About “If you could rename dynamic programming…”

This is about the following question: If you could rename dynamic programming... It seems to me that this is a bad subjective question since it doesn't satisfy any of the 6 items of the guideline ...
5
votes
2answers
188 views

On conventions for citation, acknowledgement and authorship

Is it worth editing this question to make it less provocative and more TCS-centric ? In other words, if such edits (what kind?) were made, would the question be valuable ?
5
votes
5answers
311 views

“Research” Level

This question is on rewriting of the automata theory question. I am at a loss to understand this extensive rewriting of the question to make it look "research" level. In the process a certain ...
5
votes
1answer
96 views

Question “How do you call a subsequence of consecutive elements ?”

Question: How do you call a subsequence of consecutive elements ? I guess that many people working in TCS have once wished for concise and unambiguous terms for “contiguous subsequence” and “not ...
4
votes
3answers
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 ...
4
votes
3answers
205 views

Are my questions acceptable here

My questions are about some concepts of programming language. I was wondering if such questions are unacceptable here? For example, One is "Understand foreign function interface (FFI) and language ...
3
votes
1answer
127 views

About the closing status of “Binary - How does it work?”

This is about this question, which was closed as "not a real question". First off, I apologize if this question(?) doesn't belong here on meta; I didn't know where else to put this forward. So my ...
3
votes
0answers
73 views

Support vector machines in target motion analysis: relevant to CS theory?

We have a question on Physics, Target motion analysis (TMA), zig-zag navy maneuvers & Suport vector machines (SVM), which is off topic there, but a couple people have suggested it might fit here. ...
2
votes
1answer
267 views

About “Are there any known barriers to use some approach for solving P vs. NP?”

This is about the following question: Are there any known barriers to use some approach for solving P vs. NP?
2
votes
0answers
150 views

About user Anonymous Coward

This user seems to be the same one on MO which has posted several questions on MathOverflow without following them up and the questions are left there. Now the user has started doing the same thing ...
1
vote
1answer
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 ...
1
vote
2answers
71 views

Project topic questions and tag

There is a recent posts about project topic that has already generated 3 answers: Advantages and specific applications of massively parallel programming thesis idea I thought this was against our ...
1
vote
0answers
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 ...