ErroR's user avatar
ErroR's user avatar
ErroR's user avatar
ErroR
  • Member for 3 years, 1 month
  • Last seen this week
4 votes
1 answer
2k views

Count the number of intersections of n chords of a circle in O(n log n) time

3 votes
2 answers
152 views

Finding all pairs of points with no point in between

2 votes
0 answers
59 views

Lower bound 3-dimentional linear programming

2 votes
1 answer
398 views

Bellman-Ford algorithm and nodes that not appear on negative cycle

2 votes
1 answer
261 views

On counting number of vertices that have common neighbor

2 votes
0 answers
117 views

Minimize the sum of diameters of 2-clustering graph

2 votes
1 answer
668 views

Returning $k^{th}$ smallest number in $m$ sorted arrays

2 votes
1 answer
134 views

The complement of a particular language

2 votes
1 answer
63 views

Time complexity of specific variant of Turing Machine

2 votes
2 answers
406 views

Undecidability of minimal PDAs and TM machines

1 vote
2 answers
174 views

Finding $k^{th}$ smallest in row and column-wise sorted matrix $m\times n$

1 vote
1 answer
43 views

Accept $L=\{ww^r:w\in\Sigma^*\}$ in less that $|w|$ storage

1 vote
1 answer
68 views

Proving the set $R$ is finite

1 vote
1 answer
41 views

Find a pair $a,b$ with a range condition in Hash table

1 vote
1 answer
128 views

Minimize bottleneck in flow network

1 vote
1 answer
292 views

Find a path with given weight and the minimum number of edges on a tree

1 vote
2 answers
132 views

Lower bound union of a unsorted array with sorted array

1 vote
1 answer
163 views

Largest sum of a contiguous subarray using queries of the same form

1 vote
2 answers
317 views

Is the following language a Deterministic Context-Free Language?

1 vote
1 answer
94 views

Formulate a 2-clustering problem in LP

1 vote
1 answer
162 views

Is there an algorithm to solve the following point clustering problem?

1 vote
1 answer
100 views

In search of finding an idea that work in $o(n^3)$

1 vote
3 answers
148 views

Minimum number of query to find Largest sum of a contiguous subarray

1 vote
1 answer
87 views

Is there a simpler solution for this recuurence?

1 vote
1 answer
175 views

Use induction to prove the correctness of shortest path algorithm

0 votes
1 answer
1k views

Time complexity of Euclidean algorithm

0 votes
0 answers
75 views

Is $L$ Deterministic Context-Free Language?

0 votes
0 answers
153 views

Negative edge weight in Dijkstra

0 votes
1 answer
56 views

Importance of study of mathematics in algorithm design and other computer science fields

0 votes
1 answer
69 views

Randomly build a binary search trees with simple modification