Theoretical Computer Science
templatetypedef
  • Member for 10 years, 8 months
  • Last seen more than a week ago
Profile Activity
Stats
1,881
reputation
14k
reached
2
answers
28
questions
Communities
View all
About

I love teaching, learning, and that really great feeling you get when you finally understand something.

Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
22
bronze badges
Top tags
View all tags
3
Score
22
Posts
73
Posts %
2
Score
6
Posts
20
Posts %
2
Score
5
Posts
17
Posts %
0
Score
4
Posts
13
Posts %
0
Score
3
Posts
10
Posts %
0
Score
2
Posts
7
Posts %
Top posts
View all questions, answers, and articles
All Questions Answers Articles
Votes Newest
25
Recovering a parse forest from an Earley parser?
Jul 14 '11
18
Is the traditional analysis of Bloom filters wrong?
Apr 10 '14
17
Splay tree potential function: why sum the logs of the sizes?
Apr 25 '14
9
Starting point for cache-oblivious algorithms?
Jun 16 '11
9
Generalizing Brzozowski's DFA minimization algorithm to finite automata with different classes of accepting states?
Dec 2 '15
8
Sorted dictionary structure supporting efficient merges?
Apr 21 '16
7
Analysis of Comb Sort?
Jan 5 '12
7
Scaling Algorithms for the Minimum Spanning Tree Problem?
Jan 10 '12
7
Simple proof that splay trees have the dynamic finger property?
Jun 4 '19
6
Two papers give contradictory bounds on linear probing. How do I resolve the disparity?
May 4 '16
Top network posts
View all network posts
563
How to use range-based for() loop with std::map?
523
What is the difference between LL and LR parsing?
337
Infinite recursion in JavaScript quicksort?
302
Maximum single-sell profit
300
What would cause an algorithm to have O(log n) complexity?

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.