The Stack Overflow podcast is back! Listen to an interview with our new CEO.
Computer Science
Meta user
Network profile
1,842
reputation
3
18
70

Thinh D. Nguyen

A lonesome knight on a vivid mathematical journey...

101
answers
33
questions
~19k
people reached
  • osf.io/a7rs8
  • Member for 1 year, 3 months
  • 287 profile views
  • Last seen Sep 15 at 14:27

Communities (5)

Top network posts

We respect a laser-like focus on one topic.

Top tags (70)

Score 51
Posts 73
Posts % 54
Score 33
Posts 68
Score 16
Posts 24
Score 16
Posts 21
Score 11
Posts 39
Score 10
Posts 41
View all tags →

Top posts (134) All Questions Answers | Votes Newest

7 Does a notion of a context-free complete language exist? Nov 2 '18
6 Path in an edge-weighted undirected graph Aug 12 '18
4 Karp hardness of searching for a matching cut Sep 7 '18
4 Vertex cover with covering radius 2 Sep 15 '18
4 Path in a vertex-weighted undirected graph Aug 13 '18
3 Is there a *simple* proof that the intersection of a CFL and a regular language is a CFL? Oct 27 '18
3 Why does removing all copies of a letter preserve regularity? Oct 12 '18
3 Bounded occurrence 3D matching problem Sep 21 '18
3 Why are there no complete problems for NP ∩ coNP? Sep 20 '18
3 Are there any decision complexity classes which have no “complete” subclass? Aug 22 '18
View all questions and answers →

Badges (91)

Gold

3

Rarest

Silver

18

Rarest

Bronze

70

Rarest

View all badges →