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
22 votes

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

9 votes

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

11 votes

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

1 vote

Determine Epsilon for identification

2 votes
Accepted

Given a graph, finding if a node has three adjacents from a node subset $N$

4 votes
Accepted

Fast algorithm to find points on one side of hyperplane?

2 votes

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

4 votes

parallelizing $k$-means

1 vote

Algorithm Analysis: Expected Running Time of Recursive Function Based on a RNG

5 votes

Looking for a set implementation with small memory footprint

5 votes

Is transitivity required for a sorting algorithm

2 votes

Where to find published research papers?

6 votes
Accepted

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

1 vote

Find the median of a list of sorted arrays

3 votes
Accepted

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

1 vote

Finding the complexity of a recursive method

4 votes

Acquiring the necessary background for research

5 votes

Theoretical CS and Math - self-study recommendations

5 votes
Accepted

Deletion in min/max heaps

1 vote
Accepted

Algorithm exercise

1 vote

Cliques in an alternate graph representation

19 votes
Accepted

What is the difference between abstract and concrete data structures?

1 vote

Call by value-result vs. call by reference?

7 votes
Accepted

Separate all leaves of a weighted tree with minimum weight cuts

1 vote
Accepted

Can you have a binary search tree with O(logn + M) property for the following case

4 votes

Finding the height of all nodes in a forest

12 votes

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

5 votes
Accepted

Finding paths with smallest maximum edge weight

1 vote
Accepted

How to prove that the pre-order tree traversal algorithm terminates?

2 votes

What is the average height of a binary tree?