Theoretical Computer Science
Neal Young
Profile Activity
Stats
7,397
reputation
56k
reached
105
answers
5
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
26
silver badges
50
bronze badges
Top tags
View all tags
210
Score
31
Posts
28
Posts %
98
Score
16
Posts
15
Posts %
97
Score
16
Posts
15
Posts %
80
Score
15
Posts
14
Posts %
73
Score
12
Posts
11
Posts %
61
Score
12
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
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29 '12
14
Does the uncomputability of Kolmogorov complexity follow from Lawvere's Fixed Point Theorem?
Mar 24 '17
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
18
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.