Amelio Vazquez-Reina's user avatar
Amelio Vazquez-Reina's user avatar
Amelio Vazquez-Reina's user avatar
Amelio Vazquez-Reina
  • Member for 12 years, 1 month
  • Last seen more than 2 years ago
7 votes
0 answers
315 views

When would Kosaraju's algorithm be a better choice than Tarjan's for strongly connected components?

4 votes
0 answers
359 views

Expected search times with quadratic vs linear probing

3 votes
0 answers
97 views

Induction pitfalls with O notation and recursion

2 votes
3 answers
596 views

Building a perfect hashing table

2 votes
0 answers
1k views

Johnson's vs Floyd-Warshall for dense graphs

2 votes
1 answer
261 views

Computing the partition function

2 votes
1 answer
61 views

What's the relationship of $n^n$ and $n!$ complexity with respect to EXPTIME?

1 vote
1 answer
180 views

Reframing decision, counting, enumeration, and search as optimization

1 vote
1 answer
134 views

Finding the smallest number that scales a set of irrational numbers to integers

0 votes
2 answers
2k views

Doest sorting accept a dynamic programming solution?

0 votes
0 answers
659 views

Monotone priority queues