Theoretical Computer Science
Thatchaphol's user avatar
Thatchaphol's user avatar
Thatchaphol's user avatar
Thatchaphol
  • Member for 10 years, 10 months
  • Last seen more than a week ago
Profile Activity
Stats
1,130
reputation
27k
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
All Questions Answers
Score Newest
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
22
Insightful proofs for Sherman-Morrison Formula and Matrix Determinant Lemma
14
What is the relationship between ZFC and Turing machine?
8
How to hook keystroke to change from "C" to "Ctrl+C" in .NET?
7
The pattern of bitstrings of square numbers
7
Consequences of Collatz Conjecture being true

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.