Skip to main content
ErroR's user avatar
ErroR's user avatar
ErroR's user avatar
ErroR
  • Member for 3 years, 5 months
  • Last seen more than a week ago
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
63 views

Lower bound 3-dimentional linear programming

2 votes
1 answer
419 views

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

2 votes
1 answer
271 views

On counting number of vertices that have common neighbor

2 votes
0 answers
119 views

Minimize the sum of diameters of 2-clustering graph

2 votes
1 answer
708 views

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

2 votes
1 answer
147 views

The complement of a particular language

2 votes
1 answer
72 views

Time complexity of specific variant of Turing Machine

2 votes
2 answers
420 views

Undecidability of minimal PDAs and TM machines

1 vote
0 answers
35 views

Choosing one element from each partition that minimize the difference between max and min

1 vote
1 answer
44 views

Compute matrix inversion / multiplication using a black box

1 vote
2 answers
186 views

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

1 vote
1 answer
158 views

Why regular languages closed under this operation?

1 vote
1 answer
46 views

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

1 vote
1 answer
69 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
155 views

Minimize bottleneck in flow network

1 vote
1 answer
336 views

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

1 vote
2 answers
137 views

Lower bound union of a unsorted array with sorted array

1 vote
1 answer
164 views

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

1 vote
2 answers
321 views

Is the following language a Deterministic Context-Free Language?

1 vote
1 answer
97 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
149 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
192 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?