Skip to main content
Theoretical Computer Science
Thatchaphol's user avatar
Thatchaphol's user avatar
Thatchaphol's user avatar
Thatchaphol
  • Member for 11 years, 9 months
  • Last seen more than a month ago
Profile Activity
Stats
1,130
reputation
28k
reached
7
answers
9
questions
Communities
View all
About

PhD student of Danupon Nanongkai at Theoretical Computer Science Group (TCS) School of Computer Science and Communication (CSC) KTH Royal Institute of Technology, Sweden

I study data structure (dynamic graph algorithm, binary search tree).

Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
18
bronze badges
Top tags
View all tags
36
Score
5
Posts
31
Posts %
26
Score
5
Posts
31
Posts %
14
Score
2
Posts
12
Posts %
4
Score
4
Posts
25
Posts %
3
Score
2
Posts
12
Posts %
3
Score
2
Posts
12
Posts %
Top posts
View all questions and answers
answer
23
For which problems in P is it easier to verify the result than to find it?
Nov 1, 2015
answer
14
Splay tree potential function: why sum the logs of the sizes?
Feb 10, 2015
answer
13
Most memorable CS paper titles
Oct 23, 2014
answer
13
Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
Feb 5, 2013
question
10
Implications between $\mathsf{L}=\mathsf{P}$ and $\mathsf{NL}=\mathsf{NP}$?
Nov 5, 2013
question
8
Efficient Reduction from Min Cut to st-Min Cut
Oct 16, 2014
question
8
Speed-up of Boolean over Algebraic computation
Mar 17, 2015
question
7
Size hierachy for uniform circuits
Aug 14, 2013
question
6
Quick-select contiguous subarray
Jul 14, 2016
question
3
Graph-related applications of the fast Fourier transform (and other algebraic algorithms)
Feb 19, 2018
Top network posts
View all network posts
23
Insightful proofs for Sherman-Morrison Formula and Matrix Determinant Lemma
15
What is the relationship between ZFC and Turing machine?
8
Consequences of Collatz Conjecture being true
8
How to hook keystroke to change from "C" to "Ctrl+C" in .NET?
7
The pattern of bitstrings of square numbers