Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Derrick Stolee
top
accounts
reputation
activity
subscriptions
Top Questions
85
votes
Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS?
reference-request
soft-question
big-list
topology
asked Oct 4, 2010 at 18:50
cstheory.stackexchange.com
45
votes
How can I list references from BibTeX file in-line with commentary?
bibliographies
asked Sep 8, 2010 at 17:40
tex.stackexchange.com
24
votes
Is there a direct/natural reduction to count non-bipartite perfect matchings using the permanent?
graph-theory
counting-complexity
reductions
permanent
asked Nov 21, 2010 at 19:03
cstheory.stackexchange.com
11
votes
Which 2P1R Games are Potentially Sharp?
cc.complexity-theory
approximation-hardness
asked Dec 16, 2010 at 19:47
cstheory.stackexchange.com
Top Answers
99
Algorithms from the Book
cstheory.stackexchange.com
34
Advice on good research practices
cstheory.stackexchange.com
29
When should you say what you know?
cstheory.stackexchange.com
26
Information Theory used to prove neat combinatorial statements?
cstheory.stackexchange.com
21
What Lecture Notes Should Everyone Read?
cstheory.stackexchange.com
20
Why do we consider log-space as a model of efficient computation (instead of polylog-space) ?
cstheory.stackexchange.com
17
Which interesting theorems in TCS rely on the Axiom of Choice? (Or alternatively, the Axiom of Determinacy?)
cstheory.stackexchange.com
13
Intermediate problems between L and NL
cstheory.stackexchange.com
12
SC^2 algorithms for st-connectivity
cstheory.stackexchange.com
10
Is there any other algorithm whose worst-case running time is exponential meanwhile it works very well in practice other than Simplex Algorithm?
cstheory.stackexchange.com
10
Intermediate problems between L and NL
cstheory.stackexchange.com
9
Efficient logspace algorithms
cstheory.stackexchange.com
8
How do I get started in theoretical CS ?
cstheory.stackexchange.com
8
Unique Shapes of Binary Search Trees
cstheory.stackexchange.com
7
What would you advise someone who wants to do research as a hobby?
cstheory.stackexchange.com
5
Nontrivial separation consequences of P!=NP
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com
tex.stackexchange.com