user avatar
user avatar
user avatar
collapsar
  • Member for 9 years, 3 months
  • Last seen this week
  • Saarbrücken, Germany
101 votes
7 answers
21k views

Why is deep learning hyped despite bad VC dimension?

  • 1,379
9 votes
1 answer
7k views

Finding the k-shortest path between two nodes

  • 6,061
9 votes
1 answer
379 views

How to maximize $(h[j]-h[i])(j-i)$ in $O(n)$

7 votes
1 answer
209 views

Find a straight line to divide two convex polygons by equal area

7 votes
4 answers
4k views

Algorithm Request: "Shortest non-existing substring over given alphabet"

7 votes
3 answers
180 views

Shortest walk in a grid with turnstiles and waypoint

  • 423
6 votes
1 answer
157 views

Matrix equality up to row/column permutations problem name

  • 12.2k
6 votes
1 answer
560 views

How to find the supremum over all the "good" (interior) polytopes for a given set of 3D points?

  • 239
4 votes
2 answers
549 views

Recommended readings for Probability theory applied to algorithms

  • 215
4 votes
2 answers
3k views

Minimum path between two vertices passing through a given set exactly once

  • 41
4 votes
1 answer
2k views

Construct a digraph given its in-degree and out-degree distribution

4 votes
3 answers
2k views

Algorithm : Median of a dynamic array

  • 143
4 votes
0 answers
58 views

Karger's min-cut (contraction): Combinatorial argument for success probability?

  • 4,009
4 votes
1 answer
86 views

Choose $n$ out of $2n-1$ boxes containing at least half of all white balls and half of all black balls

  • 209
3 votes
1 answer
171 views

Can we implement every algorithm using only immutable variables?

3 votes
1 answer
164 views

Is the language of words with as many a's in the first as b's in the second part context-free?

  • 131
2 votes
1 answer
640 views

Finding the longest path in an undirected node-weighted tree

2 votes
3 answers
462 views

Algorithm for fewest number of moves with artificial minimum

2 votes
2 answers
401 views

How to determine the maximum valued play in Rummikub?

  • 6,978
1 vote
4 answers
286 views

How do NFA's make program design any better when converted DFA form can't remember original states?

0 votes
1 answer
288 views

Binary Palindrome

0 votes
1 answer
471 views

Context free grammar for this language [duplicate]

  • 3
0 votes
0 answers
55 views

Using the proof for NP-hardness for another problem

  • 57
0 votes
0 answers
21 views

Time complexity of find() operation for a Merge-Find Set

  • 337
-1 votes
1 answer
58 views

Prove EXP to be regular or non-regular [duplicate]