user avatar
user avatar
user avatar
Amelio Vazquez-Reina
  • Member for 10 years, 4 months
  • Last seen more than 1 year ago
2 votes
1 answer
98 views

Computing the partition function

2 votes
3 answers
251 views

Building a perfect hashing table

2 votes
1 answer
49 views

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

0 votes
2 answers
1k views

Doest sorting accept a dynamic programming solution?

1 vote
1 answer
111 views

Reframing decision, counting, enumeration, and search as optimization

0 votes
0 answers
460 views

Monotone priority queues

4 votes
0 answers
143 views

Expected search times with quadratic vs linear probing

2 votes
0 answers
658 views

Johnson's vs Floyd-Warshall for dense graphs

1 vote
1 answer
107 views

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

6 votes
0 answers
108 views

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

3 votes
0 answers
59 views

Induction pitfalls with O notation and recursion