Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
Theoretical Computer Science
user avatar
user avatar
user avatar
templatetypedef
  • Member for 11 years, 2 months
  • Last seen more than a month ago
Profile Activity
Stats
1,901
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 and answers
All Questions Answers
Score Newest
question
26
Recovering a parse forest from an Earley parser?
Jul 14, 2011
question
18
Is the traditional analysis of Bloom filters wrong?
Apr 10, 2014
question
18
Splay tree potential function: why sum the logs of the sizes?
Apr 25, 2014
question
9
Starting point for cache-oblivious algorithms?
Jun 16, 2011
question
9
Generalizing Brzozowski's DFA minimization algorithm to finite automata with different classes of accepting states?
Dec 2, 2015
question
8
Sorted dictionary structure supporting efficient merges?
Apr 21, 2016
question
7
Analysis of Comb Sort?
Jan 5, 2012
question
7
Scaling Algorithms for the Minimum Spanning Tree Problem?
Jan 10, 2012
question
7
Simple proof that splay trees have the dynamic finger property?
Jun 4, 2019
question
6
Two papers give contradictory bounds on linear probing. How do I resolve the disparity?
May 4, 2016
Top network posts
View all network posts
581
How to use range-based for() loop with std::map?
531
What is the difference between LL and LR parsing?
337
Infinite recursion in JavaScript quicksort?
307
What is pseudopolynomial time? How does it differ from polynomial time?
303
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.