Amelio Vazquez-Reina's user avatar
Amelio Vazquez-Reina's user avatar
Amelio Vazquez-Reina's user avatar
Amelio Vazquez-Reina
  • Member for 10 years, 8 months
  • Last seen more than 1 year ago
6 votes
0 answers
131 views

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

4 votes
0 answers
170 views

Expected search times with quadratic vs linear probing

3 votes
0 answers
67 views

Induction pitfalls with O notation and recursion

2 votes
3 answers
316 views

Building a perfect hashing table

2 votes
0 answers
721 views

Johnson's vs Floyd-Warshall for dense graphs

2 votes
1 answer
113 views

Computing the partition function

2 votes
1 answer
53 views

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

1 vote
1 answer
129 views

Reframing decision, counting, enumeration, and search as optimization

1 vote
1 answer
115 views

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

0 votes
2 answers
1k views

Doest sorting accept a dynamic programming solution?

0 votes
0 answers
505 views

Monotone priority queues