Thinh D. Nguyen
A lonesome knight on a vivid mathematical journey...
Member for 1 year, 2 months
6 profile views
Last seen Jul 16 at 10:10
Top network posts
- 10 Path in an edge-weighted undirected graph
- 10 Path in a vertex-weighted undirected graph
- 10 Why are there no complete problems for NP ∩ coNP?
- 8 Assuming that $P \neq NP$, show that there exist sets $A$ and $B$ in $NP$ such that neither $A \leq _T^p B$ nor $B \leq _T^p A$
- 8 Is there an efficient algorithm for determining whether or not a graph has a non-trivial automorphism?
- 8 Karp hardness of digraph coloring without monochromatic dicycle
- 7 Finding the minimum vertex cover of planar graph given the planar representation
- View more network posts →