Stack Exchange Network

Stack Exchange network consists of 174 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [research-practice]

Questions relating to the *practice* of research in theoryCS

1
vote
0answers
107 views

How to write algorithms?

Reading research articles in theoretical computer science, I noticed that people often describe their algorithms in an enumerative way (i.e., they enumerate the steps of their algorithm and use "go to"...
7
votes
1answer
315 views

“Berman-Hartmanis Conjecture Separates NP From All Super-Poly. DTIME Classes” — Worthy of arXiv.org?

Do you believe this paper is worthy of arXiv.org? I have searched via Google, and to my knowledge, no one else has this result. I'm not asking you to fully scrutinize the paper, I'm just asking if you ...
8
votes
1answer
309 views

Is it a bad idea to critique someone's paper in my first publication?

I am currently facing a situation that I am not sure how to handle. Basically, there is this problem $A$. Problem $A$ has been a hot topic in the past $5$ years. Last year, a paper was published in ...
1
vote
1answer
289 views

What is the best place to get BibTeX entries for ICLR and other machine learning papers?

dblp seems the best i found so far (as also mentioned in the comments and in What is the best place to get BibTeX entries for computer science articles ?) but even there some papers from NIPS ...
19
votes
2answers
571 views

Is an NP-hardness proof of an NP-hard problem considered a contribution?

I am solving a problem that is claimed to be NP-hard elsewhere, say in the paper [XYZ]. The NP-hardness provided in [XYZ] is complicated and uses advanced techniques. After some research and work, I ...
5
votes
1answer
303 views

How should I perform research as an Undergraduate

Are there distinct fields or types of problems which have contributions that are realistic to achieve for an undergraduate?
2
votes
1answer
253 views

How to generate Skolem function in practice

Context: Skolemization is the process of removing the existential quantifiers in a first-order formula. The existential bounded variables are replaced with existential quantified function. Questions: ...
3
votes
2answers
275 views

Is there research on algorithmic design patterns?

From what I've seen in the majority of algorithms publications, the focus of research is mainly towards improving the solutions to algorithmic problems in terms of efficiency or optimality in the case ...
14
votes
0answers
380 views

Manuel Blum's supervisory style

Manuel Blum is a well-known theoretical computer scientist and a Turing award winner. But more interestingly, he has the highest number of students who have gone on to win a Turing award (Leonard ...
4
votes
1answer
410 views

How to evaluate and compare the performance of algorithms in practice?

Let $A$ be a heuristic algorithm for problem $Q$. I want to evaluate the performance of my algorithm in a specific practical environment and compare it to other algorithms. Is there a rigorous ...
3
votes
1answer
326 views

Log Rank Conjecture Collaborative Approach [closed]

Recently a post was made in Mathoverflow seeking possible avenues for collaborative projects. I made a proposal for Log Rank conjecture in https://mathoverflow.net/questions/219638/proposals-for-...
10
votes
2answers
641 views

Massive online collaboration for solving open problem in theoretical computer science

In Polymath projects a large group work on an open problem. What kind of problems seem to work best in this framework? Are there any good candidates for a polymath project in theoretical computer ...
5
votes
2answers
707 views

Research problems in communication complexity

There have been many open challenges questions in this forum. For instance, Research and open challenges in Programming Language Theory What are current open problems in compiler theory? ...
4
votes
1answer
2k views

Some good Theoretical Computer Science Journals

I have been doing some work in Theoretical Computer Science(especially related to algorithms), and I wanted the publish some of my findings. Can someone please suggest some good journals or ...
9
votes
4answers
2k views

Good books on parser theory?

One of my Java projects is a fork of parboiled, and unlike, say, Antlr or JavaCC, parsers are generated at runtime. Grammars generated are Parsing Expression Grammars, or PEGs (I hear another term for ...
38
votes
3answers
5k views

How to find interesting research problems

Despite several years of classes, I'm still at a loss when it comes to choosing a research topic. I've been looking over papers from different areas and spoken with professors, and I'm beginning to ...
11
votes
3answers
5k views

What does research in theoretical computer science involve?

I am trying to understand what is involved in theoretical computer science research. What do theoretical computer scientists do? I know a significant time is spent on teaching, supervising graduate ...
8
votes
0answers
567 views

Why is single authorship so common among breakthrough papers in computer science?

Looking at the list of important papers in computer science one notices that the majority are authored by a single author. Those include classic papers of Turing, Shannon, Karp and Cook. Cook's solo ...
0
votes
1answer
665 views

Are aspects of the 20 questions game ambitious enough for graduate research?

I am finishing a masters program this year and I'm interested in doing a Ph.D. in the field of Artificial Intelligence. I have an idea I've been tinkering with for a while, but some people have told ...
16
votes
1answer
2k views

How to write the introduction of a research paper?

Apologies if this is too broad a question for this forum, but I'm interested in specific tactics and tips that researchers (in TCS) use to write the introduction of a research paper.
41
votes
8answers
3k views

What do you do when you cannot make progress on the problem you have been working on?

I am a 2nd year graduate student in theory. I have been working on a problem for the last year (in graph theory/algorithms). Until yesterday I thought I am doing well (I was extending a theorem from a ...
8
votes
1answer
513 views

Technical article vs. research paper

Being a professional software engineer, i have seen a lot of really interesting technical work, many of it is published as technical articles in technical journals and websites like http://www.drdobbs....
30
votes
4answers
14k views

Research and open challenges in Programming Language Theory

In the spirit of some general discussions like this one, I'm opening this thread with the intention to gather opinions on what are the open challenges and hot topics in research on programming ...
12
votes
1answer
327 views

Is there a book/survey-paper outlining language class hierarchies, closure properties, etc

I'm currently doing some Formal Language research involving classes of languages above Regular but below Context Free. I'm looking at things like Reversal-Bounded Multicounter Machines, Single-stack ...
1
vote
2answers
412 views

How do top researchers keep track new results in datastructures

Is there any twitter or some feed,which constantly sends new results which are being published to your mail.
4
votes
2answers
496 views

How to do organize papers, urls and other TCS related resources?

This question is a try of making Do you use any article organizers? question suitable for TCS (as suggested in meta answer https://cstheory.meta.stackexchange.com/a/359/6133 ) Question similar -> ...
9
votes
3answers
520 views

Submitting other people's work to the arXiv

This is a soft question aimed at establishing what people think is the professional best-practise for submitting unoriginal work on the arXiv. There is a draft of an article [1] by Robert ...
6
votes
0answers
291 views

Formula in common: How to search for same/similar equations in other knowledge domains?

In a recent presentation by Sedgewick, he recounts in 1977 Flajolet noticed that they had a formula in common, both in different domains (see slide 4 in http://www.cs.princeton.edu/~rs/talks/AofA2AC....
9
votes
1answer
812 views

About switching from a computer scientist to a mathematician

What is the possibility for a computer scientist to change his field into a pure mathematician ? and what's the most smooth way to do it ? any examples for people who could make it ?
8
votes
1answer
331 views

How do you remember parameters?

I'm currently doing research in pseudorandomness, which involves a zoo of wonderful objects such as pseudorandom generators, randomness extractors, expander graphs, etc. I find it a fascinating topic, ...
5
votes
2answers
272 views

Self-organizing Sequential Search Heuristics

I've read the paper by Jon L. Bentley "Amortized analyses of self-organizing sequential search heuristics". It deals with different schemes for improving linear search. (such as after every access to ...
5
votes
2answers
1k views

If you have a casual conversation with someone and it leads to a paper, what do you owe them?

What if you had a casual conversation with someone, and that conversation lead to your findings? What do you owe them? When is it plagiarism? I read somewhere that "first to submit, wins" - so ...
0
votes
3answers
1k views

What's a good news source for Computer Science? [closed]

If I want to be aware of the lastest discoveries in the Computer Science area, what's a good source of information? (preferable online)
2
votes
2answers
2k views

Required mathematics for computational geometry research career

I have a computer engineering degree and i am very interested in theoretical and combinatorial aspects of computational geometry . I want to build the mathematical foundation for this area so i can ...
23
votes
1answer
748 views

Required delta between proceedings and journal versions

I am recently getting my papers rejected from journals (i.e., TALG) on the mere basis of not having a significant difference between the journal and proceedings (i.e., SODA) version. The main reasons ...
10
votes
1answer
631 views

PhD Development; Literature Review Tactics

Not sure if correct area, but here goes. Starting a PhD in Trust and Reputation Management in Communications networks (lots of graph theory, probabilistic analysis, etc), and have lots of reading ...
36
votes
6answers
5k views

Journals with quick reviewing

Background: The motivation for this question is two-fold. First, I would like to get some hard facts to better understand the ongoing conferences vs. journals debate. Second, if this information was ...
23
votes
16answers
3k views

What tools do you use to give presentations?

I was wondering what tools that people in this field (theoretical computer science) use to create presentations. Since a great deal of computer science is not just writing papers but also giving ...
28
votes
4answers
2k views

What is the smallest result you publish on ArXiv?

In essence, the question is: What is the least publishable unit for the ArXiv? Of particular interest are fields that use the ArXiv extensively such as quantum computing. But comments on other ...
9
votes
2answers
2k views

The average number of annual publications for CS postdocs

What is the average number of publications (including conference proceedings), per year, for CS postdoctoral researchers in the US? What are the ways to find out or estimate this number?
2
votes
3answers
553 views

Cite a conference contribution as conference paper of book chapter

Let's say you submit a paper to a TCS conference and it is accepted. Then you go there and give a talk. When you put this information in your CV; do you write it as two items in different sections; ...
26
votes
2answers
8k views

How to publish a paper?

Being a software engineer for the most part of my life I have absolutley no idea how to start with publishing an "academic" kind of paper. During my latest research I've found an interesting algorithm ...
5
votes
2answers
542 views

How can I obtain famous articles which are not available online?

I have Googled myself to death, but have been unable to find the following articles: Breen, E., Monro, D., 1994. An evaluation of priority queues for mathematical morphology. R. Beare and H. Talbot.,...
6
votes
5answers
3k views

How to make a paper stronger?

After reading this question and David's answer I thought a more general question asking for tips would be useful. So how can authors make (and write) a paper stronger?
9
votes
5answers
2k views

How do you decide when you have enough research results to write a paper and to which journal you submit the paper

In some research area in CS we got some very interesting results. Now we are thinking about publishing them. In the group we are, the philosophy is to publish inmediately small things in conference ...
28
votes
9answers
2k views

What is the best place to get BibTeX entries for computer science articles ?

Other than ACM, IEEE computer Society, Google Scholar which is the best site to get bibtex entries for computer science related articles ?
59
votes
7answers
3k views

How to shoot down your proofs

What are general guidelines for checking your proofs? I believe this is important for graduate students like me. I already know what we need to do to prove something, but you always have to check ...
61
votes
33answers
4k views

Small steps for better TCS conferences?

Often, when we take part in TCS conferences, we notice some little details that we wish the conference organisers would have taken care of. And when we are organising conferences, we have already ...
7
votes
5answers
524 views

What is a substantial contribution to software design, with respect to authorship?

Background I am a biologist. I wrote and am about to submit a manuscript that describes a statistical analysis of computer model; it is a statistical methods and modeling paper. After my manuscript ...
7
votes
6answers
2k views

“The Solution Problem” - How to get credit for your work as an undergrad?

I have come to a rather startling discovery in regards to a question that has been posed to me a number of times through my now almost 1 year of CS studies. Solving this problem is of great interest ...