Skip to main content
Joe's user avatar
Joe's user avatar
Joe's user avatar
Joe
  • Member for 12 years, 3 months
  • Last seen more than 7 years ago
  • University of California Irvine, CA
24 votes

Dijsktra's algorithm applied to travelling salesman problem

22 votes

Does there exist a priority queue with $O(1)$ extracts?

20 votes

Evaluating the average time complexity of a given bubblesort algorithm.

19 votes
Accepted

What is the difference between abstract and concrete data structures?

12 votes

Why can't DFS be used to find shortest paths in unweighted graphs?

11 votes

Showing that a problem in X is not X-Complete

11 votes

What are the characteristics of a $\Theta(n \log n)$ time complexity algorithm?

10 votes

Time spent on requirement and its effect on project success and development time

9 votes

What are the characteristics of a $\Theta(n \log n)$ time complexity algorithm?

7 votes
Accepted

Separate all leaves of a weighted tree with minimum weight cuts

7 votes
Accepted

Circle Intersection with Sweep Line Algorithm

6 votes

Algorithm to test whether a binary tree is a search tree and count complete branches

6 votes
Accepted

How to find the maximum independent set of a directed graph?

5 votes

Is transitivity required for a sorting algorithm

5 votes

Looking for a set implementation with small memory footprint

5 votes
Accepted

Deletion in min/max heaps

5 votes

Theoretical CS and Math - self-study recommendations

5 votes
Accepted

What is the height of an empty BST when using it in context for balancing?

5 votes

Most efficient know way to match orders

5 votes
Accepted

Finding paths with smallest maximum edge weight

4 votes
Accepted

Fast algorithm to find points on one side of hyperplane?

4 votes

Expected space consumption of skip lists

4 votes

Finding the height of all nodes in a forest

4 votes

Acquiring the necessary background for research

4 votes

parallelizing $k$-means

3 votes
Accepted

Can someone help me understand cache conscience radix sort? (excerpt from journal article attached)

3 votes

How to verify number with Bob without Eve knowing?

2 votes

A Case Distinction on Dynamic Programming: Example Needed!

2 votes

What is the average height of a binary tree?

2 votes

Why are the two farthest points vertices of the Convex Hull?