Stack Exchange

JeffE

Urbana, IL

cs.uiuc.edu/~jeffe

No, I am a meat popsicle.

top accounts reputation activity favorites subscriptions
Top Questions
90 votes

Super Mario Galaxy problem

ds.algorithms cg.comp-geom asked May 2 '11 at 0:01
cstheory.stackexchange.com

88 votes

How hard is unshuffling a string?

ds.algorithms open-problem asked Aug 16 '10 at 21:12
cstheory.stackexchange.com

43 votes

What does first authorship really mean?

publishing publications journals authorship asked Jul 16 '12 at 3:19
academia.stackexchange.com

35 votes

What is the actual time complexity of Gaussian elimination?

ds.algorithms reference-request linear-algebra asked Dec 21 '10 at 22:46
cstheory.stackexchange.com

31 votes

Sum-of-square-roots-hard problems?

ds.algorithms big-list reductions computing-over-reals asked Jan 1 '11 at 17:38
cstheory.stackexchange.com

30 votes

Is optimally solving the n×n×n Rubik's Cube NP-hard?

cc.complexity-theory co.combinatorics np-hardness open-problem puzzles asked Aug 31 '10 at 0:09
cstheory.stackexchange.com

27 votes

Is there a stable heap?

ds.data-structures asked Aug 25 '10 at 23:30
cstheory.stackexchange.com

27 votes

Other applications of Karger-Stein branching amplification?

ds.algorithms reference-request randomized-algorithms teaching asked Oct 23 '10 at 20:37
cstheory.stackexchange.com

21 votes

Is it NP-hard to play international draughts correctly?

cc.complexity-theory np-hardness open-problem board-games asked Oct 5 '10 at 19:13
cstheory.stackexchange.com

21 votes

Detecting two kinds of almost-simple polygons

ds.algorithms cg.comp-geom polygon asked May 22 '12 at 14:33
cstheory.stackexchange.com

1 2 3

Top Answers
72
How should I deal with discouragement as a graduate student?
academia.stackexchange.com

70
What papers should everyone read?
cstheory.stackexchange.com

64
University rank/stature - How much does it affect one's career post-Ph.D?
academia.stackexchange.com

64
Algorithms from the Book.
cstheory.stackexchange.com

57
How to deal with the frustration of doing PhD at a low-ranked university
academia.stackexchange.com

49
Why do universities tolerate uploading papers on their websites?
academia.stackexchange.com

45
How do I referee a paper?
cstheory.stackexchange.com

45
Common false beliefs in theoretical computer science
cstheory.stackexchange.com

44
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

43
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

43
How can it be decidable whether $\pi$ has some sequence of digits?
cs.stackexchange.com

40
How to get a job
cstheory.stackexchange.com

39
Why is CNF used for SAT and not DNF?
cstheory.stackexchange.com

38
Polynomial-time algorithms with huge exponent/constant
cstheory.stackexchange.com

36
How common is it to inadvertently “reinvent the wheel” in academia?
academia.stackexchange.com

34
What are the reasons that researchers in computational geometry prefer the BSS/real-RAM model?
cstheory.stackexchange.com

33
Is web-presence important for researchers?
academia.stackexchange.com

33
Major unsolved problems in theoretical computer science?
cstheory.stackexchange.com

33
What is the oldest open problem in TCS?
cstheory.stackexchange.com

33
Small steps for better TCS conferences?
cstheory.stackexchange.com

31
How do “scientific couples” (from different fields) find positions?
academia.stackexchange.com

30
If you could rename dynamic programming…
cstheory.stackexchange.com

29
Supervisors and authorship
academia.stackexchange.com

29
Who determines whether or not a professor receives tenure?
academia.stackexchange.com

29
Should I worry about a referee who recommended rejection being offended if my paper is accepted?
academia.stackexchange.com

29
Why are all these papers exactly 10 pages long?
academia.stackexchange.com

29
Efficient and simple randomized algorithms where determinism is difficult
cstheory.stackexchange.com

28
What should a proper email signature look like for graduate students?
academia.stackexchange.com

28
I dreamt of a data structure, does it exist?
cstheory.stackexchange.com

27
Why don't professors start companies?
academia.stackexchange.com

1 2 3 4 5 … 10