Skip to main content
The 2024 Developer Survey results are live! See the results
Tassle's user avatar
Tassle's user avatar
Tassle's user avatar
Tassle
  • Member for 5 years
  • Last seen this week
8 votes
Accepted

Checking whether the win-loss standings of a league are possible

8 votes

Summation of asymptotic notation

5 votes
Accepted

Which sort algorithm to choose given two specific arrays?

4 votes

Shortest path from $s$ to $v$ in unweighted simple directed graphs

4 votes
Accepted

Voronoi Cell and Voronoi Diagram

4 votes

Prove vertices of polygon are endpoints of disjoint line segments

4 votes
Accepted

Gas Station problem : Fixed path variation

4 votes
Accepted

Could I apply the master theorem if my $N/b$ is $\varphi(N)$?

4 votes
Accepted

Proof of sparsification lemma: What exactly does the $\pi$ operator do?

4 votes
Accepted

Standard ILP Formulation of Travelling salesman problem: Purpose of subtour elimination constraints?

4 votes
Accepted

Group time series events into minimal amount of buckets

4 votes
Accepted

Prove that any algorithm that has sublinear time have a constant time complexity?

4 votes
Accepted

Weird "proof" recursion

4 votes
Accepted

The optimal complexity of intersecting a line with a convex hull of a set of points in 2d

4 votes
Accepted

is there an efficient algorithm to find the optimal partition of a matrix?

3 votes
Accepted

If a problem A in NP is reducible in polyomial time to a problem B, can one say that B must also be in NP?

3 votes
Accepted

Prove "Vertex Cover OR Clique" is NP complete

3 votes
Accepted

Find the largest rectangle inscribed in a region partitionable into rectangles

3 votes

Iteration Vs Induction Method

3 votes
Accepted

Why is it hard to show that the euclidean Steiner tree problem is in NP?

3 votes
Accepted

Number of induced paths in an interval graph

3 votes

Is Binary search tree in 1D?

3 votes
Accepted

Prove the Droid Trader Problem is NP-complete

2 votes
Accepted

Largest subset such that for every two elements one of them divides the other

2 votes

Clique-problem for planar graph

2 votes
Accepted

Finding lost bottle (algorithm problem)

2 votes
Accepted

Time complexity of combinations of n pairs of parentheses

2 votes
Accepted

Algorithm for detecting overlaps

2 votes

Is there a free online computer calculator that is more powerful than wolframalpha.com?

2 votes
Accepted

Relative vertex capacity in max flow algorithm