Skip to main content
John L.'s user avatar
John L.'s user avatar
John L.'s user avatar
John L.
  • Member for 5 years, 11 months
  • Last seen more than a month ago
  • Canada

18 Earned bounties for 1,275 reputation

9 votes
+50

Why in Flow network, there is no reversed edges?

1 vote
Accepted
+50

Min-cut with maximal number of edges

0 votes
Accepted
+100

Comparing automata sizes given Myhill-Nerode equivalence under a function

1 vote
Accepted
+50

approximation ratio of TSP problem where the weights are bounded by an inequality

3 votes
Accepted
+50

Limited tapes-version TM for pair sum

1 vote
Accepted
+50

Determine efficiently whether A can get infinitely larger than B by following a walk in the given graph

4 votes
+50

Determines if the minimum spanning tree only uses edges with an integer weight, when E, V are in O(n)

1 vote
Accepted
+50

finding a greedy algorithm that maximizes total energy of fruits subject to expiry dates

5 votes
Accepted
+50

Average number of exchanges during first partition stage in Quicksort

3 votes
Accepted
+50

Search for maximal value smaller than V in an array composed of K linear functions

4 votes
Accepted
+250

What is the name of this sorting algorithm?

3 votes
Accepted
+100

How does a Turing machine with one tape read its input?

5 votes
Accepted
+150

Solving recurrence relation with minimum and factorial

3 votes
Accepted
+50

Can I compute closest split pair of points where distance is strictly less than delta

2 votes
Accepted
+50

Dependency on adjacent blocks decreases as block count increases

1 vote
Accepted
+50

Is there a name for this graph search strategy?

3 votes
Accepted
+50

Is mathematics context-free?

2 votes
+25

How can I correct this Hamming code?