Bulat
  • Member for 8 years, 7 months
  • Last seen more than a week ago
12 answers
368 votes
335k views
245 bookmarks
Why is quicksort better than other sorting algorithms in practice?
7 answers
310 votes
146k views
319 bookmarks
What is the definition of P, NP, NP-complete and NP-hard?
3 answers
187 votes
23k views
201 bookmarks
Is there a system behind the magic of algorithm analysis?
7 answers
133 votes
36k views
138 bookmarks
Is Category Theory useful for learning functional programming?
2 answers
127 votes
42k views
109 bookmarks
BIT: What is the intuition behind a binary indexed tree and how was it thought about?
5 answers
116 votes
142k views
73 bookmarks
What's the difference between a binary search tree and a binary heap?
9 answers
113 votes
92k views
60 bookmarks
How/when is calculus used in Computer Science?
9 answers
50 votes
14k views
16 bookmarks
Does there exist a priority queue with $O(1)$ extracts?
4 answers
39 votes
9k views
13 bookmarks
Worst case $O(n \ln n)$ in place stable sort?
12 answers
20 votes
12k views
17 bookmarks
Data structure or algorithm for quickly finding differences between strings
3 answers
17 votes
3k views
27 bookmarks
Algorithm books on a range of topics
3 answers
11 votes
4k views
1 bookmarks
Why is a 4 KB alignment requirement imposed on Intel Core i7 page tables for Linux
3 answers
11 votes
521 views
2 bookmarks
How often is Prolog/ASP used in non-research areas?
0 answers
11 votes
1k views
4 bookmarks
Alternative to Bloom filter for extreme parameters
2 answers
8 votes
6k views
2 bookmarks
Sorting a list of strings in lexicographic order of sorted strings
0 answers
7 votes
897 views
1 bookmarks
Double Hashing and Variations for Bloom Filters
1 answers
6 votes
1k views
4 bookmarks
Is this in-place merge algorithm efficient or not?
1 answers
6 votes
256 views
1 bookmarks
Best data structure for queries about subsets?
1 answers
5 votes
41 views
1 bookmarks
Approximately sorting integers by many criteria
2 answers
5 votes
2k views
2 bookmarks
How fast can we identifiy almost-duplicates in a list of strings?
1 answers
5 votes
787 views
2 bookmarks
What sort of algorithm/communication model/data structure do collaborative real time editors use?
0 answers
5 votes
134 views
1 bookmarks
What is the intuition behind the Geometric Burrows-Wheeler Transform?
0 answers
5 votes
94 views
2 bookmarks
Which languages, if any, implemented parametric polymorphism before ML?
1 answers
4 votes
306 views
1 bookmarks
Ways to perform "batch" Approximate Member Queries efficiently
1 answers
4 votes
2k views
2 bookmarks
Finding hash of a substring $[i, j]$ in $O(1)$ using $O(|S|)$ pre computation
1 answers
4 votes
81 views
1 bookmarks
Why does the last step of Decompression Transformation of the cited report work?
0 answers
3 votes
668 views
2 bookmarks
Algorithm for segmenting input query into query/join tree
0 answers
3 votes
86 views
1 bookmarks
Modifying the JPEG compression to use custom block patterns
1 answers
3 votes
85 views
1 bookmarks
The expectation of the total number of pairs of keys in a hash table that collide using universal hashing
1 answers
3 votes
104 views
1 bookmarks
Fast hash function for set equality