Theoretical Computer Science
Neal Young
  • Member for 9 years, 11 months
  • Last seen this week
Profile Activity
Stats
7,688
reputation
59k
reached
112
answers
6
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
27
silver badges
51
bronze badges
Top tags
View all tags
211
Score
32
Posts
27
Posts %
102
Score
17
Posts
14
Posts %
100
Score
17
Posts
14
Posts %
81
Score
15
Posts
13
Posts %
73
Score
12
Posts
10
Posts %
66
Score
13
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
29
Reverse Chernoff bound
Nov 26 '12
26
Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers
Nov 19 '12
20
Examples of algorithms and proofs that seem correct, but aren't
Mar 31 '18
16
NP-hard problems with very fast exponential-time algorithms
Dec 30 '19
16
Sorting using a black box
Mar 17 '13
16
a geometric variant of k-medians. NP-hard or in P?
May 4 '15
15
A game of positioning overlapping circles to maximize travel time between them
Mar 14 '13
14
Does the uncomputability of Kolmogorov complexity follow from Lawvere's Fixed Point Theorem?
Mar 24 '17
14
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29 '12
13
Any fundamental papers in TCS which were found to be incorrect/wrong later?
May 31 '20
Top Meta posts
1
1
23
Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?
10
Is interesting activity on cstheory.stackexchange.com decreasing over the last year or so?
Top network posts
View all network posts
19
Modifying Dijkstra's algorithm for edge weights drawn from range $[1,…,K]$
13
Simple Python 3 templating module
11
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect
5
How to validate a Gurobi academic license remotely via ssh SOCKS proxy?

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.