Theoretical Computer Science
Neal Young's user avatar
Neal Young's user avatar
Neal Young's user avatar
Neal Young
  • Member for 11 years, 8 months
  • Last seen this week
Profile Activity
Stats
9,595
reputation
78k
reached
146
answers
7
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
31
silver badges
57
bronze badges
Top tags
View all tags
244
Score
40
Posts
26
Posts %
124
Score
24
Posts
16
Posts %
116
Score
22
Posts
14
Posts %
94
Score
18
Posts
12
Posts %
87
Score
16
Posts
10
Posts %
85
Score
20
Posts
13
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
31
Reverse Chernoff bound
Nov 26, 2012
answer
26
Toy Examples for Plotkin-Shmoys-Tardos and Arora-Kale solvers
Nov 19, 2012
answer
20
Examples of algorithms and proofs that seem correct, but aren't
Mar 31, 2018
question
16
a geometric variant of k-medians. NP-hard or in P?
May 4, 2015
answer
16
Sorting using a black box
Mar 17, 2013
answer
16
NP-hard problems with very fast exponential-time algorithms
Dec 30, 2019
answer
15
A game of positioning overlapping circles to maximize travel time between them
Mar 14, 2013
answer
14
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29, 2012
answer
14
Does the uncomputability of Kolmogorov complexity follow from Lawvere's Fixed Point Theorem?
Mar 24, 2017
answer
14
Why is the reduction from 3-SAT to 3-dimensional Matching Parsimonious?
Aug 31, 2020
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]$
16
How to fool the "try some test cases" heuristic: Algorithms that appear correct, but are actually incorrect
13
Simple Python 3 templating module
5
Unexpected appearances of $\pi^2 /~6$.
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.