Skip to main content
Share Your Experience: Take the 2024 Developer Survey
zotachidil's user avatar
zotachidil's user avatar
zotachidil's user avatar
zotachidil
  • Member for 13 years, 9 months
  • Last seen more than a week ago
34 votes

Algorithms from the Book

12 votes

Examples of "Unrelated" Mathematics Playing a Fundamental Role in TCS?

10 votes

For efficient algorithm on "minimization" knapsack problem

9 votes
Accepted

Conceptually simple linear-time suffix tree constructions

9 votes

For which algorithms is there a large gap between the theoretical analysis and reality?

6 votes

Two Decision Problems About Graphs --- Original Results?

6 votes
Accepted

An intuitive justification - Metric Embedding Based Approximation Algorithms

4 votes

Hard-looking algorithmic problems made easy by theorems

4 votes

Reducing space usage of st-connectivity with multiple passes?

3 votes

Computing distances with approximation less than 2 in general graphs?

3 votes

Is there any result on approximating an arbitrary tree metric by an HST metric?

3 votes

Maximum fractional packing of spanning trees.

3 votes

Size of MAXCUT from eigenvalues

1 vote

Which algorithms are used most often in practice?

1 vote

Rearranging strings to minimise storage in a trie